Method, apparatus, and computer program product for adaptive query parallelism partitioning with look-ahead probing and feedback
US8140522B2 · kind B2 · utility
7Cited by
5References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 12, 2008 |
| Grant date | Mar 20, 2012 |
| Priority date | — |
| Expiry date | Dec 29, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24549
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A database query is partitioned into an initial partition including a plurality of parallel groups, and is executed, via an execution plan, based on the initial partition. A sampling subset of data is identified from the plurality of parallel groups. Substantially in parallel with the executing of the query, the execution plan is executed on the sampling subset of data as a sampling thread. The execution plan is modified based on feedback from the execution of the execution plan on the sampling subset of data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.