Patent · US Active

Selection of rows and values from indexes with updates

US7836037B2 · kind B2 · utility

9Cited by

4References

20Claims

0Family size

Assignee

SAP AG · DE

Inventors

Frank Renkes · Wiesloch, DE
Thomas Peh · Bukit Mertajam, MY
Andrew Ross · Altrip, DE
Holger Schwedes · Gondelsheim, DE
Wolfgang Stephan · Heidelberg, DE

Key dates

Filing date	Oct 4, 2007
Grant date	Nov 16, 2010
Priority date	—
Expiry date	Nov 17, 2028

Classification

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

Abstract

Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

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