다차원 검색공간에서 공간관계를 고려한 공간색인방법
Spatial Indexing Method Considering Spatial Relationships in Multidimensional Search Space
- 한국산업기술융합학회(구. 산업기술교육훈련학회)
- 산업기술연구논문지
- 산업기술연구논문지 제25권 4호
- : KCI등재후보
- 2020.12
- 107 - 115 (9 pages)
Reverse nearest neighbor queries frequently occur in several practical situations such as marketing-based profiles, decision making, resource management, image processing, and GIS. A spatial indexing method that considers spatial relationships is required to efficiently process the reverse nearest neighbor queries. In this study, a new index structure, R*nn-tree, which optimizes the processing cost of the reverse nearest neighbor queries is designed and implemented. R*nn-tree constructs an index by employing computation algorithms that use the degree of spatial relationships between the object and subspace. R*nn-treeoutperforms the existing methods regarding various aspects in both static and dynamic scenarios.
Ⅰ. 서 론
Ⅱ. 관련연구
Ⅲ. R*nn-트리
Ⅳ. R*nn-트리의 성능평가
Ⅴ. 결 론
참고문헌