Budget-constrained index tuning in database systems
US12430311B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 5, 2024 |
| Grant date | Sep 30, 2025 |
| Priority date | — |
| Expiry date | Jun 5, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2282
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This document relates to budget-constrained index tuning in database systems. A method for index tuning within a database system includes receiving a budget constraint, generating a set of candidate indexes for a workload of queries, and determining a derived cost for each query-configuration pair (QCP). The method further involves identifying a subset of QCPs where the derived cost and a what-if cost have a delta value below a predefined difference threshold and allocating the budget constraint to these identified QCPs to avoid what-if calls. Additionally, the method reallocates a saved portion of the budget constraint to other QCPs where the delta value exceeds the difference threshold, evaluates these other QCPs using what-if calls to select an optimal index configuration, and applies the selected index configuration to the database system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.