상세 보기
다양한 유형의 공간객체를 위한 R^m-tree 기반의 mkNN 질의처리기법
mkNN Query Processing Method based on R^m-tree for Spatial Objects with Multi-types
- 장동주;
- 안수연;
- 정성원
초록
본 논문에서는 다양한 유형의 위치기반 데이터들을 하나의 R-트리로 통합한 R^m-트리구조와 이 R^m-트리를 이용하여 질의포인트로부터 각 유형별로 k개의 가까운 위치기반 데이터를 찾는 mkNN(multi-type k Nearest Neighbor) 질의처리기법을 제안하였다. 특히, 다양한 유형의 위치기반 데이터들을 각 유형별로 독립된 R-트리로 유지하지 않고, 하나의 R^m-트리로 통합하여 관리함으로써 mkNN 질의처리시 같은 레벨의 공간의 반복탐색을 줄일 수 있도록 하였다. 그리고 각 유형에 대한 위치데이터를 관리하는 부가적인 유형정보 자료구조로서 위치데이터들을 포함하는 지역정보를 담은 TMBR(Type Minimum Bounding Rectangle), 데이터 개수정보를 담은 l-entry를 새로이 고안하여 mkNN 질의처리시 효율적인 휠터링(filtering)과 검색과정이 이루어지도록 하였다.
키워드
위치기반서비스 질의; kNN 질의어; R-트리; R^m-트리; mkNN 질의어; LBS query; kNN query; R-tree; R^m-tree; mkNN query
- 제목
- 다양한 유형의 공간객체를 위한 R^m-tree 기반의 mkNN 질의처리기법
- 제목 (타언어)
- mkNN Query Processing Method based on R^m-tree for Spatial Objects with Multi-types
- 저자
- 장동주; 안수연; 정성원
- 발행일
- 2011-10
- 저널명
- 정보과학회논문지 : 데이타베이스
- 권
- 38
- 호
- 5
- 페이지
- 339 ~ 344