Eliminating inner joins based on a temporal relationship constraint
US8407180B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 29, 2010 |
| Grant date | Mar 26, 2013 |
| Priority date | — |
| Expiry date | Oct 1, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24544
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A query is received. It is determined that the query includes an inner join between a parent table and a child table. It is determined that the following relationships exist between the parent table and the child table: referential integrity (“RI”) between a primary key attribute (pk) in the parent table and a foreign key attribute (fk) in the child table, where “attribute” is defined to mean one or more columns, and a temporal relationship constraint (“TRC”) between a period attribute in the parent table and a TRC-attribute in the child table, the TRC-attribute being a date or time attribute. It is determined that the query does not access any attribute in the parent table other than the pk. It is determined that the query specifies an equality predicate of the form pk=fk. It is determined that the query selects a snapshot from the parent using a predicate of the form parent.[period attribute] contains a point in time (t1). It is determined that the query selects from the child those rows whose TRC-attribute is equal to or prior to t1. The inner join is eliminated when planning execution of the query. The query is executed to produce a result. The result is saved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.