Consistency in data warehouse dimensions

Data warehouses present a powerful framework for storing and analyzing huge amounts of data. In this context analyses focus on data that has been gathered over long periods of time, often between one and five years. A data warehouse can therefore be regarded as a specialized historical database. However not only the data kept in a data warehouse has to be seen in a temporal context, but also the fact that dimension data may undergo changes during such a time period needs to be taken into consideration. In this paper we focus on update operations on dimensions and establish a notion of consistency for guiding such operations. We devise algorithms for executing update operations that can be shown to preserve consistency, and we study their time complexity.

[1]  Ralph Kimball,et al.  The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses , 1996 .

[2]  Arie Shoshani,et al.  Summarizability in OLAP and statistical data bases , 1997, Proceedings. Ninth International Conference on Scientific and Statistical Database Management (Cat. No.97TB100150).

[3]  Gottfried Vossen,et al.  Conceptual Data Warehouse Design , 2000 .

[4]  Jennifer Widom,et al.  Database System Implementation , 2000 .

[5]  Jens Lechtenbörger,et al.  Data warehouse schema design , 2001, DISDBIS.

[6]  Wolfgang Lehner,et al.  Normal forms for multidimensional databases , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[7]  Alberto O. Mendelzon,et al.  Temporal Queries in OLAP , 2000, VLDB.

[8]  Steffen Stock.  Modellierung zeitbezogener Daten im Data Warehouse , 2001 .

[9]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[10]  Alberto O. Mendelzon,et al.  Updating OLAP dimensions , 1999, DOLAP '99.

[11]  Johann Eder,et al.  Evolution of Dimension Data in Temporal Data Warehouses , 2000 .

[12]  Christian S. Jensen,et al.  Systematic Change Management in Dimensional Data Warehousing , 1998 .

[13]  S. Sudarshan,et al.  Data models , 1996, CSUR.

[14]  Alberto O. Mendelzon,et al.  Maintaining data cubes under dimension updates , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).