Abstract
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.
Part of work done while visiting Kyoto University and supported by JSPS.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1995.
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.
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.
Henry F. Korth and Abraham Silberschatz. Database System Concepts. McGraw-Hill, 1986.
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.
Elaine Rich. Artificial Intelligence. McGraw Hill, New York, 1983.
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.
A. Segev and J. Park. Maintaining materialised views in distributed databases. In Proceedings of the IEEE International Conference on Data Engineering, 1989.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mohania, M., Konomi, S., Kambayashi, Y. (1997). Incremental maintenance of materialized views. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022063
Download citation
DOI: https://doi.org/10.1007/BFb0022063
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63478-2
Online ISBN: 978-3-540-69580-6
eBook Packages: Springer Book Archive