System and method for optimizing queries
US8554760B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 7, 2009 |
| Grant date | Oct 8, 2013 |
| Priority date | — |
| Expiry date | Mar 5, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
There is provided a computer-implemented method of optimizing a query. An exemplary method comprises receiving a first query configured to generate a result set. The query may comprise an operation for an outer table, a first predicate, and a second predicate. The second predicate may comprise a subquery correlated to the operation. Additionally, the first predicate and the second predicate may be disjunctive. The exemplary method also comprises generating a first query tree representing the first query, and generating a second query tree representing a second query. The second query may be configured to generate the result set, and may not comprise the subquery. The exemplary method additionally comprises generating a query plan based on the second query tree.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.