본 논문에서는 다중 무선 방송채널환경에서 효과적인 kNN 질의처리를 위한 R-tree 인덱싱 방송 스케줄링 기법인 RCAED을 제안하였다. 특히, 다중 무선 방송채널환경에서 채널간의 R-tree 인덱스 노드간의 접근 충돌을 최소화하기 위하여 각 타임 슬롯에서 충돌가능성이 적은 인덱스 노드들을 동일한 타임 슬롯에 우선 할당하는 방법을 고안하였다. 또한 각 방송 채널 안에서 충돌가능성이 높은 노드들을 선택하여 충돌시 빠른 시간 안에 충돌한 인덱스 노드를 재 검색할 수 있도록 빈 슬롯에 반복시켜 할당하는 방법을 제시하였다.
In this paper, we propose an R-tree index broadcast scheduling technique called RCAED for the efficient processing of KNN query in multiple wireless broadcast channels. Especially, we suggest a method to identify the groups of R-tree index nodes that have the low probability of having the access conflicts with each other when they are allocated to the same time slot of multiple broadcast channels. We also propose a method for allocating the index nodes with high access conflict probabilities to the available empty time slots multiple times to speed up the re-access of the conflicted R-tree index nodes.
