An efficient and grain preservation mapping algorithm: From ER Diagram to multidimensional model

Yen Ting Chen, Ping Yu Hsu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Many practitioners and researchers advocate that the designs of the data models of the data warehouses should incorporate the source data as much as possible to answer the finest levels of queries. On the other hand, the source data are very likely to come from systems designed with ER Diagrams. Therefore, many researches have been devoted to design methodologies to build multidimensional model based on corresponding source ER diagrams. However, to the best of our knowledge, no algorithm has been proposed to systematically translates an entire ER Diagram into a multidimensional model with hierarchical snowflake structures. The algorithm proposed in the paper promised to do so with two characteristics, namely, grain preservation and minimal distance from each table to the fact table. Grain preservation characteristic guarantees that translated multidimensional model has cohesive granularity among entities. The minimal distance characteristics guarantees that if an entity can be connected to the fact table in the derived model with more than one paths, the one with the shortest hops will always be chosen. The first characteristic is achieved by translating problematic relationships between entities with weight-factor attributes in bridging tables and enhancing fact tables with unique primary keys. The second characteristic is achieved by including a revised shortest path algorithm in the translating algorithm with the distance being calculated as the number of relationships required between entities.

Original languageEnglish
Title of host publicationAdvanced Distributed Systems - 5th International School and Symposium, ISSADS 2005, Revised Selected Papers
PublisherSpringer Verlag
Pages331-346
Number of pages16
ISBN (Print)3540280634, 9783540280637
DOIs
StatePublished - 2005
EventAdvanced Distributed Systems - 5th International School and Symposium, ISSADS 2005, Revised Selected Papers - Guadalajara, Mexico
Duration: 24 Jan 200528 Jan 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3563 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceAdvanced Distributed Systems - 5th International School and Symposium, ISSADS 2005, Revised Selected Papers
Country/TerritoryMexico
CityGuadalajara
Period24/01/0528/01/05

Fingerprint

Dive into the research topics of 'An efficient and grain preservation mapping algorithm: From ER Diagram to multidimensional model'. Together they form a unique fingerprint.

Cite this