Skip to main content

On Schema Evolution in Multidimensional Databases

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1676))

Abstract

Database systems offering a multidimensional schema on a logical level (e.g. OLAP systems) are often used in data warehouse environments. The user requirements in these dynamic application areas are subject to frequent changes. This implies frequent structural changes of the database schema. In this paper, we present a formal framework to describe evolutions of multidimensional schemas and their effects on the schema and on the instances. The framework is based on a formal conceptual description of a multidimensional schema and a corresponding schema evolution algebra. Thus, the approach is independent of the actual implementation (e.g. MOLAP or ROLAP). We also describe how the algebra enables a tool supported environment for schema evolution.

An extended version of this paper can be downloaded at http://www.forwiss.tu-muenchen.de/∼system42/publications/

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Banerjee, W. Kim, H.-J. Kim, H.F. Korth: Semantics and Implementation of Schema Evolution in Object-Oriented Databases, Proc. SIGMOD Conference, 1987.

    Google Scholar 

  2. M. Blaschka: FIESTA: A Framework for Schema Evolution in Multidimensional Information Systems, Proc. of 6th CAiSE Doctoral Consortium, 1999, Heidelberg, Germany

    Google Scholar 

  3. E. Baralis, S. Paraboschi, E. Teniente: Materialized view selection in a multidimensional database, Proceedings Conference on Very Large Databases, Athens, Greece, 1997.

    Google Scholar 

  4. L. Cabibbo, R. Torlone: A Logical Approach to Multidimensional Databases. Proc. EDBT 1998.

    Google Scholar 

  5. A. Datta, H. Thomas: A Conceptual Model and an algebra for On-Line Analytical Processing in Data Warehouses, Proc. WITS 1997

    Google Scholar 

  6. A. Gupta, I. S. Mumick: Maintenance of Materialized Views: Problems, Techniques, and Applications, Data Engineering Bulletin, June 1995.

    Google Scholar 

  7. M. Golfarelli, D. Maio, S. Rizzi, Conceptual design of data warehouses from E/R schemes, Proc. 31st Hawaii Intl. Conf. on System Sciences, 1998.

    Google Scholar 

  8. M. Golfarelli, S. Rizzi, A Methodological Framework for Data Warehouse Design, ACM DOLAP Workshop, Washington 1998

    Google Scholar 

  9. C.A. Hurtado, A.O. Mendelzon, A.A. Vaisman: Maintaining Data Cubes under Dimension Updates, Proceedings of the ICDE’ 99, Sydney Australia

    Google Scholar 

  10. G. Höfling, Schema Evolution in Object-oriented Databases,. PhD Thesis, Technische Universität München, 1996 (In German)

    Google Scholar 

  11. R. Kimball: Slowly Changing Dimensions, Data Warehouse Architect, DBMS Magazine, April 1996, URL: http://www.dbmsmag.com

  12. W. Lehner, Multidimensional Normal Forms, Proceedings of SSDBM’98, Capri, Italy

    Google Scholar 

  13. W. Lehner: Modeling Large Scale OLAP Scenarios. Proc. of the EDBT 98, Valencia Spain http://www6.informatik.uni-erlangen.de/dept/staff/lehner-publications.html

  14. M. Mohania: Avoiding Re-computation: View Adaptation in Data Warehouses. Proc. 8th International Database Workshop, Hong-Kong, Springer LNCS, 1997

    Google Scholar 

  15. C. Quix: Repository Support for Data Warehouse Evolution. Proc. CAiSE99 Workshop on Design and Management of Data Warehouses (DMDW99), 1999.

    Google Scholar 

  16. E.A. Rundensteiner, A.J. Lee, A. Nica: On Preserving Views in Evolving Environments. Proc. of the 4th KRDB Workshop, Athens, Greece, August 1997

    Google Scholar 

  17. C. Sapia: On Modelling and Predicting Query Behavior in OLAP Systems. Proc. CAiSE99 Workshop on Design and Management of Data Warehouses (DMDW99), 1999.

    Google Scholar 

  18. C. Sapia, M. Blaschka, G. Höfling, B. Dinter, Extending the E/R Model for the Multidimensional Paradigm, Proc. DWDM Workshop (ER98 Conference), Singapore.

    Google Scholar 

  19. C. Sapia, M. Blaschka, G. Höfling, An Overview of Multidimensional Data Models, FORWISS Technical Report FR-1999-001

    Google Scholar 

  20. M. Tresch, Evolution in Object Databases, Teubner, Stuttgart, 1995 (In German)

    Google Scholar 

  21. Panos Vassiliadis: Modeling Multidimensional Databases, Cubes and Cube Operations. Conference on Statistical and Scientific Databases (SSDBM) 1998

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Blaschka, M., Sapia, C., Höfling, G. (1999). On Schema Evolution in Multidimensional Databases. In: Mohania, M., Tjoa, A.M. (eds) DataWarehousing and Knowledge Discovery. DaWaK 1999. Lecture Notes in Computer Science, vol 1676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48298-9_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-48298-9_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66458-1

  • Online ISBN: 978-3-540-48298-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics