Issue No. 03 - September (1991 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.91063
<p>Database updates are small and incremental compared to database contents. It is therefore desirable that recomputations of active relational expressions-such as views, derived data, integrity constraints, active queries, and monitors-can also be performed incrementally. An efficient algorithm for the incremental recomputation of active relational expressions based on finite differencing techniques is presented. Database updates are modeled as incremental changes to database relations, and the algorithm derives, by update propagation, the minimal incremental relational expressions that need recomputation. The algorithm has applications in the maintenance of materialized views and derived data, the checking of integrity constraints, and the evaluation of active queries and monitors.</p>
database updates; active relational expressions; views; derived data; integrity constraints; active queries; monitors; incremental recomputation; finite differencing techniques; update propagation; materialized views; data integrity; query languages; relational databases
G. Wiederhold and X. Qian, "Incremental Recomputation of Active Relational Expressions," in IEEE Transactions on Knowledge & Data Engineering, vol. 3, no. , pp. 337-341, 1991.