The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May-June (1997 vol.9)
pp: 508-511
ABSTRACT
<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>
INDEX TERMS
Relational algebra, incremental recomputation, change propagation, view maintenance.
CITATION
Timothy Griffin, Leonid Libkin, Howard Trickey, "An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions", IEEE Transactions on Knowledge & Data Engineering, vol.9, no. 3, pp. 508-511, May-June 1997, doi:10.1109/69.599937
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool