Plan caching using density-based clustering
US8996504B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 24, 2012 |
| Grant date | Mar 31, 2015 |
| Priority date | — |
| Expiry date | Dec 9, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24524
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A query plan predictor receives a query instance according to a query template having a set of parameters. The query plan predictor determines a plan space point for the query instance which is based upon the set of parameters. The query plan predictor predicts a predicted query plan for the plan space point, which is selected from a map of query plans according to a confidence threshold from a plan cache that includes at least one histogram. Each histogram is representative of a cached query plan in the plan cache combined with a previously-selected locality-sensitive hashing function. The histogram stores a frequency distribution of a mapping of sample plan points for the cached query plan by the locality-sensitive hashing function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.