Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Data Warehousing and Knowledge Discovery (DaWaK 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2114))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. M. Carey, D.J. DeWitt, and J.F. Naughton. The OO7 Benchmark. In Proc. SIGMOD, pages 12–21, 1993.

    Google Scholar 

  3. R.G.G. Cattell, editor. The Object Database Standard: ODMG 3.0. Morgan Kaufmann, 2000.

    Google Scholar 

  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. 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. L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM TODS, 25(4), 2000.

    Google Scholar 

  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. Eric N. Hanson. A Performance Analysis of View Materialization Strategies. In ACM Press, editor, Proc. SIGMOD, pages 440–453, 1987.

    Google Scholar 

  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. C. Zhang and J. Yang. Genetic Algorithm for Materialized View Selection in Data Warehouse Environments. In Proc. DaWaK, pages 116–125, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing and Mathematics, Newcastle Newcastle Upon Tyne, NE18ST, UK

    M. Akhtar Ali

  2. Department of Computer Science, University of Manchester, Oxford Road, Manchester, M139PL, UK

    Norman W. Paton & Alvaro A. A. Fernandes

Authors
  1. M. Akhtar Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Norman W. Paton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alvaro A. A. Fernandes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Kyoto University, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

  2. EC3, Siebensterngasse 21/3, 1070, Wien

    Werner Winiwarter

  3. Center for Spatial Information Science (CSIS), University of Tokyo, 4-6-1, Komaba Meguro-ku, Tokyo, 153-8904, Japan

    Masatoshi Arikawa

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation