Exploitation of Referential Integrity Constraints for Efficient Update of Data Warehouse Views

  • Carson Kai-Sang Leung
  • Wookey Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3567)


Data warehouse (DW) views provide an efficient access to information integrated from source data. As changes are made to the source data, the corresponding views may be outdated. Hence, the maintenance of DW views is crucial for the currency of information. In this paper, we propose a novel method to efficiently self-maintain DW views that contain select-project-joins over relations modelled in a star schema. Specifically, our method avoids computing the views from scratch, which can be very costly. Instead, it exploits the referential integrity constraints that are imposed on the relations. Therefore, with our proposed method, DW views can be updated or refreshed by using only the old materialised views and the files that keep the truly relevant tuples in the “delta”. The method avoids accessing the underlying source data, and hence, achieves efficient update of DW views that contain joins over relations modelled in a star schema.


Data warehousing view maintenance referential integrity constraints star schema self-maintainability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blakeley, J.A., Larson, P.-Å., Tompa, F.W.: Efficiently updating materialized views. In: Proc. SIGMOD, pp. 61–71 (1986)Google Scholar
  2. 2.
    Bruckner, R.M., Tjoa, A.M.: Managing time consistency for active data warehouse environments. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol. 2114, pp. 254–263. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Engström, H., Lings, B.: Evaluating maintenance policies for externally materialised multi-source views. In: James, A., Younas, M., Lings, B. (eds.) BNCOD 2003. LNCS, vol. 2712, pp. 140–156. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Fišer, B., Onan, U., Elsayed, I., Brezany, P., Tjoa, A.M.: On-line analytical processing on large databases managed by computational grids. In: Proc. DEXA Workshop (GLOBE), pp. 556–560 (2004)Google Scholar
  5. 5.
    Griffin, T., Libkin, L.: Incremental maintenance of views with duplicates. In: Proc. SIGMOD, pp. 328–339 (1995)Google Scholar
  6. 6.
    Griffin, T., Libkin, L., Trickey, H.: An improved algorithm for the incremental recomputation of active relational expressions. IEEE TKDE 9, 508–511 (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–18 (1995)Google Scholar
  8. 8.
    Gupta, H., Mumick, I.S.: Selection of views to materialize in a data warehouse. IEEE TKDE 17, 24–43 (2005)Google Scholar
  9. 9.
    Hyun, N.: Multiple-view self-maintenance in data warehousing environments. In: Proc. VLDB, pp. 26–35 (1997)Google Scholar
  10. 10.
    Khan, S., Mott, P.: LEEDSCQ: A scalable continual queries system. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 607–617. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Kotidis, Y., Roussopoulos, N.: A case for dynamic view management. ACM TODS 26, 388–423 (2001)zbMATHCrossRefGoogle Scholar
  12. 12.
    Laurent, D., Lechtenbörger, J., Spyratos, N., Vossen, G.: Monotonic complements for independent data warehouses. VLDB Journal 10, 295–315 (2001)zbMATHCrossRefGoogle Scholar
  13. 13.
    Lee, W.: On the independence of data warehouse from databases in maintaining join views. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 86–95. Springer, Heidelberg (1999)Google Scholar
  14. 14.
    Mohania, M., Kambayashi, Y.: Making aggregate views self-maintainable. DKE 32, 87–109 (2000)zbMATHCrossRefGoogle Scholar
  15. 15.
    Qian, X., Wiederhold, G.: Incremental recomputation of active relational expressions. IEEE TKDE 3, 337–341 (1991)Google Scholar
  16. 16.
    Quass, D., Gupta, A., Mumick, I., Widom, J.: Making views self-maintainable for data warehousing. In: Proc. PDIS, pp. 158–169 (1996)Google Scholar
  17. 17.
    Theodoratos, D., Xu, W.: Constructing search spaces for materialized view selection. In: Proc. DOLAP, pp. 112–121 (2004)Google Scholar
  18. 18.
    Transaction Processing Performance Council: TPC Benchmark D,
  19. 19.
    Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View maintenance in a warehousing environment. In: Proc. SIGMOD, pp. 316–327 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Carson Kai-Sang Leung
    • 1
  • Wookey Lee
    • 2
  1. 1.The University of ManitobaWinnipegCanada
  2. 2.Sungkyul UniversityAnyangKorea

Personalised recommendations