상세 보기
질의 결과를 이용한 거리 브라우징 질의의 처리
Distance Browsing Query Processing using Query Result Set
- 박동주;
- 박상원;
- 정태선;
- 이상원
초록
k-최근접 질의와 같은 거리 브라우징 질의는 지리정보시스템(GIS)과 같은 공간 데이터베이스 응용에서 아주 중요한 질의이다. 최근 GIS 응용은 웹과 같은 다중 사용자 환경으로 확장되고 있는 추세이다.이러한 질의를 처리하기 위한 많은 기법들 중에서 Hjaltason과 Samet이 제안한 알고리즘이 가장 우수하지만, 하나의 질의 처리에 대해서만 최적화가 이루어졌다. 따라서 다중 사용자 환경에 적합하도록 이러한 기법들을 보완할 필요성이 있다. 이전에 처리된 질의 결과를 캐쉬에 저장해 두고(즉, 질의 결과 캐슁 기법) 후속 질의를 처리할 때 질의 결과를 이용하는(즉, 질의 결과 매칭 기법) 것은 하나의 좋은 접근 방법이라 할 수 있다. 본 논문은 다중 사용자 GIS 환경에서 거리 브라우징 질의를 효율적으로 처리하기 위해서 캐쉬된 이전 질의 결과를 재사용할 수 있도록 보완된 Hjaltason & Samet의 알고리즘을 제안한다. 실험 결과를 통해 우리의 접근 방법이 효율적임을 보인다.
키워드
Distance Browsing Query; k-Nearest Neighbor Query; GIS; Query Result Caching; 거리 브라우징 질의; k-최근접 질의; GIS; 질의 결과 캐슁
- 제목
- 질의 결과를 이용한 거리 브라우징 질의의 처리
- 제목 (타언어)
- Distance Browsing Query Processing using Query Result Set
- 저자
- 박동주; 박상원; 정태선; 이상원
- 발행일
- 2005-10
- 저널명
- 정보처리학회논문지D
- 권
- 12
- 호
- 5
- 페이지
- 673 ~ 682
- 언어
- KOR
- 출판사
- 한국정보처리학회
- 발행국가
- 대한민국
- 분량
- 10 페이지
- ISSN
- P 1598-2866