Abstract
Data warehouses can be considered as materialized views which maintain the online analytical information extracted from distributed data sources. When data sources are changed, materialized views should be maintained correspondingly to keep the consistency between data sources and materialized views. If a view is defined through joining several source relations, an update in one source relation invokes a set of join subqueries thus the view maintenance takes much time of processing. In this paper, we propose a view maintenance algorithm processing these join subqueries in parallel by using referential integrity constraints over source relations. A relation which has several foreign keys can be joined with referenced relations independently. The proposed algorithm processes these join operations in parallel then it merges their results. With the parallel processing, the algorithm can maintain materialized views efficiently. We show the superiority of the proposed algorithm using an analytical cost model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Quass, D., Gupta, A., Mumick, I.S., Widom, J.: Making Views Self-Maintainable for Data Warehousing. In: Proc. of Conf. on PDIS, pp. 158–169 (1996)
Colby, L., et al.: Supporting Multiple View Maintenance Polices. In: Proc. of ACM SIGMOD Conf., pp. 405–416 (1997)
Gupta, A., Mumick, I.S.: Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Engineering Bulletin, Special Issue on Materialized views and Warehousing 18(2), 3–18 (1995)
Ross, K.A., Stivastava, D., Sudarshan, S.: Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In: Proc. of Proc. of ACM SIGMOD Conf., pp. 447–458 (1996)
Zhuge, Y., et al.: View Maintenance in a Warehousing Environment. In: Proc. of ACM SIGMOD Conf., pp. 316–327 (1995)
Zhuge, Y., Garcia-Molina, H., Wiener, J.L.: The Strobe Algorithms for Multi-Source Warehouse Consistency. In: Proc. of Conf. on PDIS, pp. 146–157 (1996)
Agrawal, D., El Abbadi, A., Singh, A., Yurek, T.: Efficient View Maintenance at Data Warehouses. In: Proc. of ACM SIGMOD Conf., pp. 417–427 (1997)
Zhang, X., Ding, L., Rundensteiner, E.A.: Parallel Multisource View Maintenance. The VLDB Journal 13(1), 22–48 (2004)
Navathe, S., Elmasri, R.: Fundamentals of Database Systems, 4th edn. Addison Wesley, Reading (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J., Lee, BS., Moon, YS., Ok, SH., Lee, W. (2005). Parallel Consistency Maintenance of Materialized Views Using Referential Integrity Constraints in Data Warehouses. In: Tjoa, A.M., Trujillo, J. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2005. Lecture Notes in Computer Science, vol 3589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546849_15
Download citation
DOI: https://doi.org/10.1007/11546849_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28558-8
Online ISBN: 978-3-540-31732-6
eBook Packages: Computer ScienceComputer Science (R0)