Managing Evolution of Data Warehouses by Means of Nested Transactions

  • Bartosz Bebel
  • Zbyszko Królikowski
  • Robert Wrembel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4243)


In this paper we address problems of managing data warehouses (DWs) that evolve in time and we demonstrate that transactional maintenance of evolving DWs is inevitable. To this end, we propose a nested transaction model. In this model we define 5 types of transactions each of which is responsible for certain tasks. The tasks and properties of these transactions are characterized in the paper.


Data Warehouse Dimension Instance Level Instance Query Reformulation Analytical Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, D., El Abbadi, A., Singh, A., Yurek, T.: Efficient View Maintenance at Data Warehouses. In: Proc. of ACM SIGMOD, pp. 417–427 (1997)Google Scholar
  2. 2.
    Agrawal, R., Gupta, A., Sarawagi, S.: Modeling Multidimensional Databases. In: Proc. of ICDE, pp. 232–243 (1997)Google Scholar
  3. 3.
    Body, M., Miquel, M., Bédard, Y., Tchounikine, A.: A Multidimensional and Multiversion Structure for OLAP Applications. In: Proc. of DOLAP, pp. 1–6 (2002)Google Scholar
  4. 4.
    Blaschka, M., Sapia, C., Hofling, G.: On Schema Evolution in Multidimensional Databases. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 153–164. Springer, Heidelberg (1999)Google Scholar
  5. 5.
    Bębel, B.: A Transactional Refreshment of Data Warehouses. Ph.d thesis, Institute of Computing Science, Poznań University of Technology (2005)Google Scholar
  6. 6.
    Bębel, B., Eder, J., Koncilia, C., Morzy, T., Wrembel, R.: Creation and Management of Versions in Multiversion Data Warehouse. In: Proc. of ACM SAC, pp. 717–723 (2004)Google Scholar
  7. 7.
    Rundensteiner, E.A., Chen, S., Chen, J.: A Transactional Model for Data Warehouse Maintenance. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds.) ER 2002. LNCS, vol. 2503. Springer, Heidelberg (2002)Google Scholar
  8. 8.
    Chamoni, P., Stock, S.: Temporal Structures in Data Warehousing. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 353–358. Springer, Heidelberg (1999)Google Scholar
  9. 9.
    Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. SIGMOD Record 26, 65–74 (1997)CrossRefGoogle Scholar
  10. 10.
    Eder, J., Koncilia, C., Morzy, T.: The COMET Metamodel for Temporal Data Warehouses. In: Pidduck, A.B., et al. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 83–99. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Gupta, A., Mumick, I.S. (eds.): Materialized Views: Techniques, Implementations, and Applications. The MIT Press, Cambridge (1999)Google Scholar
  12. 12.
    Gyssens, M., Lakshmanan, L.V.S.: A Foundation for Multi-Dimensional Databases. In: Proc. of VLDB, pp. 106–115 (1997)Google Scholar
  13. 13.
    Hurtado, C., Mendelzon, A., Vaisman, A.: Maintaining Data Cubes under Dimension Updates. In: Proc. of ICDE, pp. 346–355 (1999)Google Scholar
  14. 14.
    Inmon, W.H.: Building the Data Warehouse. John Wiley & Sons, Chichester (1996)Google Scholar
  15. 15.
    Kimball, R.: The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses. John Wiley & Sons, Chichester (1996)Google Scholar
  16. 16.
    Kaas, C., Pedersen, T.B., Rasmussen, B.: Schema Evolution for Stars and Snowflakes. In: Proc. of ICEIS, pp. 425–433 (2004)Google Scholar
  17. 17.
    Rundensteiner, E.A., Liu, B., Chen, S.: A Transactional Approach to Parallel Data Warehouse Maintenance. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2002. LNCS, vol. 2454, pp. 307–316. Springer, Heidelberg (2002)Google Scholar
  18. 18.
    Marche, S.: Measuring the Stability of Data Models. European Journal of Information Systems 2(1), 37–47 (1993)CrossRefGoogle Scholar
  19. 19.
    Mohania, M., Dong, G.: Algorithms for Adapting Materialized Views in Data Warehouses. In: Proc. of CODAS, pp. 353–354 (1996)Google Scholar
  20. 20.
    Moss, J.E.B.: Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, Cambridge (1985)Google Scholar
  21. 21.
    Mostefaoui, A., Raynal, M., Roy, M., Agrawal, D., El Abbadi, A.: The Lord of the Rings: Efficient Maintenance of Views at Data Warehouses. In: Proc. of DISC, pp. 33–47 (2002)Google Scholar
  22. 22.
    Mendelzon, A., Vaismann, A.: Temporal Queries in OLAP. In: Proc. of VLDB, pp. 242–253 (2000)Google Scholar
  23. 23.
    Sjøberg, D.: Quantifying Schema Evolution. Information and Software Technology 35(1), 35–44 (1993)CrossRefGoogle Scholar
  24. 24.
    Zhang, X., Ding, L., Rundensteiner, E.A.: PVM: Parallel View Maintenance under Concurrent Data Updates of Distributed Sources. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol. 2114, pp. 230–239. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  25. 25.
    Zhang, X., Rundensteiner, E.: Integrating the maintenance and synchronization of data warehouses using a cooperative framework. Information Systems 27, 219–243 (2002)MATHCrossRefGoogle Scholar
  26. 26.
    Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View Maintenance in Warehousing Environment. In: Proc. of ACM SIGMOD, pp. 316–327 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bartosz Bebel
    • 1
  • Zbyszko Królikowski
    • 1
  • Robert Wrembel
    • 1
  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznańPoland

Personalised recommendations