Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.07b
  • /
  • Pages.127-129
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Implementation of an Order and Materialization-based K-Nearest Neighbors Query Processing Algorithm

순서정보 및 Materialization기법을 이용한 최근접 질의처리 알고리즘의 설계 및 구현

  • 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)
  • 김영국 (전북대학교 컴퓨터공학과) ;
  • 김용기 (전북대학교 컴퓨터공학과) ;
  • 김영창 (전북대학교 컴퓨터공학과) ;
  • 장재우 (전북대학교 컴퓨터공학과)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효과적인 지원을 위해, 이상적인 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 본 논문에서는 공간 네트워크를 고려한 기존 k-최근접 질의 처리 알고리즘의 문제점을 제시하고, 공간 네트워크 데이터베이스에 보다 효율적인 새로운 k-최근접 질의 처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 순서정보 및 Materialization 기법에 근거하며 기존 방법의 검색 성능을 향상시킨 방법이다. 마지막으로 제안하는 k-최근접 알고리즘을 기존의 알고리즘과 성능 비교를 수행한다.

Keywords