The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 30, 2017
Filed:
Sep. 12, 2012
Sam Idicula, Santa Clara, CA (US);
Kevin Moore, San Francisco, CA (US);
Brian Gold, Redwood City, CA (US);
Nipun Agarwal, Saratoga, CA (US);
Eric Sedlar, Portola Valley, CA (US);
Sam Idicula, Santa Clara, CA (US);
Kevin Moore, San Francisco, CA (US);
Brian Gold, Redwood City, CA (US);
Nipun Agarwal, Saratoga, CA (US);
Eric Sedlar, Portola Valley, CA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
A method for providing optimized data representation of relations for in-memory database query processing is disclosed. The method seeks to optimize the use of the available memory by encoding relations on which the in-memory database query processing is performed and by employing auxiliary structures to maintain performance. Relations are encoded based on data patterns in one or more attribute-columns of the relation and the encoding that is selected is suited to a particular type of data in the column. Members of a set of auxiliary structures are selected based on the benefit the structure can provide and the cost of the structure in terms of the amount of memory used. Encoding of the relations is performed in real-time while query processing occurs, using locks to eliminate conflicts between the query processing and encoding.