Invention Grant
- Patent Title: Paged inverted index
-
Application No.: US14954736Application Date: 2015-11-30
-
Publication No.: US10140326B2Publication Date: 2018-11-27
- Inventor: Reza Sherkat , Ivan Schreter , Robert Schulze , Mihnea Andrei , Colin Florendo , Christian Lemke , Sebastian Seifert
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; H03M7/30

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.
Public/Granted literature
- US20170154061A1 Paged Inverted Index Public/Granted day:2017-06-01
Information query