Rewriting Queries using Views

  • Chen Li
  • Published 2009 in Encyclopedia of Database Systems


Query rewriting is one of the oldest problems in data management. Earlier studies focused on improving performance of query evaluation [9], since using materialized views can save the execution cost of a query. In 1995, Levy et al. [10] formally studied the problem and developed complexity results. The problem became increasingly more important due to new applications such as data integration, in which views are used widely to describe the semantics of the data at different sources and queries posed on the global schema. Many algorithms have been developed, including the bucket algorithm [11] and the inverse-rules algorithm [15, 7]. See [8] for an excellent survey.

DOI: 10.1007/978-0-387-39940-9_1071

Extracted Key Phrases

Cite this paper

@inproceedings{Li2009RewritingQU, title={Rewriting Queries using Views}, author={Chen Li}, booktitle={Encyclopedia of Database Systems}, year={2009} }