Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
Blakeley, J.A., Larson, P.-Å, Tompa, F.W.: Efficiently updating materialized views. In: Proc. SIGMOD 1986, pp. 61–71 (1986)
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)
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)
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)
Griffin, T., Libkin, L., Trickey, H.: An improved algorithm for the incremental recomputation of active relational expressions. IEEE TKDE 9, 508–511 (1997)
Gupta, H., Mumick, I.S.: Selection of views to materialize in a data warehouse. IEEE TKDE 17, 24–43 (2005)
Hyun, N.: Multiple-view self-maintenance in data warehousing environments. In: Proc. VLDB 1997, pp. 26–35 (1997)
Inmon, W.H.: Building the Data Warehouse. John Wiley & Sons, Chichester (1996)
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)
Kotidis, Y., Roussopoulos, N.: A case for dynamic view management. ACM TODS 26, 388–423 (2001)
Laurent, D., Lechtenbörger, J., Spyratos, N., Vossen, G.: Monotonic complements for independent data warehouses. VLDB Journal 10, 295–315 (2001)
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)
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)
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)
Mohania, M., Kambayashi, Y.: Making aggregate views self-maintainable. DKE 32, 87–109 (2000)
Qian, X., Wiederhold, G.: Incremental recomputation of active relational expressions. IEEE TKDE 3, 337–341 (1991)
Quass, D., Gupta, A., Mumick, I., Widom, J.: Making views self-maintainable for data warehousing. In: Proc. PDIS 1996, pp. 158–169 (1996)
Theodoratos, D., Xu, W.: Constructing search spaces for materialized view selection. In: Proc. DOLAP 2004, pp. 112–121 (2004)
Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View maintenance in a warehousing environment. In: Proc. SIGMOD 1995, pp. 316–327 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leung, C.KS., Lee, W. (2006). Efficient Update of Data Warehouse Views with Generalised Referential Integrity Differential Files. In: Bell, D.A., Hong, J. (eds) Flexible and Efficient Information Handling. BNCOD 2006. Lecture Notes in Computer Science, vol 4042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11788911_17
Download citation
DOI: https://doi.org/10.1007/11788911_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35969-2
Online ISBN: 978-3-540-35971-5
eBook Packages: Computer ScienceComputer Science (R0)