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

한국정보처리학회 (Korea Information Processing Society)
권호 표지

고정 그리드 인덱싱에서 VP 필터링을 이용한 범위 질의 처리

Range Query Processing using VP Filtering in Fixed Grid Index Structures

  • 전세길 (단국대학교 전자.컴퓨터공학과) ;
  • 나연묵 (단국대학교 전자.컴퓨터공학과)
  • Jeon, Se-Gil (Dept. of Electronics & Computer Engineering, Dankook University) ;
  • Nah, Yun-Mook (Dept. of Electronics & Computer Engineering, Dankook University)
  • 발행 : 2003.05.16
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 들어 이동 통신 서비스에서 이동하는 고객의 위치 정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동객체의 경우 갱신 연산이 많고, 부하가 특정 지역에 집중되는 특징이 있다. 이러한 위치 기반 서비스에서 범위질의는 중요한 질의 중 하나이다. 범위 질의는 윈도우나 원 형태로 수행되는데 윈도우의 경우에는 질의 범위 밖에 해당하는 객체를 쉽게 필터링 할 수 있는 반면 원 형태일 경우에는 대부분의 경우 거리 계산을 해야 하는 불편함이 있다. 본 논문에서는 객체의 위치 갱신 연산에 따른 인덱스 구조의 변화를 최소화하기 위해 고정 그리드 방식을 사용하고 VP 필터링 기법을 적용하여 원 범위 질의에서 범위 밖의 객체를 필터링하기 위한 방법을 제시한다.

키워드