Abstract
Previous work on view maintenance mostly focused on updating a single view at a time. However, to maintain a large warehouse whose source data changes rapidly, an overall maintenance strategy is needed. This paper concentrates on reducing the time taken for updating an entire set of related SPJ views based on the logical inference relationships among the views. Updating a view in response to the changes of the source data needs two types of computations: decision computation and refresh computation. The decision computation determines whether the source change affects the view while the refresh computation installs the source change into the view. By investigating the inference relationships among SPJ queries based on boolean expression relationships, an algorithm is developed to reduce the necessary computation for maintaining a set of views. The more related the SPJ views in the warehouse are, the better the performance of the algorithm is expected to be.
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
Ashish Gupta, Inderpal Singh Mumick. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering, 18(2):3–18, June 1995.
Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian. Maintaining views incrementally. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 157–166, Washington, D.C., 26–28 May 1993.
Nam Huyn. Multiple-view self-maintenance in data warehousing environments. In VLDB’97, Proceedings of 23rd International Conference on Very Large Data Bases, pages 26–35, 1997.
J. A. Blakeley, P.-A. Larson, F. W. Tompa. Efficiently updating materialized views. In sigmod, pages 61–71, Washington, DC, May 1986. acm.
J. V. Harrison, S. W. Dietrich. Maintenance of materialized views in a deductive database: An update propagation approach. In Proceedings of the 1992 JICLSP Workshop on Deductive Databases, pages 56–65, 1992.
O. Shmueli, A. Itai. Maintenance of views. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 240–255, Boston, Massachusetts, May 1984.
Rosenkrantz, J. Daniel, H. B. Hscunt. Processing conjunctive predicates and queries. In Proc. of the 6th International Conference on Very Large Data Bases, pages 64–72, 1980.
S. Ceri, J. Widom. Deriving production rules for incremental view maintenance. In Proceedings of the Seventeenth International Conference on Very Large Data Bases, pages 577–589, Barcelona, Spain, September 1991.
W. J. Labio, R. Yerneni, H. Garcia-Molina. Shrinking the warehouse update window. In Proceedings of the 1999 SIGMOD, 1999.
X. Qian, G. Wiederhold. Incremental recomputation of active relational expressions. IEEE Transactions on Knowledge and Data Engineering, 3:337–341, September 1991.
Yue Zhuge, H. Garcia-Molina, J. Hammer, J. Widom. View maintenance in a warehousing environment. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pages 316–327, San Jose, California, 22–25 May 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, H., Ng, WK., Li, C. (2000). Global View Maintenance by Using Inference Relationship among Views. In: Lu, H., Zhou, A. (eds) Web-Age Information Management. WAIM 2000. Lecture Notes in Computer Science, vol 1846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45151-X_28
Download citation
DOI: https://doi.org/10.1007/3-540-45151-X_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67627-0
Online ISBN: 978-3-540-45151-8
eBook Packages: Springer Book Archive