Multi-source Materialized Views Maintenance: Multi-level Views

  • Josep Silva
  • Jorge Belenguer
  • Matilde Celma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4152)


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.


Data Warehousing materialized views multi-source views view fragmentation multi-level views 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Gupta, A., Mumick, I.S.: Maintenance of Materialized Views: Problems, Techniques, and Applications. The IEEE Data Engineering Bulletin 18(2) (June 1995)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Moro, G., Sartorio, C.: Incremental Maintenance of Multi-Source Views. In: Proceedings of the 12th Australasian of Electrical and Electronics Engineers (ADC 2001) (2001)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Josep Silva
    • 1
  • Jorge Belenguer
    • 1
  • Matilde Celma
    • 1
  1. 1.Computer Science DepartmentTechnical University of ValenciaValenciaSpain

Personalised recommendations