Patent · US Active

Preventing staleness in query results when using asynchronously updated indexes

US10614070B2 · kind B2 · utility

2Cited by

2References

12Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Marion Behnen · Austin, US
Joern Klauke · Eisenberg, DE
Jens Seifert · Schrobenhausen, DE
Calisto P. Zuzarte · Pickering, CA

Key dates

Filing date	Oct 27, 2015
Grant date	Apr 7, 2020
Priority date	—
Expiry date	Aug 17, 2037

Classification

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

Abstract

A method, computer program product, and computer system for optimizing query processing is provided. An asynchronously updated index is provided for a main dataset. A time-sequences log of data modifications to the main dataset is provided. A query of the main dataset is received. The main dataset is joined with the time-sequenced log data resulting in a first intermediate result. The query is processed by keeping one or more entries satisfying the query by emulating a function of the asynchronously updated index resulting in a second intermediate result. Updated, deleted dataset entries are deleted from the asynchronously updated index. The query is processed resulting in a third intermediate result. A union of the second intermediate result and third intermediate result is built defining a final result.

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