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. 22, 2018
Filed:
Jul. 16, 2014
Colin Florendo, Malborough, MA (US);
Carsten Thiel, Heidelberg, DE;
Ivan Schreter, Malsch, DE;
Mihnea Andrei, Issy les Moulineaux, FR;
Anil Kumar Goel, Waterloo, CA;
Colin Florendo, Malborough, MA (US);
Carsten Thiel, Heidelberg, DE;
Ivan Schreter, Malsch, DE;
Mihnea Andrei, Issy les Moulineaux, FR;
Anil Kumar Goel, Waterloo, CA;
SAP SE, Walldorf, DE;
Abstract
A request for an entry of a dictionary having multiple dictionary blocks may be received, where the dictionary stores string values associated with corresponding value identifiers (IDs) for dictionary compression. One of the dictionary blocks may be selectively loaded into memory, and the dictionary block that has been loaded into memory may be searched. A value ID directory may be constructed in memory, where the value ID directory includes last value IDs for the dictionary blocks, and each of the last value IDs is mapped to an index of one of the dictionary blocks that includes a string value for that last value ID. A separator directory may also be constructed in memory, where the separator directory includes separators for the dictionary blocks, and each of the separators is mapped to an index of one of the dictionary blocks that includes a string value for that separator.