Advertisement

An Experimental Performance Evaluation of Incremental Materialized View Maintenance in Object Databases

  • M. Akhtar Ali
  • Norman W. Paton
  • Alvaro A. A. Fernandes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2114)

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.

Keywords

Elapse Time Database Size Virtual View Object Database Query Answering 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    M. Carey, D.J. DeWitt, and J.F. Naughton. The OO7 Benchmark. In Proc. SIGMOD, pages 12–21, 1993.Google Scholar
  3. 3.
    R.G.G. Cattell, editor. The Object Database Standard: ODMG 3.0. Morgan Kaufmann, 2000.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    S. Cluet and C. Delobel. A General Framework for the Optimization of Object-Oriented Queries. In Proc. SIGMOD, pages 383–392, 1992.Google Scholar
  6. 6.
    L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM TODS, 25(4), 2000.Google Scholar
  7. 7.
    A. Gupta and I.S. Mumick, editors. Materialized Views: Techniques, Implementations, and Applications. The MIT Press, 1999. ISBN 0-262-57122-6.Google Scholar
  8. 8.
    Eric N. Hanson. A Performance Analysis of View Materialization Strategies. In ACM Press, editor, Proc. SIGMOD, pages 440–453, 1987.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    C. Zhang and J. Yang. Genetic Algorithm for Materialized View Selection in Data Warehouse Environments. In Proc. DaWaK, pages 116–125, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • M. Akhtar Ali
    • 1
  • Norman W. Paton
    • 2
  • Alvaro A. A. Fernandes
    • 2
  1. 1.School of Computing and MathematicsNewcastle Newcastle Upon TyneUK
  2. 2.Department of Computer ScienceUniversity of ManchesterManchesterUK

Personalised recommendations