Incremental Recomputation of Active Relational Expressions (1991)
| Venue: | IEEE Transactions on Knowledge and Data Engineering |
| Citations: | 109 - 0 self |
BibTeX
@ARTICLE{Qian91incrementalrecomputation,
author = {Xiaolei Qian and Gio Wiederhold},
title = {Incremental Recomputation of Active Relational Expressions},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {1991},
volume = {3},
pages = {337--341}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 be performed incrementally as well. We present an efficient algorithm for the incremental recomputation of active relational expressions based on finite differencing techniques. 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. Keywords--- Active Queries, Derived Data, Finite Differencing, Incremental Recomputation, Integrity Constraints, Monitors, Updates, Views I. Introduction Database management systems need to perform ...
