Abstract
In many information systems, the databases that make up the system are distributed in different modules or branch offices according to the requirements of the business enterprise. In these systems, it is often necessary to combine the information of all the organization’s databases in order to perform analysis and make decisions about the global operation. This is the case of Data Warehouse Systems. From a conceptual point of view, a Data Warehouse can be considered as a set of materialized views which are defined in terms of the tables stored in one or more databases. These materialized views store historical data that must be maintained in either real time or periodically by means of batch processes. During the maintenance process the systems must perform selections, projections, joins, etc. that can affect several databases. This is a complex problem since making a join among several tables requires (at least temporarily) having the information from these tables in the same place. This requires the Data Warehouse to store auxiliary materialized views that in many cases contain duplicated information. In this article, we study this problem, and we propose a method that minimizes the duplicated information in the auxiliary materialized views and also reduces the response time of the system.
This work has been partially supported by the EU (FEDER) and the Spanish MEC under grant TIN2005-09207-C03-02, by the ICT for EU-India Cross-Cultural Dissemination Project ALA/95/23/2003/077-054, and by UPV under grant TAMAT.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ashish, N., Knoblock, C.A., Shahabi, C.: Selectively materializing data in mediators by analyzing user queries. In: Proceedings of the 4th IFCIS International Conference on Cooperative Information Systems (CoopIS), Edinburgh, Scotland (September 1999)
Colby, L.S., Griffin, T.G., Libkin, L., Mumick, I.S., Trickey, H.: Algorithms for Deferred View Maintenance. In: Proceedings of the SIGMOD (June 1996), pp. 469–479 (1996)
Ding L., Zhang X., Rundensteiner E.A.: Enhancing Existing Incremental View Maintenance Algorithms Using the Multi-Relation Encapsulation Wrapper. Technical Report WPI-CS-TR-99-23: pp. 9–11, Worcester Polytechnic Institute, Dept. of Computer Science (August 1999)
Gupta, H.: Selection of Views to Materialize in a Data Warehouse. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 98–112. Springer, Heidelberg (1996)
Gupta, A., Mumick, I.S.: Maintenance of Materialized Views: Problems, Techniques, and Applications. The IEEE Data Engineering Bulletin 18(2) (June 1995)
Kuchenhoff, V.: On the efficient computation of the difference between consecutive database states. In: Delobel, C., Masunaga, Y., Kifer, M. (eds.) DOOD 1991. LNCS, vol. 566, Springer, Heidelberg (1991)
Moro, G., Sartorio, C.: Incremental Maintenance of Multi-Source Views. In: Proceedings of the 12th Australasian of Electrical and Electronics Engineers (ADC 2001) (2001)
Quass, D., Gupta, A., Mumick, I.S., Widom, J.: Making Views Self-Maintainable for Data Warehousing. In: Proceedings of the Conference on Parallel and Distributed Information Systems (PDIS 1996) (1996)
Samtani, S., Mohania, M., Kumar, V., Kambayashi, Y.: Recent Advances and Research Problems in Data Warehousing. In: Ling, T.-W., Ram, S., Li Lee, M. (eds.) ER 1998. LNCS, vol. 1507. Springer, Heidelberg (1998)
Stanoi, I., Agrawal, D.P., El Abbadi, A.: Modeling and Maintaining Multi-view Data Warehouses. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 161–176. Springer, Heidelberg (1999)
Valluri, S.R., Vadapalli, S., Karlapalem, K.: View Relevance Driven Selection of Materialized Views in Data Warehousing Environment. In: Proceedings of the 13th Australasian Database Conference (ADC 2002), Melbourne, Australia (2002)
Widom, J.: Research Problems in Data Warehousing. Computer Science Department, Stanford University. In: Proceedings of the 4th International Conference on Information and Knowledge Management (CIKM) (November 1995)
Silva, J., Belenguer, J., Celma, M.: Materialización de Vistas Multi-Origen: Vistas Multinivel. In: Proceedings of the 7th Jornadas de Ingeniería del Software y Bases de Datos (JISBD 2002), El Escorial, Madrid, Spain (2002)
Zhuge, Y., Garcia-Molina, H., Wiener, J.L.: The Strobe Algorithms for Multi-Source Warehouse Consistency. In: Proceedings of the 4th International Conferences on Parallel and Distributed Information Systems (PDIS 1996), Miami Beach, Florida, USA (1996)
Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View Maintenance in a Warehousing Environment. In: CSD - Stanford University; SIGMOD Conference 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
Silva, J., Belenguer, J., Celma, M. (2006). Multi-source Materialized Views Maintenance: Multi-level Views. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds) Advances in Databases and Information Systems. ADBIS 2006. Lecture Notes in Computer Science, vol 4152. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827252_8
Download citation
DOI: https://doi.org/10.1007/11827252_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37899-0
Online ISBN: 978-3-540-37900-3
eBook Packages: Computer ScienceComputer Science (R0)