Efficient Update of Data Warehouse Views with Generalised Referential Integrity Differential Files

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


Data warehouse (DW) views provide an efficient access to information integrated from source data. When changes are made to the source data, the corresponding views may be outdated. Thus, the maintenance of DW views is crucial for the currency of information. Recently, a method was proposed to use referential integrity differential files (RIDFs) to self-maintain DW views that contain select-project-joins over relations modelled in a star schema. However, it is not uncommon for applications to have relations that are modelled in other schemas such as a snowflake schema or a galaxy schema. In this paper, we generalise the concept of RIDFs; we propose a method that uses generalised RIDFs to self-maintain the DW views that contain joins over relations modelled in the star schema as well as non-star schemas. Our method computes new views by using only the old materialised views and files that keep the truly relevant tuples in the “delta”. Consequently, it avoids accessing the underlying source data, and hence leads to efficient update of DW views.


Data warehousing view maintenance referential integrity constraints snowflake schema galaxy 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 1986, 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., Trickey, H.: An improved algorithm for the incremental recomputation of active relational expressions. IEEE TKDE 9, 508–511 (1997)Google Scholar
  6. 6.
    Gupta, H., Mumick, I.S.: Selection of views to materialize in a data warehouse. IEEE TKDE 17, 24–43 (2005)Google Scholar
  7. 7.
    Hyun, N.: Multiple-view self-maintenance in data warehousing environments. In: Proc. VLDB 1997, pp. 26–35 (1997)Google Scholar
  8. 8.
    Inmon, W.H.: Building the Data Warehouse. John Wiley & Sons, Chichester (1996)Google Scholar
  9. 9.
    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
  10. 10.
    Kotidis, Y., Roussopoulos, N.: A case for dynamic view management. ACM TODS 26, 388–423 (2001)zbMATHCrossRefGoogle Scholar
  11. 11.
    Laurent, D., Lechtenbörger, J., Spyratos, N., Vossen, G.: Monotonic complements for independent data warehouses. VLDB Journal 10, 295–315 (2001)zbMATHCrossRefGoogle Scholar
  12. 12.
    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
  13. 13.
    Leung, C.K.-S., Lee, W.: Exploitation of referential integrity constraints for efficient update of data warehouse views. In: Jackson, M., Nelson, D., Stirk, S. (eds.) BNCOD 2005. LNCS, vol. 3567, pp. 98–110. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Leung, C.K.-S., Lee, W.: GRIDFs: generalised referential integrity differential files for maintaining data warehouse views. Technical report TR 06/02, Department of Computer Science, The University of Manitoba, Canada (2006)Google Scholar
  15. 15.
    Mohania, M., Kambayashi, Y.: Making aggregate views self-maintainable. DKE 32, 87–109 (2000)zbMATHCrossRefGoogle Scholar
  16. 16.
    Qian, X., Wiederhold, G.: Incremental recomputation of active relational expressions. IEEE TKDE 3, 337–341 (1991)Google Scholar
  17. 17.
    Quass, D., Gupta, A., Mumick, I., Widom, J.: Making views self-maintainable for data warehousing. In: Proc. PDIS 1996, pp. 158–169 (1996)Google Scholar
  18. 18.
    Theodoratos, D., Xu, W.: Constructing search spaces for materialized view selection. In: Proc. DOLAP 2004, pp. 112–121 (2004)Google Scholar
  19. 19.
    Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View maintenance in a warehousing environment. In: Proc. SIGMOD 1995, pp. 316–327 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

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

Personalised recommendations