The problem of answering queries using views is to find efficient
methods of answering a query using a set of previously defined materialized
views over the database, rather than accessing the database relations.
The problem has recently received significant attention because of
its relevance to a wide variety of data management problems. In query
optimization, finding a rewriting of a query using a set of materialized
views can yield a more efficient query execution plan. To support
the separation of the logical and physical views of data, a storage
schema can be described using views over the logical schema. As a
result, finding a query execution plan that accesses the storage
amounts to solving the problem of answering queries using views.
Finally, the problem arises in data integration systems, where data
sources can be described as precomputed views over a mediated schema.
This article surveys the state of the art on the problem of answering
queries using views, and synthesizes the disparate works into a coherent
framework. We describe the different applications of the problem,
the algorithms proposed to solve it and the relevant theoretical
results.
%0 Journal Article
%1 Halevy:2001:a
%A Halevy, Alon Y.
%D 2001
%J VLDB Journal
%K imported
%N 4
%P 270--294
%T Answering queries using views: A survey
%U http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=767151
%V 10
%X The problem of answering queries using views is to find efficient
methods of answering a query using a set of previously defined materialized
views over the database, rather than accessing the database relations.
The problem has recently received significant attention because of
its relevance to a wide variety of data management problems. In query
optimization, finding a rewriting of a query using a set of materialized
views can yield a more efficient query execution plan. To support
the separation of the logical and physical views of data, a storage
schema can be described using views over the logical schema. As a
result, finding a query execution plan that accesses the storage
amounts to solving the problem of answering queries using views.
Finally, the problem arises in data integration systems, where data
sources can be described as precomputed views over a mediated schema.
This article surveys the state of the art on the problem of answering
queries using views, and synthesizes the disparate works into a coherent
framework. We describe the different applications of the problem,
the algorithms proposed to solve it and the relevant theoretical
results.
@article{Halevy:2001:a,
abstract = {The problem of answering queries using views is to find efficient
methods of answering a query using a set of previously defined materialized
views over the database, rather than accessing the database relations.
The problem has recently received significant attention because of
its relevance to a wide variety of data management problems. In query
optimization, finding a rewriting of a query using a set of materialized
views can yield a more efficient query execution plan. To support
the separation of the logical and physical views of data, a storage
schema can be described using views over the logical schema. As a
result, finding a query execution plan that accesses the storage
amounts to solving the problem of answering queries using views.
Finally, the problem arises in data integration systems, where data
sources can be described as precomputed views over a mediated schema.
This article surveys the state of the art on the problem of answering
queries using views, and synthesizes the disparate works into a coherent
framework. We describe the different applications of the problem,
the algorithms proposed to solve it and the relevant theoretical
results.},
added-at = {2007-10-23T13:35:30.000+0200},
author = {Halevy, Alon Y.},
biburl = {https://www.bibsonomy.org/bibtex/282a863303e71000c37822838e2369917/tkirsten},
interhash = {838ac4bfb0b03e699c1f7e285f93baec},
intrahash = {82a863303e71000c37822838e2369917},
journal = {VLDB Journal},
keywords = {imported},
number = 4,
owner = {tkirsten},
pages = {270--294},
timestamp = {2007-10-23T13:35:36.000+0200},
title = {{Answering queries using views: A survey}},
url = {http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=767151},
volume = 10,
year = 2001
}