Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

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.)
  • 오미화 (숭실대학교 대학원 산업.정보시스템공학과) ;
  • 최인수 (숭실대학교 산업.정보시스템공학과)
  • Received : 2011.09.23
  • Accepted : 2011.10.07
  • Published : 2011.11.30
Download PDF
⟨ Previous Next ⟩

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.

현 OLAP 체제에서는 모든 계층구조 스키마가 분배적으로 되는 경우에만 제대로 구현되며, 실세계에서 생길 수 있는 여러 비분배적 계층구조 스키마의 경우는 구현 불가능하다. 이전 연구에서는 집성에 있어서 현실적으로 발생 할 수 있는 모든 계층구조 스키마를 하나의 분배적 계층구조와 일곱 개의 비분배적 계층구조 스키마로 분류한 바있다. 본 연구에서는 이러한 일곱 개의 비분배적 계층구조 스키마를 분배적 계층구조 스키마로 변환시키는 기법을 제안하고 있다. 우선적으로 복잡한 비분배적 계층구조 스키마를 더 단순한 계층구조 스키마로 분할시킨 다음, 이를 분배적 계층구조 스키마로 변환시키는 것이 이 기법의 특징이다. 따라서 이 기법은실세계에서 일어날 수 있는복잡한 계층구조 스키마를 현 OLAP 체제에서 구현 가능하게끔 해준다고 볼 수 있다. 본 연구에서 제안하는 방법은 구현의 관점과 스키마 설계의 관점에서 볼 때에 유용한 방법이 되리라 생각한다.

Keywords

References

  1. 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. https://doi.org/10.1145/320544.320546
  2. Robert S. Craig, Joseph A. Vivona, and David Berkovitch, "Microsoft Data Warehousing : Building Distributed Decision Support Systems", pp. 59-66, John Wiley & Sons, 1999.
  3. Erik Thomsen, "OLAP Solutions", pp. 38-40, John Wiley & Sons, 2002.
  4. 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.
  5. Carlos A. Hurtado, and Alberto O. Mendelzon. Jensen, "Reasoning about Summarizability in Heterogeneous Multidimensional Schemas", LNCS 1973, pp. 375-389, 2001.
  6. 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.
  7. 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.
  8. Svetlana Vinnik, and Florian Mansmann, "From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes", LNCS 3896, pp. 496-514, 2006.
  9. 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. https://doi.org/10.9708/jksci.2011.16.2.289
  10. E. Malinowski, and E. Zimányi, "OLAP Hierarch ies: AConceptual Perspective", LNCS3084, pp.477-49, 2004.
  11. David M. Kroenke, "Database Processing", PEARS ON, pp. 125-188, 2010.
  12. John Miles Smith, and Diane C.P.Smith, "Database Abstractions : Aggregation", ACM, pp. 405-413, June. 1977.
  13. Erik Thomsen, "OLAP Solutions", pp. 132, John Wiley & Sons, 2002.
  14. Svetlana Mansmann, and Marc H. Scholl, "Extending Visual OLAP for Handling Irregular Dimensional Hierarchies", LNCS 4081, pp. 95-105, 2006.
  15. 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.
  16. 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. https://doi.org/10.1016/S0306-4379(01)00023-0
  17. Torben Bach Pedersen, and Christian S. Jensen, "Multidimensional Data Modeling for Complex Data", A Time Center Technical Report, pp. 1-27, 1998.
  18. Carlos A. Hurtado and Claudio Gutierrez, "Equivalence of OLAP Dimension Schemas", LNCS, Vol. 2942, pp. 176-195, 2004