Patent · US Active

Reordering of enriched inverted indices

US10452693B2 · kind B2 · utility

0Cited by

5References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Frederik Transier · Heidelberg, DE
Christian Lemke · Karlsruhe, DE
Sebastian Seifert · Heidelberg, DE

Key dates

Filing date	Apr 7, 2017
Grant date	Oct 22, 2019
Priority date	—
Expiry date	Nov 6, 2037

Classification

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

Abstract

A method can include: reordering an enriched inverted index associated with a database, the enriched inverted index including a first inverted list having a first plurality of current document identifiers of records that contain a first data value, the enriched inverted index further including a first data structure storing enrichment data, the reordering of the enriched inverted index comprising: generating an ordinal sequence corresponding to an order of a first plurality of current document identifiers that include a change of at least one of the first plurality of current document identifiers to a new document identifier; determining a reordered ordinal sequence corresponding to a sorted order of the second plurality of document identifiers; separately reordering, based at least on the reordered ordinal sequence, the first plurality of current document identifiers in the first inverted list and the enrichment data in the first data structure.

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