Applying range-based filtering during query execution based on utilizing an inverted index structure
US12182093B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 15, 2023 |
| Grant date | Dec 31, 2024 |
| Priority date | — |
| Expiry date | Sep 15, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24561
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.