Answering Queries Using Views
Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv et al. · The MIT Press eBooks · 1999
) Alon Y. Levy AT&T Bell Laboratories levy@research.att.com Alberto O. Mendelzon University of Toronto mendel@db.toronto.edu Yehoshua Sagiv y Hebrew University, Jerusalem sagiv@cs.huji.ac.il Divesh Srivastava AT&T Bell Laboratories divesh@research.att.com Abstract We consider the problem of computing answers to queries by using materialized views. Aside from its potential in optimizing query evaluation, the problem also arises in applications such as Global Information Systems, Mobile Computing and maintaining physical data independence. We consider the problem of finding a rewriting of a query that uses the materialized views, the problem of finding minimal rewritings, and finding complete rewritings (i.e., rewritings that use only the views). We show that all the possible rewritings can be obtained by considering containment mappings from the views to the query, and that the problems we consider are NP-complete when both the query and the views are conjunctive and don't in...
Cited by 538 works. doi:10.7551/mitpress/4472.003.0012
Authors
References
- Optimizing queries with materialized views
- Query Transformation for PSJ-Queries
- Data model and query evaluation in global information systems
- On rules, procedures, caching and views in database systems
- Computing queries from derived relations
- The GMAP: a versatile tool for physical data independence
- Queries Independent of Updates
- Equivalence among relational expressions with the union and difference operation
- The implementation and performance evaluation of the ADMS query optimizer: Integrating query result caching and matching
- Intelligent caching and indexing techniques for relational database systems