Patent · US Active

Optimizing search for insert-only databases and write-once data storage

US8301610B2 · kind B2 · utility

64Cited by

3References

20Claims

0Family size

Assignee

SAP AG · DE

Inventors

Volker Driesen · Heidelberg, DE
Peter Eberlein · Malsch, DE

Key dates

Filing date	Jul 21, 2010
Grant date	Oct 30, 2012
Priority date	—
Expiry date	Jan 10, 2031

Classification

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

Abstract

A search of an insert-only database is performed using a search string in a non-key field to obtain a result set having both valid and invalid entries. Each entry includes a primary key field and the primary key field is subsequently scanned for entries in the result set to determine which entries are valid. Thereafter, invalid entries are removed from the result set to result in a modified result set. Such removal can be based, for example, on the timestamp of the respective entries. In some implementations, a secondary persistence is utilized. Related apparatus, systems, techniques and articles are also described.

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