公开(公告)号：US20200050699A1

公开(公告)日：2020-02-13

申请号：US16059665

申请日：2018-08-09

Applicant: SAP SE

Inventor： Calvin Hua ,  Reza Sherkat ,  Colin Florendo ,  Mihnea Andrei

IPC: G06F17/30 ,  H03M7/40

Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a memory optimization system for inverted indexes. An embodiment operates by determining a value identifier corresponding to a value to be searched for in a database based on a query. From a lookup table, a prefix of an offset corresponding to a location in a compressed posting list that identifies row locations where the value is found in the database is retrieved. From a directory page, a suffix of the offset corresponding to the location is retrieved. The offset is generated based on the prefix and the suffix. From the posting list, row identifiers corresponding to the generated offset are retrieved. The retrieved row identifiers are returned responsive to the query.

公开(公告)号：US10885074B2

公开(公告)日：2021-01-05

申请号：US16059665

申请日：2018-08-09

Applicant: SAP SE

Inventor： Calvin Hua ,  Reza Sherkat ,  Colin Florendo ,  Mihnea Andrei

IPC: G06F16/31 ,  H03M7/40 ,  G06F16/901 ,  G06F16/9038

Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a memory optimization system for inverted indexes. An embodiment operates by determining a value identifier corresponding to a value to be searched for in a database based on a query. From a lookup table, a prefix of an offset corresponding to a location in a compressed posting list that identifies row locations where the value is found in the database is retrieved. From a directory page, a suffix of the offset corresponding to the location is retrieved. The offset is generated based on the prefix and the suffix. From the posting list, row identifiers corresponding to the generated offset are retrieved. The retrieved row identifiers are returned responsive to the query.