Efficient Update of Data Warehouse Views with Generalised Referential Integrity Differential Files
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.
KeywordsData warehousing view maintenance referential integrity constraints snowflake schema galaxy schema self-maintainability
Unable to display preview. Download preview PDF.
- 1.Blakeley, J.A., Larson, P.-Å, Tompa, F.W.: Efficiently updating materialized views. In: Proc. SIGMOD 1986, pp. 61–71 (1986)Google Scholar
- 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.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.Gupta, H., Mumick, I.S.: Selection of views to materialize in a data warehouse. IEEE TKDE 17, 24–43 (2005)Google Scholar
- 7.Hyun, N.: Multiple-view self-maintenance in data warehousing environments. In: Proc. VLDB 1997, pp. 26–35 (1997)Google Scholar
- 8.Inmon, W.H.: Building the Data Warehouse. John Wiley & Sons, Chichester (1996)Google Scholar
- 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
- 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
- 16.Qian, X., Wiederhold, G.: Incremental recomputation of active relational expressions. IEEE TKDE 3, 337–341 (1991)Google Scholar
- 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.Theodoratos, D., Xu, W.: Constructing search spaces for materialized view selection. In: Proc. DOLAP 2004, pp. 112–121 (2004)Google Scholar
- 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