The Processing Method of Nearest Neighbor Queries Considering a Circular Location Property of Object

객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법

  • 선휘준 (신정대학교 애니메이션학과)
  • Published : 2009.12.30

Abstract

In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

Keywords

References

  1. C. Faloutsos. et al., "Efficient and Effective Querying by Image Content," Journal of Intelligent Information Systems, Vol.3, No.4, 1994, pp.231-262. https://doi.org/10.1007/BF00962238
  2. H.J.Seon, et al., "The Spatial Indexing Method for Supporting a Circular Location Property of Object," Proc. AIRS, 2005, pp.147-159.
  3. K.L.Cheung, et al., "Enhanced Nearest Neighbor Search on the R-tree," Proc. ACM SIGMOD RECORD, Vol.27, No.3, 1998, pp.16-21.
  4. N.Beckmann, H.Kriegel, R.Schneider and B.Seeger, "The R*-tree: an Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD Int. Conf. on Management of Data, 1990, pp.322-331.
  5. N.RoussopouIos, et al., "Nearest Neighbor Queries," Proc. IntI. Conf. on Management of Data, ACM SIGMOD, 1995, pp.71-79.
  6. S.A.Nene, S.K.Nayar, "Closest Point Search in High Dimensions," Proc. Intl. Conf. on Computer Vision and Pattern Recognition, 1996, pp.859-865.
  7. 김용기, 김아름, 장재우, “공간 네트워크 데이터베이스에서 공간 제약을 고려한 경로 내 최근접 질의처리 알고리즘,” 한국공간정보시스템학회논문지, 제10권 제3호, 2008, pp.19-30.
  8. 김영창, 장재우, “분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘,” 한국공간정보시스템학회논문지, 제11권 제3호, 2009, pp.9-18.
  9. 선휘준, 김홍기, “최적탐색거리를 이용한 최근접질의의 처리방법의 성능 평가,” 한국정보처리학회논문지, 제6권 제1호, 1999, pp.32-41.