한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
- /
- Pages.127-129
- /
- 2005
- /
- 1598-5164(pISSN)
순서정보 및 Materialization기법을 이용한 최근접 질의처리 알고리즘의 설계 및 구현
Design and Implementation of an Order and Materialization-based K-Nearest Neighbors Query Processing Algorithm
- Kim Youngguk (Dept of Computer Engineering Chonbuk National University) ;
- Kim Yongki (Dept of Computer Engineering Chonbuk National University) ;
- Kim Youngchang (Dept of Computer Engineering Chonbuk National University) ;
- Chang Jaewoo (Dept of Computer Engineering Chonbuk National University)
- 발행 : 2005.07.01
초록
최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효과적인 지원을 위해, 이상적인 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 본 논문에서는 공간 네트워크를 고려한 기존 k-최근접 질의 처리 알고리즘의 문제점을 제시하고, 공간 네트워크 데이터베이스에 보다 효율적인 새로운 k-최근접 질의 처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 순서정보 및 Materialization 기법에 근거하며 기존 방법의 검색 성능을 향상시킨 방법이다. 마지막으로 제안하는 k-최근접 알고리즘을 기존의 알고리즘과 성능 비교를 수행한다.
키워드