Title :
Semantic change computation optimization in active databases
Author :
Urpí, Toni ; Olivé, Antoni
Author_Institution :
Univ. Politecnica de Catalunya, Barcelona, Spain
Abstract :
We extend the internal events method for change computation. This method derives a set of rules that incrementally compute the changes induced by an update, taking into account not only the update, but also the concept of event and the knowledge provided by the primary key integrity constraints. We further develop this idea by considering four additional integrity constraints: inclusion dependencies, exclusion dependencies, alternate keys and referential integrity constraints. We show that the knowledge provided by these integrity constraints allows us to save redundant checks and in some cases to remove whole rules. Thus, we obtain a significant improvement in performance. To the best of our knowledge there is no method for change computation with this capability
Keywords :
data integrity; database theory; deductive databases; query processing; active databases; alternate keys; exclusion dependencies; inclusion dependencies; integrity constraints; internal events method; referential integrity constraints; semantic change computation optimization; update processing; Condition monitoring; Database systems; Deductive databases; Query processing; Relational databases;
Conference_Titel :
Research Issues in Data Engineering, 1994. Active Database Systems. Proceedings Fourth International Workshop on
Conference_Location :
Houston, TX
Print_ISBN :
0-8186-5360-4
DOI :
10.1109/RIDE.1994.282857