System and method for rewriting relational database queries
US6629094B1 · kind B1 · utility
79Cited by
15References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 1, 2000 |
| Grant date | Sep 30, 2003 |
| Priority date | — |
| Expiry date | Sep 1, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for answering a relational database query is presented. According to an embodiment of the present invention, a database query is received. It is then determined whether that query can be rewritten in such a manner as to be able to utilize a precomputed view, such that an answer to the rewritten query is equivalent to an answer to the original query. If the query can be rewritten, it is determined whether the rewritten query can more efficiently derive the answer than the original query. The query which has the most efficiently derived answer is the query which is utilized to derive that answer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.