Answering queries using views: A survey Export

@article{citeulike:678686, 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.}, author = {Halevy, Alon Y.}, booktitle = {The VLDB Journal}, citeulike-article-id = {678686}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=767151}, citeulike-linkout-1 = {http://dx.doi.org/10.1007/s007780100054}, citeulike-linkout-2 = {http://www.springerlink.com/content/7e1nukftx5tevvvf}, day = {25}, doi = {10.1007/s007780100054}, issn = {10668888}, journal = {VLDB Journal}, keywords = {2001, query\_anwering, survey, views}, month = {December}, number = {4}, pages = {270--294}, posted-at = {2009-03-16 16:28:29}, priority = {2}, title = {Answering queries using views: A survey}, url = {http://dx.doi.org/10.1007/s007780100054}, volume = {10}, year = {2001} }

TY - JOUR ID - citeulike:678686 L3 - citeulike-article-id:678686 N2 - 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. IS - 4 JF - VLDB Journal SN - 10668888 EP - 294 TI - Answering queries using views: A survey VL - 10 T2 - The VLDB Journal SP - 270 KW - 2001 KW - query_anwering KW - survey KW - views AU - Halevy, Alon PY - 2001/12/25/ UR - http://dx.doi.org/10.1007/s007780100054 ER -