Abstract
The development of techniques for supporting incremental maintenance of materialized views has been an active research area for over twenty years. However, although there has been much research on methods and algorithms, there are surprisingly few systematic studies on the performance of different approaches. As a result, understanding of the circumstances in which materialized views are beneficial (or not) can be seen to lag behind research on incremental maintenance techniques. This paper presents the results of an experimental performance analysis carried out in a system that incrementally maintains OQL views in an ODMG compliant object database. The results indicate how the effectiveness of incremental maintenance is affected by issues such as database size, and the complexity and selectivity of views.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. A. Ali, A.A.A. Fernandes, and N.W. Paton. Incremental Maintenance of Materialized OQL Views. In Proc. 3rd DOLAP, pages 41–48. ACM Press, 2000.
M. Carey, D.J. DeWitt, and J.F. Naughton. The OO7 Benchmark. In Proc. SIGMOD, pages 12–21, 1993.
R.G.G. Cattell, editor. The Object Database Standard: ODMG 3.0. Morgan Kaufmann, 2000.
G.K.Y. Chan, Q. Li, and L. Feng. Design and Selection of Materialized Views in a Data Warehousing Environment: A Case Study. In Proc. DOLAP, pages 42–47, 1999.
S. Cluet and C. Delobel. A General Framework for the Optimization of Object-Oriented Queries. In Proc. SIGMOD, pages 383–392, 1992.
L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM TODS, 25(4), 2000.
A. Gupta and I.S. Mumick, editors. Materialized Views: Techniques, Implementations, and Applications. The MIT Press, 1999. ISBN 0-262-57122-6.
Eric N. Hanson. A Performance Analysis of View Materialization Strategies. In ACM Press, editor, Proc. SIGMOD, pages 440–453, 1987.
H. Kuno and E. Rudensteiner. Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation. IEEE TKDE, 10(5):768–792, 1998.
C. Zhang and J. Yang. Genetic Algorithm for Materialized View Selection in Data Warehouse Environments. In Proc. DaWaK, pages 116–125, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ali, M.A., Paton, N.W., Fernandes, A.A.A. (2001). An Experimental Performance Evaluation of Incremental Materialized View Maintenance in Object Databases. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2001. Lecture Notes in Computer Science, vol 2114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44801-2_24
Download citation
DOI: https://doi.org/10.1007/3-540-44801-2_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42553-3
Online ISBN: 978-3-540-44801-3
eBook Packages: Springer Book Archive