Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2006.05a
  • /
  • Pages.35-38
  • /
  • 2006
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Spatial Data Cubes with Concept Hierarchy on Spatial Data Warehouse

공간 데이터 웨어하우스에서 개념 계층을 지원하는 공간 데이터 큐브

  • Ok Geun-Hyoung (Dept. of Computer and Information Engineeering, Inha University) ;
  • Lee Dong-Wook (Dept. of Computer and Information Engineeering, Inha University) ;
  • You Byeong-Seob (Dept. of Computer and Information Engineeering, Inha University) ;
  • Bae Hae-Young (Dept. of Computer and Information Engineeering, Inha University)
  • 옥근형 (인하대학교 컴퓨터.정보공학과) ;
  • 이동욱 (인하대학교 컴퓨터.정보공학과) ;
  • 유병섭 (인하대학교 컴퓨터.정보공학과) ;
  • 배해영 (인하대학교 컴퓨터.정보공학과)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 큐브의 형태로 관리한다. 특히, 공간 차원과 같이 데이터 큐브의 차원에 개념 계층이 존재하는 경우 사용자는 특정 계층에 대한 집계 결과를 요구한다. 기조의 데이터 큐브의 구조들은 차원의 개념 계층을 지원하지 못하거나 지원하더라도 시간이나 공간적 비용에 대해 비효율적이다. 본 논문에서는 공간 데이터 웨어하우스에서 공간 개념 계층을 이용하여 효율적인 계층별 영역 집계연산을 지원하는 공간 데이터 큐브를 제안한다. 이는 개념 계층을 DAG(Directed Acyclic Graph) 형태로 표현하여 구성된 여러 개의 차원들을 공간차원의 지역성을 기준으로 연결한 구조이다. 이러한 구조를 갖는 큐브를 이용하면, 데이터 검색 시 상위 계층부터 아래 방향으로 탐색하기 때문에 각 차원에 대한 효율적인 검색이 가능하다. 특히, 공간 개념 계층에 대한 DAG를 이용하면, 공간적 지역성에 따른 영역 검색을 지원할 수 있다. 성능평가에서 개념 계층이 적용된 질의에 대한 실험을 통해 제안 기법이 기존 기법들에 비해 저장 공간 효율성 및 질의 응답 성능이 우수함을 증명한다.

Keywords