View maintenance in relational and deductive databases by incremental query evaluation

Authors:
Dimitra Vista
Affiliations:
Department of Computer Science, University of Toronto, 6 King's College Road, Toronto, ON, M5S 1A1
Venue:
CASCON '94 Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research
Year:
1994

Citing 11
Cited 0

Efficiently updating materialized views

SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Deriving production rules for constraint maintenance

Proceedings of the sixteenth international conference on Very large databases
Event specification in an active object-oriented database

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Maintaining views incrementally

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Theory of database queries

Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficiently monitoring relational databases

ACM Transactions on Database Systems (TODS)
Implementation of integrity constraints and views by query modification

SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Incremental Evaluation of Datalog Queries

ICDT '92 Proceedings of the 4th International Conference on Database Theory
The Magic of Duplicates and Aggregates

VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Deriving Production Rules for Incremental View Maintenance

VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
A Method for Change Computation in Deductive Databases

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Database views are considered one of the most important aspects of database technology. In most database systems, views are computed on demand. In others, they can be materialized to facilitate fast access to them. Materialized views are sensitive to database changes and may need to be updated in response to those changes. This paper surveys the area of view maintenance, with emphasis on incremental view maintenance techniques, for both relational and deductive databases. It presents and compares existing strategies, their application domains, their performance, and their ease of implementation.