Cost-based query optimization for untyped fields in database systems
US12153573B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 6, 2023 |
| Grant date | Nov 26, 2024 |
| Priority date | — |
| Expiry date | Jun 6, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/93
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A document-oriented database system generates an optimal query execution plan for database queries on an untyped field included in a collection of documents. Each untyped field is configured to store one or more scalar data values. The system generates histograms for scalar data values stored in untyped fields. Responsive to receiving a query statement for fetching or updating data value stored in one of the untyped fields, the system assigns a cost to each operator associated with the query statement based on the histogram, compares the costs assigned to the operators, and generates a query execution plan based on the comparison, and query the database using the query execution plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.