Dictionary filtering and evaluation in columnar databases
US12242485B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2023 |
| Grant date | Mar 4, 2025 |
| Priority date | — |
| Expiry date | Jan 31, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed herein is a method, system, or non-transitory computer readable medium for evaluating a query on a columnar dataset comprising one or more dictionaries associated with columns in the dataset. The method includes receiving a request to perform a query comprising at least a operator and a request to return information about a value of interest in a columnar dataset stored on cloud storage. At least one column in the columnar dataset is based on a dictionary. The dictionary maps one or more values for a column to one or more respective identifiers. The method determines whether to perform dictionary filtering for the query by calculating a metric based on one or more factors. Responsive to the metric being below a threshold, which may be predetermined, the method performs the dictionary filtering.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.