Patent · US Active

Paged inverted index

US10140326B2 · kind B2 · utility

7Cited by

1References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Reza Sherkat · Waterloo, CA
Ivan Schreter · Malsch, DE
Robert Schulze · Walldorf, DE
Mihnea Andrei · Issy-les-Moulineaux, FR
Colin Florendo · Marlborough, US
Christian Lemke · Karlsruhe, DE
Sebastian Seifert · Heidelberg, DE

Key dates

Filing date	Nov 30, 2015
Grant date	Nov 27, 2018
Priority date	—
Expiry date	Nov 29, 2036

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/60
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Disclosed herein are system and method embodiments for generating a paged inverted index. An embodiment is generated by storing a first data structure and the second data structure in a plurality of pages, where the plurality of pages are stored in the one or more memories. The first data structure is stored in the plurality of pages and includes a plurality of value identifiers, where a value identifier corresponds to an offset. The second data structure stored in the plurality of pages includes a plurality of row positions, wherein a row position is at a location that corresponds to the offset in the first data structure and identifies a position of row in a table that stores data associated with the value ID.

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