Integration of incremental view maintenance into query optimizers

  • Dimitra Vista
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1377)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BC79]
    O.P. Buneman and E.K. Clemons. Efficiently Monitoring Relational Databases. ACM Transactions on Data Base Systems, 4(3):368–382, 1979.CrossRefGoogle Scholar
  2. [BGI95]
    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. [BLT86]
    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. [BM90]
    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. [CGL+96]
    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. [CW91]
    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. [GL95]
    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. [GLT]
    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. [GM93]
    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. [GM95]
    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. [GMS93]
    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. [Han87]
    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. [MQM97]
    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. [QGMW96]
    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. [QW91]
    X. Qian and G. Wiederhold. Incremental Recomputation of Active Relational Expressions. IEEE Transactions on Knowledge and Data Engineering, 3(3):337–341, September 1991.CrossRefGoogle Scholar
  16. [Rou91]
    N. Roussopoulos. An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Transactions on Data Base Systems, 16(3):535–563, 1991.CrossRefGoogle Scholar
  17. [SR88]
    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. [TPC95]
    Transaction Processing Performance Council TPC. Benchmark D. Standard Specification, Revision 1.0, 1995.Google Scholar
  19. [Vis97]
    D. Vista. Optimizing Incremental View Maintenance Expressions in Relational Databases. PhD thesis, University of Toronto, Dept. of Computer Science, 1997.Google Scholar
  20. [ZGMHW95]
    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

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Dimitra Vista
    • 1
  1. 1.AT&T Labs - ResearchFlorham ParkUSA

Personalised recommendations