The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 07, 2020

Filed:

Oct. 27, 2015
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Marion E. Behnen, Austin, TX (US);

Joern Klauke, Petersberg, DE;

Jens P. Seifert, Gaertringen, DE;

Calisto P. Zuzarte, Pickering, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2455 (2019.01); G06F 16/28 (2019.01); G06F 16/23 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2456 (2019.01); G06F 16/2379 (2019.01); G06F 16/2455 (2019.01); G06F 16/24558 (2019.01); G06F 16/284 (2019.01);
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.


Find Patent Forward Citations

Loading…