The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—In [<ref rid="bibk05081" type="bib">1</ref>], Qian and Wiederhold presented an algorithm for the incremental recomputation of relational algebra expressions that was claimed to preserve a certain <it>minimality</it> condition. This condition guarantees that the incremental change sets do not contain any unnecessary tuples; so, redundant computations are not performed. We show that, in fact, their algorithm violates this condition. We present an improved algorithm that does preserve this notion of minimality.</p>
Relational algebra, incremental recomputation, change propagation, view maintenance.
Leonid Libkin, Timothy Griffin, Howard Trickey, "An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions", IEEE Transactions on Knowledge & Data Engineering, vol. 9, no. , pp. 508-511, May-June 1997, doi:10.1109/69.599937
83 ms
(Ver 3.3 (11022016))