SCHEMA EVOLUTION FOR STARS AND SNOWFLAKES

Christian E. Kaas, Torben Bach Pedersen, Bjørn D. Rasmussen

2004

Abstract

The most common implementation platform for multidimensional data warehouses is RDBMSs storing data in relational star and snowflake schemas. DW schemas evolve over time, which may invalidate existing analysis queries used for reporting purposes. However, the evolution properties of star and snowflake schemas have not previously been investigated systematically. This paper systematically investigates the evolution properties of star and snowflake schemas. Eight evolution operations are considered, covering insertion and deletion of dimensions, levels, dimension attributes, and measure attributes. For each operation, the formal semantics of the changes for star and snowflake schemas are given, and instance adaption and impact on existing queries are described. Finally, we compare the evolution properties of star and snowflake schemas, concluding that the star schema is considerably more robust towards schema changes than the snowflake schema.

References

  1. M. Blaschka, C. Sapia and G. Hö ing. On Schema Evolution in Multidimensional Databases. In Proc. of DaWaK, pp. 153-164, 1999.
  2. M. Blaschka. FIESTA, A Framework for Schema Evolution in Multidimensional Databases. Ph. D. Thesis, TU Mnchen, 2000.
  3. M. Body, M. Miquel., Y. Bdard., and A. Tchounikine. A Multidimensional and Multiversion Structure for OLAP Applications. In Proc. of DOLAP, 2002.
  4. M. Bouzheghoub and Z. Kedad. A Logical Model for Data Warehouse Design and Evolution. In Proc. of DaWaK, pp. 178-188, 2000
  5. J. Eder and C. Koncilia. Changes of Dimension Data in Temporal Data Warehouses. In Proc. of DaWaK, 2001.
  6. C. A. Hurtado, A. O. Mendelzon, and A. A. Vaisman. Updating OLAP Dimensions. In Proc. of DOLAP, 1999.
  7. R. Kimball. The Data Warehouse Toolkit. Wiley, 1996.
  8. R. Kimball et al. The Data Warehouse Lifecycle Toolkit. Wiley, 1998.
  9. C. Letz, E. Henn, and G. Vossen. Consistency in Data Warehouse Dimensions. In Proc. of IDEAS, 2002.
  10. M. Levene and G. Loizou. Why is the Snow ake Schema a Good Data Warehouse Design?. Information Systems, 28(3):225-240, 2003.
  11. S. Lujan-Mora, J. Trujillo, and I-Y. Song. Multidimensional Modeling With UML Package Diagrams. In Proc. of ER, pp. 199-213, 2002.
  12. A. Mendelzohn and A. A. Vaisman. Temporal Queries in OLAP. In Proc. of VLDB, pp. 242-253, 2000 T. Morzy and R. Wrembel. Modeling a Multiversion Data Warehouse: a Formal Approach. In Proc. of ICEIS, 2003.
  13. T. B. Pedersen, C. S. Jensen, and C. E. Dyreson. A Foundation for Capturing and Querying Complex Multidimensional Data. Information Systems 26(5):383-423, 2001.
  14. T. B. Pedersen and C. S. Jensen. Multidimensional Database Technology. IEEE Computer34(12):40-46, 2001.
  15. J. Roddick. Schema Evolution in Database Systems - An Annotated Bibliography. SIGMOD Record 21(4):35- 40, 1992.
  16. C. Sapia, M. Blaschka, G. Hö ing and B. Dinter. Extending the E/R model for the Multidimensional Paradigm. In Proc. of ER Workshops, pp. 105-116, 1998.
  17. P. Vassiliadis. Gulliver in the land of data warehousing: practical experiences and observations of a researcher. In Proc. of DMDW, pp. 12-1-12-16, 2000.
  18. P. Vassiliadis, M. Bouzheghoub, and C. Quix. Towards Quality-Oriented Data Warehouse Usage and Evolution. Information Systems 25(2):89-115, 2000.
Download


Paper Citation


in Harvard Style

E. Kaas C., Bach Pedersen T. and D. Rasmussen B. (2004). SCHEMA EVOLUTION FOR STARS AND SNOWFLAKES . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 425-433. DOI: 10.5220/0002619704250433


in Bibtex Style

@conference{iceis04,
author={Christian E. Kaas and Torben Bach Pedersen and Bjørn D. Rasmussen},
title={SCHEMA EVOLUTION FOR STARS AND SNOWFLAKES},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={425-433},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002619704250433},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - SCHEMA EVOLUTION FOR STARS AND SNOWFLAKES
SN - 972-8865-00-7
AU - E. Kaas C.
AU - Bach Pedersen T.
AU - D. Rasmussen B.
PY - 2004
SP - 425
EP - 433
DO - 10.5220/0002619704250433