Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.11.233

Transforming Non-distributive Hierarchy Schemas into the Distributive Hierarchy Schema  

Oh, Mi-Hwa (In a Ph.D. program of Industrial & Information Systems Engineering, Soongsil Univ.)
Choi, In-Soo (Industrial & Information Systems Engineering, Soongsil Univ.)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.11, 2011 , pp. 233-244 More about this Journal
Abstract
Online analytical processing (OLAP) architecture performs only well on the facts that are summarizable along each dimension, where all hierarchy schemas are distributive, and consequently many kinds of non-distributive hierarchy schemas arising in real-world situations are not addressed by current OLAP implementations. In previous work, we presented the classification of hierarchy schemas in aggregation, including one distributive and seven non-distributive hierarchy schemas. This paper presents a transforming approach of seven non-distributive hierarchy schemas into the distributive hierarchy schema. The first thing in the approach is cutting complex non-distributive hierarchy schemas into more simpler ones, and the next is the transformation of those simpler ones into the distributive hierarchy schema. This approach will let complex hierarchy schemas arising in real world situations be addressed by current OLAP implementations. It is thought that this approach will be useful one from an implementation and schema design point of view.
Keywords
Hierarchy schema; Distributive; Non-distributive; Transforming approach; Implementation; Schema design;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Torben Bach Pedersen, and Christian S. Jensen, "Multidimensional Data Modeling for Complex Data", A Time Center Technical Report, pp. 1-27, 1998.
2 Carlos A. Hurtado and Claudio Gutierrez, "Equivalence of OLAP Dimension Schemas", LNCS, Vol. 2942, pp. 176-195, 2004
3 E. Malinowski, and E. Zimányi, "OLAP Hierarch ies: AConceptual Perspective", LNCS3084, pp.477-49, 2004.
4 David M. Kroenke, "Database Processing", PEARS ON, pp. 125-188, 2010.
5 John Miles Smith, and Diane C.P.Smith, "Database Abstractions : Aggregation", ACM, pp. 405-413, June. 1977.
6 Erik Thomsen, "OLAP Solutions", pp. 132, John Wiley & Sons, 2002.
7 Svetlana Mansmann, and Marc H. Scholl, "Extending Visual OLAP for Handling Irregular Dimensional Hierarchies", LNCS 4081, pp. 95-105, 2006.
8 Robert S. Craig, Joseph A. Vivona, and David Berkovitch, "Microsoft Data Warehousing : Building Distributed Decision Support Systems", pp. 59-66, John Wiley & Sons, 1999.
9 H. J. Lenz, and A. Shoshani, "Summarizability in OLAP and statistical data bases", In Proceedings of 9th International Conference on Scientific and Statistical Database Management, pp. 132-43, 1997.
10 Torben Bach Pedersen, Christian S. Jensen, and Curtis E. Dyreson, "A foundation for capturing and querying complex multidimensional data", Information Systems Vol. 26, pp. 383-423, 2001.   DOI   ScienceOn
11 Erik Thomsen, "OLAP Solutions", pp. 38-40, John Wiley & Sons, 2002.
12 SeHyeon Jang, HanJu Yu, and InSoo Choi, "Design of a Hierarchical Dimension of the Bill of Materials Type", KSCI, Vol. 11, No. 4, pp. 244-250, September. 2006.
13 Svetlana Vinnik, and Florian Mansmann, "From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes", LNCS 3896, pp. 496-514, 2006.
14 Carlos A. Hurtado, and Alberto O. Mendelzon. Jensen, "Reasoning about Summarizability in Heterogeneous Multidimensional Schemas", LNCS 1973, pp. 375-389, 2001.
15 J. Gray, A. Bosworth, A. Layman, and H. H. Pirahesh, "Data cube : A relational operator generalizing group-by, cross-tab and sub-totals", In Proceedings of the 12th IEEE-ICDE Conference, New Orleans, Los An-geles, USA, 1996.
16 SeungHyun Lee, DuckSung Lee and InSoo Choi, "Applying an Aggregate Function AVG to OLAP Cubes", KSCI, Vol. 14, No. 1, pp. 217-228, January. 2009.
17 Mihwa oh, ManMo Hwang, JungWoo Choi and InSoo Choi, "An Approach to Navigating Data Cubes with a Hierarchical Visualization Technique", KSCI, Vol. 16, No. 2, pp. 290-305, February. 2011.   DOI
18 John Miles Smith, and Diane C.P.Smith, "Database Abstractions : Aggregation and Generalization", ACM Transactions on Database Systems, Vol. 2, No. 2, pp. 105-133, June. 1977.   DOI