Seitennummerierter Umgekehrter Index

Details

Veröffentlichungs-Nr.

EP3173947

Aktenzeichen

EP16002521

Anmeldetag

25. November 2016

Veröffentlichung

2. November 2022

Erteilung

2. November 2022

Rechtsraum

EP

IPC

G06F16/00G06F16/31G06F16/245G06F16/22

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.

Anmelder

Firma

SAP SE

Land

🇩🇪 Deutschland

Fachgebiete