Patent · US Active

Paged column dictionary

US9977801B2 · kind B2 · utility

2Cited by

7References

31Claims

0Family size

Assignee

SAP SE · DE

Inventors

Colin Florendo · Marlborough, US
Carsten Thiel · Heidelberg, DE
Ivan Schreter · Malsch, DE
Mihnea Andrei · Issy-les-Moulineaux, FR
Anil Kumar Goel · Waterloo, CA

Key dates

Filing date	Jul 16, 2014
Grant date	May 22, 2018
Priority date	—
Expiry date	Apr 12, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/22
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.