Patent · US Expired

System and method for rewriting relational database queries

US6199063A · kind A · utility

122Cited by
17References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 27, 1998
Grant dateMar 6, 2001
Priority date
Expiry dateMar 27, 2018

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.