Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2009.04a
- /
- Pages.344-347
- /
- 2009
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Resource Sharing Method to Reduce Duplicate Operation Cost of Multiple Spatial Aggregates in u-GIS Environment
u-GIS 환경에서 다중 공간 집계 질의의 중복연산 비용을 감소시키기 위한 자원공유 기법
- Seo, Min-ho (Dept. of Computer Science, In-ha University) ;
- Kim, Sang-Ki (Dept. of Computer Science, In-ha University) ;
-
Baek, Sung-Ha
(Dept. of Computer Science, In-ha University)
;
- Li, Yan (Dept. of Computer Science, In-ha University) ;
- Lee, Dong-Wook (Dept. of Computer Science, In-ha University) ;
-
Bae, Hae-Young
(Dept. of Computer Science, In-ha University)
- 서민호 (인하대학교 컴퓨터 정보공학과) ;
- 김상기 (인하대학교 컴퓨터 정보공학과) ;
-
백성하
(인하대학교 컴퓨터 정보공학과)
;
- 이연 (인하대학교 컴퓨터 정보공학과) ;
- 이동욱 (인하대학교 컴퓨터 정보공학과) ;
-
배해영
(인하대학교 컴퓨터 정보공학과)
- Published : 2009.04.23
Abstract
데이터 스트림을 처리하기 위한 연속집계질의 수행 시 중복연산 및 메모리의 절약을 위하여 큐를 공유하는 자원공유기법이 연구되었다. 기존의 자원공유 기법들은 질의의 프리디킷이 일치할 때만 처리하기 때문에, 질의의 프리디킷이 차이가 나는 경우가 많은 다중공간 집계질의가 자주 요청되는 u-GIS 환경에서 효율적으로 중복영역을 처리할 수 있는 자원공유 기법이 요구된다. 본 논문에서는 공간영역을 효율적으로 그룹화하는 R-tree 의 특징을 이용하여 질의간의 중복영역을 그룹화하고 중복영역의 자원을 패인(Pane)구조를 이용하여 공유한다. 노드 수에 제한이 없고 레벨을 1로 하는 R-tree 로 유사한 위치의 질의들을 그룹화 한 후, 그 질의들의 영역이 겹쳐지는 부분을 패인을 이용해 집계 값을 공유하여 중복계산을 피하는 방법이다. 제안 기법은 공간 집계질의를 처리할 수 있고, 기존의 계층구조의 자원공유 기법을 사용할 때에 비해 자원을 적게 사용하고 질의 처리 시간을 단축시켰다. 성능평가를 통하여 제안기법이 메모리 사용량을 감소시키는 것을 보였으며, 질의 처리 속도가 증가하였다.
Keywords