연속질의 기반 다차원 계층 데이터 큐브 처리 기법
Continuous Query based Evaluation of Multi-Dimensional Hierarchical Data Cube
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
OLAP(On-Line Analytical Processing)은 데이터 큐브 또는 큐브라고 불리는 다차원 데이터 구조를 이용하여복잡한 질의를 고속으로 처리하는 데이터 분석 기술이다. 전통적 방식의 OLAP은 디스크 기반 DBMS 환경으로 데이터를 선 저장한 후 사용자의 질의에 응답하는 일회성 질의(One-Time Query) 수행 방식이었다. 하지만 지속적으로 방대한 양의 데이터가 생성되는 데이터 스트림 환경에서 기존 처리 방식은 질의를 반복적으로 수행해야 하기때문에 우수한 성능을 기대하기 어려우며, 동시적으로 다차원 계층 데이터에 질의를 수행하는데 한계가 존재한다. 본 연구에서는 이러한 문제점을 극복하기 위해 연속질의 기반 다차원 계층 큐브 처리 기법을 제안한다. 본 연구 모델은 계층 데이터를 처리하는 하이퍼 데이터 큐브를 구축한다. 각 큐보이드들은 이전 집계된 데이터 큐보이드 중 가장 작은 계산 비용 큐보이드를 집계하는 최소 비용 트리를 형성하여 성능적 향상을 기대한다. 본 연구 모델의 성능을 검증하기 위해서 다양한 실험을 진행하였다.
Abstract
OLAP(On-Line Analytical Processing) is one of the data analysis techniques that processes a complex query in a fast time using multi-dimensional data structure called the‘data cube’ or simply‘cube’. However, conventional OLAP system is not applicable to data streams because of these reasons: low performance; limitation of execution of a number of queries simultaneously. This paper proposes continuous query based evaluation of multi-dimensional hierarchical data cube. Minimal cost cube tree that computing a cuboid from the smallest cost, previously computed cuboid is constructed. Finally, the proposed method is verified by a series of experiments.
참고문헌 (18)
- Panos Vassiliadis, "A Survey of Logical Models for OLAP", SIGMOD Record, 28(4), pp.64~69 (1999)
- Surajit Chaudhuri, "An overview of data warehousing and OLAP technology", SIGMOD Record, 26(1), pp.65~74 (1999)
- Jiawei Han, "Stream Cube : An Architecture for Multi-Dimensional Analysis of Data Streams", Distributed and Parallel Databases, 18(2), pp.173~197 (2005)
- V. Harinarayan, "Implementing data cubes efficiently", ACM SIGMOD Record, 25(2), pp.205~216 (1996)
- K. Beyer, "Bottom-up computation of sparse and iceberg cubes", ACM SIGMOD Record, 28(2), pp.359~370 (2004)
- Mark Levene, "THE HYPERNODE MODEL AND ITS ASSOCIATED QUERY LANGUAGE", In Proc. of the 5th Jerusalem conference on Information technology, pp.520~530 (1990)
- 서대홍, "데이터 스트림에서 동적 데이터 큐브", 정보과학회 논문지 : 데이터베이스, 35(4), pp.319~332 (2008)
- Brian Babcock, "Models and Issues in Data Stream Systems", In Proc. of the 21st ACM SIGMOD-SICACT-SIGART symposium on Principles of database systems, pp, pp.1~16 (2002)
- Jin Li, "No pane, No Gain : Efficient Evaluation of Sliding-Window Aggregates over Data Streams", SIGMOD Record, 34(1), pp.39~44 (2005)
- Bhawna Suri, "Continuous New OLAP Ope rations on Data Streams", International Journal of Soft Computing and Engineering, 4(ICCIN-2K14), pp.42~46 (2014)
- Bill Karwin, "SQL Antipatterns : Avoiding the Pitfalls of Database Programming" (2010), Pragmatic Bookshelf
- Xuepeng Yin, "What Can Hierarchies Do for Data Streams?", pp.4~19 (2007)
- Ruoming Jin, "Communication and Memory Optimal Parallel Data Cube Construction", IEEE Transactions on Parallel and Distributed Systems, 16(12), pp.1105~1119 (2005)
- 박영선, "OLAP 큐브의 다중 차원계층구조에 대한 분석", 한국정보과학회 가을 학술발표논문집, 31(2), pp.115~117 (2004)
- Woo Sock Yang, "On-line Evaluation of a Data Cube over a Data Stream", In Proc. of the 8th conference on APPLIED COMPUTER SCIENCE, pp.373~378 (2008)
- Naveed Ejaz, "Efficient Soical Network Data Analysis by Utilizing Cloud Computing Infrastructure", 한국차세대컴퓨팅학회 논문지, 8(3), pp.47~56 (2012), 한국차세대컴퓨팅학회
- 정아람, "외식업체의 원가관리를 위한OLAP 시각화 기술 활용에 관한 연구", 한국차세대컴퓨팅학회 논문지, 11(5), pp.7~16 (2015), 한국차세대컴퓨팅학회
- 임정현, "고수준의 위치 기반 응용환경에서의 융·복합 시공간 데이터 스트림 생성을 위한 속성 정보 관리 기법", 한국차세대컴퓨팅학회 논문지, 6(5), pp.36~43 (2010), 한국차세대컴퓨팅학회