Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Maintenance of Recursive Views

  • Suzanne W. Dietrich
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_842

Synonyms

Incremental maintenance of recursive views; Recursive view maintenance

Definition

A view is a derived or virtual table that is typically defined by a query, providing an abstraction or an alternate perspective of the data that allows for more intuitive query specifications using these views. Each reference to the view name results in the retrieval of the view definition and the recomputation of the view to answer the query in which the view was referenced. When views are materialized, the tuples of the computed view are stored in the database with appropriate index structures so that subsequent access to the view can efficiently retrieve tuples to avoid the cost of recomputing the entire view on subsequent references to the view. However, the materialized view must be updated if any relation that it depends on has changed. Rather than recomputing the entire view on a change, an incremental view maintenance algorithm uses the change to incrementally compute updates to the...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Bancilhon F, Maier D, Sagiv Y, Ullman J. Magic sets and other strange ways to implement logic programs. In: Proceedings of the 5th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1986. p. 1–5.Google Scholar
  2. 2.
    Ceri S, Widom J. Deriving production rules for incremental view maintenance. In: Proceedings of the 17th International Conference on Very Large Data Bases; 1991. p. 577–89.Google Scholar
  3. 3.
    Dietrich SW. Extension tables: memo relations in logic programming. In: Proceedings of the IEEE 4th Symposium on Logic Programming; 1987. p. 264–72.Google Scholar
  4. 4.
    Dietrich SW, Fan C. On the completeness of naive memoing in prolog. New Gener Comput. 1997;15(2):141–62.CrossRefGoogle Scholar
  5. 5.
    Dong G, Su J. Incremental maintenance of recursive views using relational calculus/SQL. ACM SIGMOD Rec. 2000;29(1):44–51.CrossRefGoogle Scholar
  6. 6.
    Gupta A, Mumick IS. Materialized views: techniques, implementations, and applications. Cambridge: The MIT Press; 1999.Google Scholar
  7. 7.
    Gupta A, Mumick IS, Subrahmanian VS. Maintaining views incrementally. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993. p. 157–66.Google Scholar
  8. 8.
    Harrison JV, Dietrich SW. Maintenance of materialized views in a deductive database: an update propagation approach. In: Proceedings of the Workshop on Deductive Databases; 1992. p. 56–65.Google Scholar
  9. 9.
    Küchenhoff V. On the efficient computation of the difference between consecutive database states. In: Proceedings of the 2nd International Conference on Deductive and Object-Oriented Databases; 1991. p. 478–502.CrossRefGoogle Scholar
  10. 10.
    Martinenghi D, Christiansen H. Efficient integrity constraint checking for databases with recursive views. In: Proceedings of the 9th East European Conference on Advances in Databases and Information Systems; 2005. p. 109–24.CrossRefGoogle Scholar
  11. 11.
    Ramakrishnan R. Applications of logic databases. Norwell: Kluwer; 1995.zbMATHCrossRefGoogle Scholar
  12. 12.
    Ramakrishnan R, Ullman D. A survey of deductive database systems. J Logic Programming. 1995;23(2):125–49.MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Ullman J. Principles of database and knowledge base systems, vol. 1, 2. Rockville: Computer Science Press; 1989.Google Scholar
  14. 14.
    Urpí T, Olivé A. A method for change computation in deductive databases. In: Proceedings of the 18th International Conference on Very Large Data Bases; 1992. p. 225–37.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Arizona State UniversityPhoenixUSA

Section editors and affiliations

  • Yannis Kotidis
    • 1
  1. 1.Department of InformaticsAthens University of Economics and BusinessAthensGreece