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, 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
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool