다차원 검색공간에서 공간관계를 고려한 공간색인방법

• 영문명: Spatial Indexing Method Considering Spatial Relationships in Multidimensional Search Space
• 발행기관: 한국산업기술융합학회(구. 산업기술교육훈련학회)
• 저자명: 선휘준(Hwi-Joon Seon) 김기중(Ki-Jung Kim) 이영석(Yeong-Seok Lee)
• 간행물 정보: 『산업기술연구논문지』산업기술연구논문지 제25권 4호, 107~115쪽, 전체 9쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2020.12.30

영문 초록

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-트리의 성능평가

Ⅴ. 결 론

참고문헌

키워드

역최대근접질의 공간 색인방법 공간관계 처리비용 색인구조 Reverse Nearest Neighbor Queries Spatial Indexing Method Spatial Relationship Processing Cost Index Structure