Skip to main content
SpringerLink
Log in

Integration of incremental view maintenance into query optimizers

  • Conference paper
  • First Online:
Book cover Advances in Database Technology — EDBT'98 (EDBT 1998)

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

Included in the following conference series:

Abstract

We report on our experiences in integrating view maintenance policies into a database query optimizer. We present the design, implementation and use of the RHODES query optimizer. RHODES is responsible for the generation of the maintenance expressions to be used for the maintenance of views, as well as for the generation of execution plans for their execution. We also discuss a variety of optimizations that RHODES applies during view maintenance and change propagation. We demonstrate the effectiveness of the proposed optimizations by experiments performed on the TPC-D database. The experiments also demonstrate the cost tradeoffs amongst multiple maintenance policies for a view.

This work was performed while the author was a student at the University of Toronto.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O.P. Buneman and E.K. Clemons. Efficiently Monitoring Relational Databases. ACM Transactions on Data Base Systems, 4(3):368–382, 1979.

    Article  Google Scholar 

  2. G. Bhargava, P. Goel, and B. Iyer. Simplification of Outer Joins. In Proceedings of the 1995 IBM CASCON Conference, pages 63–13, 1995.

    Google Scholar 

  3. J.A. Blakeley, P-A. Larson, and F.W. Tompa. Efficiently Updating Materialized Views. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 61–71, 1986.

    Google Scholar 

  4. J.A. Blakeley and N.L. Martin. Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis. In Proceedings of the 6th International Conference on Data Engineering, pages 256–263, 1990.

    Google Scholar 

  5. L.S. Colby, T. Griffin, L. Libkin, I.S. Mumick, and H. Trickey. Algorithms for Deferred View Maintenance. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 469–480, 1996.

    Google Scholar 

  6. S. Ceri and J. Widom. Deriving Production Rules for Incremental View Maintenance. In Proceeding of the 17th International Conference on Very Large Data Bases, pages 577–589, 1991.

    Google Scholar 

  7. T. Griffin and L. Libkin. Incremental Maintenance of Views with Duplicates. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 328–339, 1995.

    Google Scholar 

  8. T. Griffin, L. Libkin, and H. Trickey. A Correction to“Incremental Recomputation of Active Relational Expressions” by Qian and Wiederhold. To Appear in IEEE Transactions on Knowledge and Data Engineering.

    Google Scholar 

  9. G. Graefe and W. J. McKenna. The Volcano Optimizer Generator: Extensibility and Efficient Search. In Proceedings of the 9th International Conference on Data Engineering, pages 209–218. IEEE Computer Society Press, 1993.

    Google Scholar 

  10. A. Gupta and I.S. Mumick. Maintenance of Materialized Views: Problems, Techniques and Applications. Data Engineering, Special Issue on Materialized Views and Data Warehousing, IEEE Computer Society, 18(2):3–18, 1995.

    Google Scholar 

  11. A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining Views Incrementally. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 157–166, 1993.

    Google Scholar 

  12. E.N. Hanson. A Performance Analysis of View Materialization Strategies. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 440–453, 1987.

    Google Scholar 

  13. I. S. Mumick, D. Quass, and B. S. Mumick. Maintenance of Data Cubes and Summary Tables in a Warehouse. In Proceeding of ACM-SIGMOD Conference on Management of Data, 1997.

    Google Scholar 

  14. D. Quass, A. Gupta, I.S. Mumick, and J. Widom. Making Views Self-Maintainable for Data Warehousing (Extended Abstract). In Proceedings of the Conference on Parallel and Distributed Information Systems, 1996.

    Google Scholar 

  15. X. Qian and G. Wiederhold. Incremental Recomputation of Active Relational Expressions. IEEE Transactions on Knowledge and Data Engineering, 3(3):337–341, September 1991.

    Article  Google Scholar 

  16. N. Roussopoulos. An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Transactions on Data Base Systems, 16(3):535–563, 1991.

    Article  Google Scholar 

  17. J. Srivastava and D. Rotem. Analytical Modeling of Materialized View Maintenance. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 126–134, 1988.

    Google Scholar 

  18. Transaction Processing Performance Council TPC. Benchmark D. Standard Specification, Revision 1.0, 1995.

    Google Scholar 

  19. D. Vista. Optimizing Incremental View Maintenance Expressions in Relational Databases. PhD thesis, University of Toronto, Dept. of Computer Science, 1997.

    Google Scholar 

  20. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View Maintenance in Warehousing Environment. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 316–327, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AT&T Labs - Research, 180 Park Avenue, Bldg 103, Rm B-155, 07932-0971, Florham Park, NJ, USA

    Dimitra Vista

Authors
  1. Dimitra Vista
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Jörg Schek Gustavo Alonso Felix Saltor Isidro Ramos

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vista, D. (1998). Integration of incremental view maintenance into query optimizers. In: Schek, HJ., Alonso, G., Saltor, F., Ramos, I. (eds) Advances in Database Technology — EDBT'98. EDBT 1998. Lecture Notes in Computer Science, vol 1377. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100997

Download citation

  • DOI: https://doi.org/10.1007/BFb0100997

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64264-0

  • Online ISBN: 978-3-540-69709-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation