Missing data-based indexing in database systems
US11803544B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 6, 2021 |
| Grant date | Oct 31, 2023 |
| Priority date | — |
| Expiry date | Jan 15, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/805
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for execution by at least one processor of a database system includes storing a plurality of column values for a first column of a plurality of rows. Each of a set of missing data-based conditions for the first column are indexed via an indexing scheme. A subset of the set of missing data-based conditions that satisfy a query predicate of a query are identified. An IO pipeline for access of the first column based on the query predicate and further based on the subset of the set of missing data-based conditions is generated. The IO pipeline is applied in conjunction with execution of the query by applying at least one index element to identify a proper subset of the plurality of rows based on index data of the indexing scheme, and by generating a query resultant based on the proper subset.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.