System, method, and apparatus for parallelizing query optimization
US8166022B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Aug 18, 2009 |
| Grant date | Apr 24, 2012 |
| Priority date | — |
| Expiry date | Jul 15, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24532
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer program product that includes a computer useable storage medium to store a computer readable program that, when executed on a computer, causes the computer to perform operations, including operations to receive a query for which a query execution plan (QEP) is to be computed, divide a search space into a plurality of subproblems for which constituent QEPs are to be created, partition the plurality of subproblems into a plurality of partitions, and allocate each of the plurality of partitions to a thread of a plurality of threads within a multiple thread architecture. Possible QEPs describe a search space. Each subproblem references one or more quantifiers and each of the subproblems within a partition references the same number of quantifiers. A partition containing subproblems referencing fewer quantifiers is executed before a partition containing subproblems referencing more quantifiers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.