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:
Jul. 28, 2020
Filed:
Oct. 14, 2016
Oracle International Corporation, Redwood Shores, CA (US);
Shasank K. Chavan, Menlo Park, CA (US);
Prashant Gaharwar, San Mateo, CA (US);
Ajit Mylavarapu, Mountain View, CA (US);
Dina Thomas, Palo Alto, CA (US);
Dennis Lui, San Jose, CA (US);
Sheldon A. K. Lewis, Jalisco, MX;
Roger D. Macnicol, Hummelstown, PA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
Techniques are described herein for sharing a dictionary across multiple in-memory compression units (IMCUs). After a dictionary is used to encode a first column vector in a first IMCU, the same dictionary is used to encode a second column vector in a second IMCU. The entries in the dictionary are in sort order to facilitate binary searching when performing value-to-code look-ups. If, during the encoding of the second column vector, values are encountered for which the dictionary does not already have codes, then a 'sort-order-boundary' is established after the last entry in the dictionary, and entries for the newly encountered values are added to the dictionary, after the sort-order-boundary. To facilitate value-to-code look-ups, the new entries are also sorted relative to each other, creating a second 'sort order set'. A new version of the dictionary may be created when the number of sort order sets in the first version of the dictionary reaches a configurable threshold.