Incremental recomputation of active relational expressions

Author

Qian, Xiaolei ; Wiederhold, Gio

Author_Institution

Kestrel Inst., Palo Alto, CA, USA

Volume

3

Issue

3

fYear

1991

fDate

9/1/1991 12:00:00 AM

Firstpage

337

Lastpage

341

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 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

Keywords

data integrity; query languages; relational databases; active queries; active relational expressions; database updates; derived data; finite differencing techniques; incremental recomputation; integrity constraints; materialized views; monitors; update propagation; views; Data engineering; Database systems; Finite difference methods; Knowledge management; Monitoring; Object oriented databases; Object oriented modeling; Query processing; Relational databases; Systems engineering and theory;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.91063

Filename

91063