Abstract
Materialized views, which are used for such as data warehousing, have to be consistent with their original data. They are updated according to updates of the original data. Materialized view updates, however, become complicated when the view definition includes projection because one view data corresponds to several original data. This paper shows incremental view update algorithms when a materialized view defined with projection is updated. The algorithms proposed in this paper reduce the intermediate results by checking as early as possible whether the view data corresponding the updated original data indeed have to be updated. The paper also gives algorithms for multiple updates, which can realize deferred updates.
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
Agrawal, D., Abbadi, A.E., Singh, A., Yurek, T.: Efficient View Maintenance at Data Warehouses. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 417–427 (1997)
Adelberg, B., Garcia-Molina, H., Widom, J.: The STRIP Rule System for Efficiently Maintaining Derived Data. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 147–158 (1997)
Blakeley, J.A., Coburn, N., Larson, P.: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. ACM Trans. on Database Syst. 14(3), 369–400 (1989)
Blakeley, J.A., Larson, P., Tompa, F.W.: Efficiently Updating Materialized Views. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 61–71 (1986)
Colby, L.S., Griffin, T., Libkin, L., Mumick, I.S., Trickey, H.: Algorithms for Deferred View Maintenance. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 469–480 (1996)
Colby, L.S., Kawaguchi, A., Lieuwen, D.F., Mumick, I.S., Ross, K.A.: Supporting Multiple View Maintenance Policies. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 405–416 (1997)
Gupta, A., Mumick, I.S.: Maintenance of Materialized Views: Problems, Techniques and Applications. IEEE Data Engineering Bulletin 18(2), 3–19 (1995)
Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining Views Incrementally. In: Proc. ACM SIGMOD Int’l Contf. on Management of Data, pp. 157–166 (1993)
Hanson, E.N.: A Performance Analysis of View Materialization Strategies. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 440–453 (1987)
Konomi, S., Furukawa, T.: Updating Duplicate Values in Distributed Multidatabase Systems. In: Proc. IEEE Int’l Workshop on Interoperability in Multidatabase Syst., pp. 243–246 (1991)
Konomi, S., Furukawa, T., Kambayashi, Y.: Super-key Classes for Updating Materialized Derived Classes in Object Bases. In: Ceri, S., Tsur, S., Tanaka, K. (eds.) DOOD 1993. LNCS, vol. 760, pp. 310–326. Springer, Heidelberg (1993)
Qian, X., Wiederhold, G.: Incremental Recomputation of Active Relational Expressions. IEEE Trans. on Knowledge and Data Eng. 3(3), 337–341 (1991)
Stonebreaker, M.: Implementation of Integrity Constraints and Views by Query Modification. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 65–78 (1975)
Segev, A., Park, J.: Updating Distributed Materialized Views. IEEE Trans. Knowledge and Data Eng. 1(2), 173–184 (1989)
Zhuge, Y., Garcia-Morina, H., Hammer, J., Widom, J.: View Maintenance in a Warehousing Environment. In: Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp. 316–327 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furukawa, T., Sha, F. (1998). Reducing Algorithms for Materialized View Updates. In: Ling, TW., Ram, S., Li Lee, M. (eds) Conceptual Modeling – ER ’98. ER 1998. Lecture Notes in Computer Science, vol 1507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49524-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-49524-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65189-5
Online ISBN: 978-3-540-49524-6
eBook Packages: Springer Book Archive