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:
Oct. 29, 2024

Filed:

Sep. 07, 2023
Applicant:

Ocient Holdings Llc, Chicago, IL (US);

Inventors:

Anna Veselova, Chicago, IL (US);

Greg R. Dhuse, Chicago, IL (US);

Matthew Ashbeck, Chicago, IL (US);

Assignee:

Ocient Holdings LLC, Chicago, IL (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 11/34 (2006.01); G06F 16/22 (2019.01); G06F 16/2453 (2019.01); G06F 16/2455 (2019.01); G06F 16/25 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24542 (2019.01); G06F 11/3452 (2013.01); G06F 16/2272 (2019.01); G06F 16/24552 (2019.01); G06F 16/252 (2019.01);
Abstract

A database system is operable to store a plurality of column values for a first column of a plurality of rows. A query having a query predicate indicating a negation of a condition for the first column based on a first value is executed. A first index element is applied to identify a first proper subset of the plurality of rows having values for the first column meeting the condition based on accessing index data. At least one second index element is applied to identify a second proper subset of the plurality of rows having values for the first column meeting at least one missing data-based condition based on accessing the index data. A set difference between the plurality of rows and a union of the first proper subset and the second proper subset is identified. A query resultant for the query is generated based on the set difference.


Find Patent Forward Citations

Loading…