Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 114–121Cite as

Answering Queries Using Views

  • Reference work entry
  • First Online:

  • 18 Accesses

Synonyms

Rewriting Queries Using Views

Definition

Answering queries using views refers to a data management problem and the set of related techniques, algorithms and other results to address it. The basic formulation of the problem is the following: Given a query Q over a database schema Σ, expressed in a query language LQ and a set of views V1, V2,…,Vn over the same schema, expressed in a query language LV, is it possible to answer the query Q using (only) the views V1, V2,…,Vn?

The problem has a number of related formulations: What is the maximal set of tuples in the answer of Q that can be obtained from the views? If it is possible to access both the views and the database relations, what is the cheapest query execution plan for answering Q?

From the above, it is clear that this is more generally a family of problems. Problems of different complexity, often admitting different (or no) solutions and solution techniques, result from making choices about various “parameters” of the...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Abiteboul S, Duschka O. Complexity of answering queries using materialized views. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1998. p. 254–63.

    Google Scholar 

  2. Cohen S, Nutt W, Sagiv Y. Containment of aggregate queries. In: Proceedings of the 9th International Conference on Database Theory; 2003. p. 111–25.

    Google Scholar 

  3. Deutsch A, Popa L, Tannen V. Query reformulation with constraints. ACM SIGMOD Rec. 2006;35(4)

    Article  Google Scholar 

  4. Duschka O, Geneserth M. Answering recursive queries using views. In: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1997. p. 109–16.

    Google Scholar 

  5. Halevy A. Answering queries using views: a survey. VLDB J. 2001;10(4):270–94.

    Article  MATH  Google Scholar 

  6. Lenzerini M. Data integration: a theoretical perspective. In: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2002. p. 233–46.

    Google Scholar 

  7. Levy AY, Mendelzon AO, Sagiv Y, Srivastava D. Answering queries using views. In: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1995. p. 95–104.

    Google Scholar 

  8. Lin V, Vassalos V, Malakasiotis P. MiniCount: efficient rewriting of COUNT-Queries using views. In: Proceedings of the 22nd International Conference on Data Engineering; 2006. p. 1.

    Google Scholar 

  9. Papakonstantinou Y, Vassalos V. Query Rewriting using semistructured views. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999. p. 455–66.

    Google Scholar 

  10. Pottinger R, Halevy A. Minicon: A scalable algorithm for answering queries using views. VLDB J. 2001;10(2–3):182–98.

    MATH  Google Scholar 

  11. Xu A, Meral OZ. Rewriting XPath queries using materialized views. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 121–32.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Athens University of Economics and Business, Athens, Greece

    Vasilis Vassalos

Authors
  1. Vasilis Vassalos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vasilis Vassalos .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Computer Science Dept., Athens Univ. of Economics and Business, Athens, Greece

    Yannis Kotidis

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Vassalos, V. (2018). Answering Queries Using Views. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_849

Download citation

Publish with us

Policies and ethics

Search

Navigation