An improved algorithm for the incremental recomputation of active relational expressions

IEEE Transactions on Knowledge and Data Engineering

Volumn 9, Issue 3, 1997, Pages 508-511

  Griffin, Timothy ^a   Libkin, Leonid ^a   Trickey, Howard ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Change propagation; Incremental recomputation; Relational algebra; View maintenance

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; RELATIONAL DATABASE SYSTEMS; SET THEORY;

INCREMENTAL RECOMPUTATION; RELATIONAL ALGEBRA;

LINEAR ALGEBRA;

EID: 0031144940     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.599937     Document Type: Article

References (2)

1. X. Qian and G. Wiederhold, "Incremental Recomputation of Active Relational Expressions," IEEE Trans. Knowledge and Data Eng., vol. 3, no. 3, pp. 337-341, 1991.
2. T. Griffin and L. Libkin, "Incremental Maintenance of Views with Duplicates," Proc. ACM-SIGMOD Int'l Conf. Management Data, pp. 328-339, ACM Press, 1995.