Parallel processing database tree structure
US-2015379078-A1 · Dec 31, 2015 · US
Plan caching using density-based clustering
US8996504B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-8996504-B2 |
| Application number | US-201213479342-A |
| Country | US |
| Kind code | B2 |
| Filing date | May 24, 2012 |
| Priority date | May 24, 2012 |
| Publication date | Mar 31, 2015 |
| Grant date | Mar 31, 2015 |
How to read this patent
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
- Title
What the patent document calls the invention.
- Abstract
A short plain-language summary of the technical disclosure.
- Assignees and inventors
Who owns or filed the patent and who is credited as inventor.
- Key dates
Filing, priority, publication, and grant dates set the timeline.
- First independent claim
The legal scope of protection — read this for what is actually claimed.
- CPC / IPC classifications
Technology tags used to group this patent with similar filings.
- Citations and related patents
Prior art links and similar publications in this corpus.
Abstract
Official abstract text for this publication.
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.
First claim
Opening claim text (preview).
What is claimed is: 1. A method comprising: receiving, by at least one processing device, a query instance according to a query template having a set of parameters; determining, by the at least one processing device, a plan space point for the query instance, the plan space point based upon the set of parameters; and predicting, by the at least one processing device, a predicted query plan for the plan space point based upon precision, the precision being a ratio of a number o…
Assignees
Inventors
Classifications
- G06F17/30463Primary
Physics · mapped topic
Physics · mapped topic
- G06F16/24542Primary
Physics · mapped topic
Patent family
Related publications grouped by family.
External sources
Next steps
Free tools are coming soon. Tell us what you want to track and we'll notify you.
Frequently asked questions
Answers are generated from the same data shown on this page.
- What does patent US8996504B2 cover?
- 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…
- Who is the assignee on this patent?
- Aluc Guenes, Dehaan David E, Bowman Ivan T, and 1 more
- What technology area does this patent fall under?
- Primary CPC classification G06F17/30463. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Mar 31 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
- What related patents are in patentsdb?
- We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).