Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates

@inproceedings{Blakeley1986UpdatingDR,
  title={Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates},
  author={Jos{\'e} A. Blakeley and Neil Coburn and Per-{\AA}ke Larson},
  booktitle={ACM Trans. Database Syst.},
  year={1986}
}
Consider a database containing not only base relations but also stored derived relations (also called materialized or concrete views). When a base relation is updated, it may also be necessary to update some of the derived relations. This paper gives sufficient and necessary conditions for detecting when an update of a base relation cannot affect a derived relation (an irrelevant update), and for detecting when a derived relation can be correctly updated using no data other than the derived… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 544 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 215 extracted citations

545 Citations

02040'87'94'02'10'18
Citations per Year
Semantic Scholar estimates that this publication has 545 citations based on the available data.

See our FAQ for additional information.