Title :
Using object-oriented principles to optimize update propagation to materialized views
Author :
Kuno, Harumi A. ; Rundensteiner, Eke A.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fDate :
26 Feb-1 Mar 1996
Abstract :
View materialization is known to be a valuable technique for performance optimization in relational databases, and much work has been done addressing the problem of consistently maintaining relational views under update operations. However, little progress has been made thus far regarding the topic of view materialization in object-oriented databases (OODBs). In this paper, we demonstrate that there are several significant differences between the relational and object-oriented paradigms that can be exploited when addressing the object-oriented view materialization problem. We use the subsumption relationships between classes to identify branches of classes to which we do not need to propagate updates. Similarly, we use encapsulated interfaces combined with the fact that any unique database property is inherited from a single location to provide a “registration/notification” service for optimizing incremental view updates. We also report results from the experimental studies we have run on the MultiView system measuring the impact of these optimization strategies
Keywords :
data encapsulation; inheritance; object-oriented databases; optimisation; scheduling; software performance evaluation; software reliability; MultiView system; class subsumption relationships; encapsulated interfaces; incremental view updates; inheritance; materialized views; object-oriented databases; performance optimization; registration/notification service; relational databases; unique database properties; update propagation optimization; view materialization; Computer science; Laboratories; NASA; Object oriented databases; Object oriented modeling; Optimization; Programming profession; Prototypes; Relational databases; Software systems;
Conference_Titel :
Data Engineering, 1996. Proceedings of the Twelfth International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-7240-4
DOI :
10.1109/ICDE.1996.492178