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.
Patent No.:
Date of Patent:
Dec. 31, 2024
Filed:
Sep. 15, 2023
Applying range-based filtering during query execution based on utilizing an inverted index structure
Ocient Holdings Llc, Chicago, IL (US);
Richard George Wendel, III, Cincinnati, OH (US);
Greg R. Dhuse, Chicago, IL (US);
Hassan Farahani, Evanston, IL (US);
Matthew Ashbeck, Chicago, IL (US);
Anna Veselova, Chicago, IL (US);
Benjamin Daniel Rabe, Sandy, UT (US);
Ocient Holdings LLC, Chicago, IL (US);
Abstract
A method includes performing a search of an inverted index structure indexing values of a column to generate an in-range indexed value set by identifying all indexed values of the inverted index structure falling within a range corresponding to a range-based filter. A set of characteristics of the in-range indexed value set are identified based on performing the search of an inverted index structure. When the set of characteristics compare favorably to the set of index-usage requirements, output is generated based on performing a plurality of searches to the inverted index structure based on the in-range indexed value set. When the set of characteristics compare unfavorably to the set of index-usage requirements, the output is generated without performing any searches to the inverted index structure.