상세 보기
다중 무선 방송채널에서 kNN 질의 처리를 위한 R-tree 스케줄링 기법
An R-tree Scheduling Method for kNN Query Processing in Multiple Wireless Broadcast Channels
- 신광현;
- 정성원
초록
본 논문에서는 다중 무선 방송채널환경에서 효과적인 kNN 질의처리를 위한 R-tree 인덱싱 방송 스케줄링 기법인 RCAED을 제안하였다. 특히, 다중 무선 방송채널환경에서 채널간의 R-tree 인덱스 노드간의 접근 충돌을 최소화하기 위하여 각 타임 슬롯에서 충돌가능성이 적은 인덱스 노드들을 동일한 타임 슬롯에 우선 할당하는 방법을 고안하였다. 또한 각 방송 채널 안에서 충돌가능성이 높은 노드들을 선택하여 충돌시 빠른 시간 안에 충돌한 인덱스 노드를 재검색할 수 있도록 빈 슬롯에 반복시켜 할당하는 방법을 제시하였다
키워드
Mobile databases; Multiple wireless broadcast channels; LBS query; KNN query; R-tree; 모바일 데이터베이스; 다중 무선 방송채널; 위치기반서비스 질의; KNN 질의어; R-tree
- 제목
- 다중 무선 방송채널에서 kNN 질의 처리를 위한 R-tree 스케줄링 기법
- 제목 (타언어)
- An R-tree Scheduling Method for kNN Query Processing in Multiple Wireless Broadcast Channels
- 저자
- 신광현; 정성원
- 발행일
- 2011-06
- 저널명
- 정보과학회논문지 : 데이타베이스
- 권
- 38
- 호
- 3
- 페이지
- 194 ~ 199