Runtime optimization for multi-index access
US9495419B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 17, 2016 |
| Grant date | Nov 15, 2016 |
| Priority date | — |
| Expiry date | Feb 17, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24547
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Optimization of a multi-index database access at runtime. A processor receives a query. A processor determines a plan and an RID results threshold for the plan, wherein the plan includes an access to the index. A processor determines a static risk threshold, a static risk for the access, and whether the static risk exceeds the static risk threshold. Responsive to the static risk exceeding the static risk threshold, a processor determines a risk bound for the access, and links the access to the risk bound. A processor accesses the index with the key. Responsive to the access being linked to a risk bound, a processor determines a dynamic risk for the access. A processor receives one or more RID results during the execution of the plan. A processor aborts the execution of the plan if a quantity of the RID results is less than the RID results threshold.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.