한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

DGR-Tree를 위한 KNN 검색 알고리즘

A K-Nearest Neighbor Search Algorithm for DGR-Tree

  • 이득우 (건국대학교 컴퓨터.정보통신공학과) ;
  • 강홍구 (건국대학교 컴퓨터.정보통신공학과) ;
  • 한기준 (건국대학교 컴퓨터.정보통신공학과)
  • Lee, Deuk-Woo (Dept of Computer & Information Communication Engineering, Konkuk University) ;
  • Kang, Hong-Koo (Dept of Computer & Information Communication Engineering, Konkuk University) ;
  • Han, Ki-Joon (Dept of Computer & Information Communication Engineering, Konkuk University)
  • 발행 : 2009.11.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

유비쿼터스 컴퓨팅 환경에서의 LBS에서는 점차 대용량화 및 밀집화 경향을 보이는 POI에 대한 빠른 KNN 검색이 중요하다. 따라서 본 논문에서는 기존의 DGR-Tree를 위해서 POI에 대한 빠른 KNN 검색을 위한 KNN 검색 알고리즘을 제시하고, 또한 성능 평가를 통해 그 우수성을 입증한다.

키워드