Incremental maintenance of materialized views
Materialized views are important in databases, particularly in data warehouses, where they are used to speed up query processing on large amounts of data. These views need to be maintained incrementally in response to database updates. In this paper we investigate the problem of incremental maintenance of a materialized view in response to changes to the base data. We show that a materialized view can be maintained without accessing the view itself by materializing additional relations. We firstly give an algorithm for determining what additional relations need to be materialize in order to maintain a view incrementally. We then propose an algorithm for updating the materialized view (and the additional relations) based on the optimized operator tree used for evaluating the view as a query. A materialized view is updated by propagating updates to the nodes of its operator tree in a bottom-up fashion, where each node contains a relational algebraic operator and computes an intermediate expression. Our algorithm derives the exact update at every intermediate node in the tree, including the materialized view. Finally, we compare our incremental algorithm with the naive algorithm that recomputes the view from scratch.
Unable to display preview. Download preview PDF.
- 1.James Bailey, Guozhu Dong, Mukesh Mohania, and X. Sean Wang. Distributed view maintenance by incremental semijoin and tagging. Technical Report 95/37, Computer Science Department, University of Melbourne, 1995.Google Scholar
- 2.G. Dong and-Mukesh Mohania. Algorithms for view maintenance in mobile databases. In 1 st Australian Workshop on Mobile Computing and Databases, Monash University, 1996.Google Scholar
- 3.T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1995.Google Scholar
- 4.A. Gupta and I. S. Mumick. Maintenance of materialized views: problems, techniques, and applications. IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Warehousing, 18(2), 1995.Google Scholar
- 5.A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 157–166, 1993.Google Scholar
- 6.Henry F. Korth and Abraham Silberschatz. Database System Concepts. McGraw-Hill, 1986.Google Scholar
- 7.Dallan Quass, Ashish Gupta, Inderpal Singh Mumick, and Jennifer Widom. Making views self-maintainable for data warehousing. In Proc. of International Conference on Parallel and Database Information Systems, 1996.Google Scholar
- 8.Elaine Rich. Artificial Intelligence. McGraw Hill, New York, 1983.Google Scholar
- 9.K.A. Ross, D. Srivastava, and Sudarshan S. Materialized view maintenance and integrity constraint checking: Trading space for time. In Proc. ACM SIGMOD International Conference on Management of Data, Montreal, Canada, 1996.Google Scholar
- 10.A. Segev and J. Park. Maintaining materialised views in distributed databases. In Proceedings of the IEEE International Conference on Data Engineering, 1989.Google Scholar
- 11.Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 316–327, 1995.Google Scholar