향상된 그리드 색인을 이용한 이동 객체의 연속 질의 처리

Continuous Range Queries Processing of Moving Objects using Enhanced Grid Indexing

  • 박용훈 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Park, Yong-Hun (Department of Computer & Communication Engineering, Chungbuk National University) ;
  • Bok, Kyung-Soo (Department of Computer, Korea Advanced Institute of Science and Technology) ;
  • Yoo, Jae-Soo (Department of Computer & Communication Engineering, Chungbuk National University)
  • 발행 : 2006.11.10

초록

본 논문은 위치 기반 서비스에서 중요한 질의 형태중의 하나인 연속 범위 질의를 효율적으로 처리하기 위한 질의 처리 기법을 제안한다. 본 논문에서는 기존 그리드 기반 질의 색인 기법을 변형하여 분할된 셀들을 그룹 단위로 관리하고 객체의 이동 변화에 따른 질의 결과의 변화를 빠르게 처리하기 위해 각 그룹에 포함된 질의들에 비트 식별자를 부여한다. 이러한 기법은 다수의 셀에 포함된 질의를 표현하기 위해 저장되는 질의 식별자의 수를 감소시킬 수 있으며 각 질의에 부여된 비트 식별자를 이용하여 객체의 갱신으로 인해 영향을 받는 질의를 빠르게 판단할 수 있다. 성능평가를 통해 제안하는 기법이 기존 질의 처리 기법에 비해 우수한 성능을 보여줌을 입증한다.

키워드