Using worst-case predicate selectivity for database query plans
US12386834B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 17, 2024 |
| Grant date | Aug 12, 2025 |
| Priority date | — |
| Expiry date | Jun 17, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure involves systems, software, and computer implemented methods for using worst-case predicate selectivity for database query plans. One example method includes identifying a query that includes an initial set of parameter values for a set of predicates. An order of predicate evaluation is determined for a query plan by determining a worst-case selectivity for each predicate and ordering the predicates based on the worst-case selectivities. A second instance of the query is received that includes a second set of parameter values. The second instance of the query is executed, to generate a query result, using the query plan and the second set of parameters by evaluating the set of predicates based on the second set of parameters and the order of predicate evaluation determined based on the worst-case selectivities. The query result is provided in response to the second instance of the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.