Abstract
The complete consistence maintenance of SPJ-type materialized views in a distributed source environment has been studied extensively in the past several years due to its fundamental importance to data warehouses. Much effort has been taken based on an assumption that each source site contains only one relation and no multiple appearances of a relation is allowed in the definition of views. In this paper a generalized version of the view maintenance problem that not only a relation may appear many times in the definition of the view but also a site may contain multiple relations is considered. Due to unpredictability of the communication delay and bandwidth between the data warehouse and the sources, the materialized view maintenance is very expensive and time consuming. Therefore, one natural question for this generalized case is whether there is an algorithm which not only keeps the view complete consistent with the remote source data but also minimizes the number of accesses to the remote sites. In this paper we first show that a known SWEEP algorithm is one of the best algorithms for the case where multiple relations are included in a site. We then propose a complete consistency algorithm which accesses remote sources less than n-1 times for the case where multiple appearances of a relation is allowed and n is the number of relations in the definition of the view.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. Agrawal et al. Efficient view maintenance at data warehouses. Proc. of the ACM-SIGMOD Conf., 1997, 417–427.
J.A. Blakeley et al. Efficiently updating materialized views. Proc. of the ACM-SIGMOD Conf., 1986, 61–71.
L. Colby et al. Algorithms for deferred view maintenance. Proc. of the 1996 ACM-SIGMOD Conf., 1996, 469–480.
IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Data Warehousing. 18(2), June, 1995.
T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. Proc. of the ACM-SIGMOD Conf., 1995, 328–339.
A. Gupta, H. Jagadish, and I. Mumick. Data integration using self-maintainable views. Proc. 4th Int’l Conf. on Extending Database Technology, 1996, 140–146.
A. Gupta, I. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. Proc. of the ACM-SIGMOD Conf., 1993, 157–166.
R. Hull and G. Zhou. A framework for supporting data integration using the materialized and virtual approaches. Proc. of the ACM-SIGMOD Conf., 1996, 481–492.
W. Liang et al. Making multiple views self-maintainable in a data warehouse. Data and Knowledge Engineering, Vol. 30, 1999, 121–134.
W. Lianget al. Maintaining materialized views for data warehouses with the multiple remote source environments. Proc of WAIM’00., LNCS, Vol. 1846, 2000, 299–310.
D. Quass et al. Making views self-maintainable for data warehousing. Proc. of Int’l Conf. on Parallel and Distributed Information Systems, 1996, 158–169.
A. Segev and J. Park. Updating distributed materialized views. IEEE Trans. on Knowledge and Data Engineering, 1(2), 1989, 173–184.
J. Wiener et al. A system prototype for warehouse view maintenance. Proc. of Workshop on Materialized Views, 1996, 26–33.
Y. Zhuge et al. View maintenance in a warehousing environment. Proc. of the ACM-SIGMOD Conf., 1995, 316–327.
Y. Zhuge et al. Multiple view consistency for data warehousing. IEEE ICDE’97, Birmingham, UK, 1997, 289–300.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, W., Yu, J.X. (2001). Revisit on View Maintenance in Data Warehouses. In: Wang, X.S., Yu, G., Lu, H. (eds) Advances in Web-Age Information Management. WAIM 2001. Lecture Notes in Computer Science, vol 2118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47714-4_19
Download citation
DOI: https://doi.org/10.1007/3-540-47714-4_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42298-3
Online ISBN: 978-3-540-47714-3
eBook Packages: Springer Book Archive