Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2011.06c
  • /
  • Pages.45-48
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

mkNN Query Processing Method based on $R^m$-tree for Spatial Objects with m-types

m-유형 공간객체를 위한 $R^m$-tree기반의 mk-최근접질의 처리기법

  • Jang, Dong-Jue (Department of Computer Science and Engineering, Sogang University) ;
  • An, Soo-Yeon (Department of Computer Science and Engineering, Sogang University) ;
  • Jung, Sung-Won (Department of Computer Science and Engineering, Sogang University)
  • 장동주 (서강대학교 컴퓨터공학과) ;
  • 안수연 (서강대학교 컴퓨터공학과) ;
  • 정성원 (서강대학교 컴퓨터공학과)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

본 논문에서는 다양한 타입의 위치기반 데이터들을 하나의 R-tree로 통합합 $R^m$-tree의 구조와 이 $R^m$-tree를 이용하여 질의 포인트로부터 각 타입에서 k개의 가까운 위치기반 데이터를 찾는 mkNN(multi-type k nearest neighbor) 질의 처리기법을 제안하였다. 특히, 다양한 타입의 위치기반 데이터들을 각 타입별로 독립된 R-tree로 유지하지 않고, 하나의 $R^m$-tree로 통합하여 관리함으로써 mkNN 질의 처리시 같은 레벨의 공간의 반복탐색을 줄일 수 있도록 고안하였다. 그리고 각 타입 t에 대한 위치데이터를 관리하는 부가적인 타입정보 자료구조로서 위치정보를 담은 TMBR, 데이터 개수정보를 담은 $I_t$-entry를 새로이 고안하여 mkNN질의 처리시 효율적인 휠터링(filtering)과 검색과정이 이루어지도록 하였다.

Keywords