다차원 공간에서 거리조인 질의처리를 위한 R - 트리의 효율적 접근 = Efficient Accesses of R - Trees for Distance Join Query Processing in Multi - Dimensional Space

국문 초록 (Abstract)

거리조인은 R-트리를 사용하여 두 공간 데이타 집합 사이의 데이타쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 거리조인은 R-트리를 하향식으로 순회하면서 생성되는 노드쌍들을 거리값 순으로 우선순위 큐에 저장한다. 본 논문에서는 거리조인 처리시 우선순위 큐 안에서 동점자 노드쌍들의 우선 순위 정책이 알고리즘의 성능을 많이 좌우할 수 있음을 보여주고, 이를 위한 최적화된 2차 우선 순위기법을 제안한다. 실험을 통하여, 제안한 기법이 다른 기법에 비하여 항상 좋은 성능을 나타냄을 보여준다.

다국어 초록 (Multilingual Abstract)

The distance join is a spatial join which finds data pairs in the order of distance between two spatial data sets using R-trees. The distance join stores node pairs in a priority queue, which are retrieved while traversing R-trees in a top-down manner, in the order of distance. This paper first shows that a priority strategy for the tied pairs in the priority queue during distance join processing has much effect on its performance, and then proposes an optimized secondary priority method. The experiments show that the proposed method is always better than the other methods in the performance perspectives.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 메인큐의 2차 우선 순위
• 4. 최적의 2차 우선 순위 방식
• 5. 성능 평가
• 6. 결론
• 참고문헌
• 저자소개