A Tree Comparison Approach to Detect Changes in Data Warehouse Structures

A Tree Comparison Approach to Detect Changes in Data Warehouse Structures

Abstract

We present a technique for discovering and representing changes between versions of data warehouse structures. We select a tree comparison algorithm, adapt it for the particularities of multidimensional data structures and extend it with a module for detection of node renamings. The result of these algorithms are so called editscripts consisting of transformation operations which, when executed in sequence, transform the earlier version to the later, and thus show the relationships between the elements of different versions of data warehouse structures. This procedure helps data warehouse administrators to register changes. We describe a prototypical implementation of the concept which imports multidimensional structures from Hyperion Essbase data warehouses, compares these versions and generates a list of differences.

Grafik Top
Authors
  • Eder, Johann
  • Koncilia, Christian
  • Wiggisser, Karl
Grafik Top
  • © 2005 Springer Verlag (<a href='http://www.springer.de/comp/lncs/index.html'>WWW</a>)
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings
Event Title
7th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2005)
Divisions
Workflow Systems and Technology
Event Location
Copenhagen, Denmark
Event Type
Conference
Event Dates
2005-08-22
Series Name
Lecture Notes in Computer Science 3589
Publisher
Springer Verlag
Page Range
pp. 1-10
Date
August 2005
Official URL
http://www.pri.univie.ac.at/Publications/2005/Eder...
Export
Grafik Top