한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2005년도 춘계학술발표대회
- /
- Pages.43-46
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
공간 데이터 웨어하우스에서 시공간 데이터의 효율적인 집계 정보 관리 기법
Efficient Aggregate Information Management of Spatiotemporal Data in Spatial Data Warehouses
- 유호선 (인하대학교 컴퓨터 정보공학과) ;
- 유병섭 (인하대학교 컴퓨터 정보공학과) ;
- 박순영 (인하대학교 컴퓨터 정보공학과) ;
-
이재동
(단국대학교 정보컴퓨터학부) ;
-
배해영
(인하대학교 컴퓨터 정보공학과)
- Ryu, Ho-Sun (Dept. of Computer Science & Information Engineering, Inha University) ;
- You, Byeong-Seob (Dept. of Computer Science & Information Engineering, Inha University) ;
- Park, Soon-Young (Dept. of Computer Science & Information Engineering, Inha University) ;
-
Lee, Jae-Dong
(Division of Information and Computer Science, Dankook University) ;
-
Bae, Hae-Young
(Dept. of Computer Science & Information Engineering, Inha University)
- 발행 : 2005.05.13
초록
다차원 분석을 위한 OLAP 연산에서는 사용자의 요청에 빠르게 응답하기 위해 집계 값을 미리 계산하여 저장해 두는 사전 집계 방식을 이용한다. 시공간 데이터에 대한 사전 집계 기법으로는 R-트리의 각 노드에 대한 과거 집계 값을 요약 테이블로 관리하는 기법과 R-트리의 노드에서 현재 집계 값을 관리하는 기법이 있다. 그러나 이 기법들은 현재와 과거 모두의 집계 정보를 필요로 하는 시스템에서는 성능이 저하되며, 특히 과거 집계 정보의 경우 시간에 따른 계층화가 되어있지 않아 시간에 대한 계층 분석에 어려움이 있다. 본 논문에서는 시공간 데이터의 현재와 과거 집계 정보를 효율적으로 관리하는 기법을 제안한다. 제안 기법은 aR-tree를 이용하여 해당 영역에 대한 현재 집계 정보를 저장하고, 각 노드에 과거 집계 정보에 대한 연결을 위하여 링크를 추가하였다. 과거 집계 정보는 각 노드의 과거에서 현재까지의 집계 정보를 계층 구조로 유지하는 시간 요약 집계 테이블을 만들어 저장한다. 따라서 제안한 기법은 현재와 과거 집계 정보를 모두 유지할 수 있으므로 현재와 과거 집계 정보에 대한 처리 성능을 향상시킨다. 또한 제안 기법에서는 공간 정보를 공간 인덱스인 R-트리로 유지하고, 과거로부터의 시간 정보를 시간 요약 집계 테이블을 이용하여 계층화시켜 유지하므로 시간과 공간에 대한 계층 분석이 용이하다.
키워드