Eliminating sequenced inner and outer joins using temporal sequenced referential integrity and temporal uniqueness
US8396860B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2010 |
| Grant date | Mar 12, 2013 |
| Priority date | — |
| Expiry date | Sep 13, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24537
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer receives a query for optimization. The query includes a SEQUENCED join between a temporal parent table and a temporal child table. The parent table has one or more rows. The child table has one or more rows. The parent table has a Primary Key (“PK”) column having a value for each row. The parent table has a temporal dimension having a value for each row. The child table has a Foreign Key (“FK”) column having a value for each row. The child table has a temporal dimension. The child table's temporal dimension has a value for each row. The computer determines that the query, the parent table, the child table, and the join satisfy a set of CURRENT temporal join elimination criteria. The computer determines that the query, the parent table, the child table, and the join satisfy a set of SEQUENCED temporal join elimination criteria. In response, the computer eliminates the join from the query to produce an optimized form of the query. In further response, the computer executes the optimized form of the query to produce a result. The result has one or more rows. The result has one or more projected columns. The projected columns have values. The result has a temporal dimension.…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.