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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
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.
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.
Dietrich SW. Extension tables: memo relations in logic programming. In: Proceedings of the IEEE 4th Symposium on Logic Programming; 1987. p. 264–72.
Dietrich SW, Fan C. On the completeness of naive memoing in prolog. New Gener Comput. 1997;15(2):141–62.
Dong G, Su J. Incremental maintenance of recursive views using relational calculus/SQL. ACM SIGMOD Rec. 2000;29(1):44–51.
Gupta A, Mumick IS. Materialized views: techniques, implementations, and applications. Cambridge: The MIT Press; 1999.
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.
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.
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.
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.
Ramakrishnan R. Applications of logic databases. Norwell: Kluwer; 1995.
Ramakrishnan R, Ullman D. A survey of deductive database systems. J Logic Programming. 1995;23(2):125–49.
Ullman J. Principles of database and knowledge base systems, vol. 1, 2. Rockville: Computer Science Press; 1989.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Dietrich, S.W. (2018). Maintenance of Recursive 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_842
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_842
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering