Counting solutions to the View Maintenance Problem

@inproceedings{Gupta1992CountingST,
  title={Counting solutions to the View Maintenance Problem},
  author={Ashish Gupta and Dinesh Katiyar and Inderpal Singh Mumick},
  booktitle={Workshop on Deductive Databases, JICSLP},
  year={1992}
}
We present an incremental evaluation algorithm for materialized views in relational and deductive database systems. The algorithm computes, in an incremental fashion, the changes to the materialized view in response to changes (insertions, deletions, and updates) to the base relations. The view may be deened in SQL or in Datalog, and may use UNION , negation, aggregation (e.g. SUM, MIN), linear recursion, and general recursion. The algorithm is optimal in that it computes exactly those view… CONTINUE READING