Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2009.04a
  • /
  • Pages.348-351
  • /
  • 2009
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Grouping Method Based Query Range Density for Efficient Operation Sharing of Spatial Range Query

공간영역질의의 효율적인 연산 공유를 위한 질의영역 밀집도 기반의 그룹화 기법

  • Lim, Jung-Hyeun (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Shin, Soong-Sun (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Baek, Sung-Ha (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Lee, Dong-Wook (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Kim, Kyung-Bae (Dept. of Computer Education, Korea Seowon University) ;
  • Bae, Hae-Young (Dept. of Computer Science and Information Engineering, In-ha University)
  • 임정현 (인하대학교 컴퓨터 정보공학과) ;
  • 신숭선 (인하대학교 컴퓨터 정보공학과) ;
  • 백성하 (인하대학교 컴퓨터 정보공학과) ;
  • 이동욱 (인하대학교 컴퓨터 정보공학과) ;
  • 김경배 (서원대학교 컴퓨터교육과) ;
  • 배해영 (인하대학교 컴퓨터 정보공학과)
  • Published : 2009.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

유비쿼터스 사회를 실현하는 핵심기술인 u-GIS 공간정보 기술은 데이터 스트림 처리 시스템(Data Stream Management System)과 지리정보 시스템(Geography Information System)이 결합된 플랫폼인 u-GIS DSMS를 요구한다. u-GIS DSMS는 GeoSeonsor에서 수집되는 센서 테이터와 GIS의 공간정보 데이터를 결합하여 처리하는 공간영역질의가 다수 요구된다. 이런 공간영역질의들은 특정 지역에 밀집하게 등록되는 경향이 있으며, 유사한 프리디킷을 가질 가능성이 높다. 이러한 특징은 공간영역질의가 특정 지역에 밀집되면 다수의 비슷한 연산들이 반복적으로 처리하기 때문에 시스템 성능이 저하 될 것이다. 이를 해결하기 위해 영역질의 색인기법 연구가 활발히 진행되고 있다. 그러나 기존의 VCR-Index와 CQI-Index 기법은 질의영역을 셀 구조나 가상구조로 분할하여 처리하기 때문에 자원 및 연산을 공유 할 수 없어 질의 처리 속도가 현저히 저하되기 때문에 대량의 공간영역질의 처리에는 부적합하다. 그래서 본 논문에서는 공간영역질의의 효율적인 연산 공유를 위한 질의영역 밀집도 기반의 그룹화 기법을 제안한다. 이 기법은 질의영역의 밀집도를 이용하여 공간영역질의들을 그룹화 후 색인을 구성한다. 색인된 영역들의 데이터는 단일 큐로 구성 후 질의들의 프리디킷을 분석하여 자원 및 연산 공유기법을 통해 기존의 기법보다 처리 속도 향상 및 메모리 사용을 감소시켰다.

Keywords