A tree comparison approach to detect changes in data warehouse structures

Authors:
Johann Eder;Christian Koncilia;Karl Wiggisser
Affiliations:
Dep. of Informatics-Systems, University of Klagenfurt;Dep. of Informatics-Systems, University of Klagenfurt;Dep. of Informatics-Systems, University of Klagenfurt
Venue:
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Year:
2005

Citing 9
Cited 2

Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
Change detection in hierarchically structured information

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Meaningful change detection in structured data

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On Schema Evolution in Multidimensional Databases

DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Temporal Structures in Data Warehousing

DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Changes of Dimension Data in Temporal Data Warehouses

DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
The COMET Metamodel for Temporal Data Warehouses

CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
Detecting Changes in XML Documents

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Temporal data warehousing

Temporal data warehousing

Change detection in ontologies using DAG comparison

CAiSE'07 Proceedings of the 19th international conference on Advanced information systems engineering
A DAG comparison algorithm and its application to temporal data warehousing

CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice

Quantified Score

Hi-index	0.00

Visualization

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.