Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Blakeley, J.A., Larson, P.-Å., Tompa, F.W.: Efficiently updating materialized views. In: Proc. SIGMOD, 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.: Incremental maintenance of views with duplicates. In: Proc. SIGMOD, pp. 328–339 (1995)
Griffin, T., Libkin, L., Trickey, H.: An improved algorithm for the incremental recomputation of active relational expressions. IEEE TKDE 9, 508–511 (1997)
Gupta, A., Mumick, I.S.: Maintenance of materialized views: problems, techniques, and applications. IEEE Data Engineering Bulletin 18(2), 3–18 (1995)
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, pp. 26–35 (1997)
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)
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, pp. 158–169 (1996)
Theodoratos, D., Xu, W.: Constructing search spaces for materialized view selection. In: Proc. DOLAP, pp. 112–121 (2004)
Transaction Processing Performance Council: TPC Benchmark D, www.tpc.org
Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View maintenance in a warehousing environment. In: Proc. SIGMOD, pp. 316–327 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leung, C.KS., Lee, W. (2005). Exploitation of Referential Integrity Constraints for Efficient Update of Data Warehouse Views. In: Jackson, M., Nelson, D., Stirk, S. (eds) Database: Enterprise, Skills and Innovation. BNCOD 2005. Lecture Notes in Computer Science, vol 3567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11511854_8
Download citation
DOI: https://doi.org/10.1007/11511854_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26973-1
Online ISBN: 978-3-540-31677-0
eBook Packages: Computer ScienceComputer Science (R0)