Table elimination optimizations
US8352461B2 · kind B2 · utility
7Cited by
6References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 12, 2007 |
| Grant date | Jan 8, 2013 |
| Priority date | — |
| Expiry date | Jul 18, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24557
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods for transforming a query to remove redundant tables and eliminate superfluous join operations is provided. The methods provided transform queries to remove redundant tables and anti-joins, semi-joins, and outer-joins. Whether a table is redundant is determined based on a set of criteria which, if fulfilled, indicates that the removal of the table and the anti-join, semi-join, or outer-join operation does not impact query results. The removal of a redundant table from a query also results in the elimination of the anti-join, semi-join, or outer-join operation that references the removed table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.