Advertisement

Reducing Algorithms for Materialized View Updates

  • Tetsuya Furukawa
  • Fei Sha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1507)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefMathSciNetGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Gupta, A., Mumick, I.S.: Maintenance of Materialized Views: Problems, Techniques and Applications. IEEE Data Engineering Bulletin 18(2), 3–19 (1995)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Qian, X., Wiederhold, G.: Incremental Recomputation of Active Relational Expressions. IEEE Trans. on Knowledge and Data Eng. 3(3), 337–341 (1991)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Segev, A., Park, J.: Updating Distributed Materialized Views. IEEE Trans. Knowledge and Data Eng. 1(2), 173–184 (1989)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Tetsuya Furukawa
    • 1
  • Fei Sha
    • 1
  1. 1.Dept. Economic EngineeringKyushu UniversityJAPAN

Personalised recommendations