The Performance Analysis of Nearest Neighbor Query Process using Circular Search Distance

Seon，Hwijoon; 김원호

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2010, 15(1), pp.83-90
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Seon，Hwijoon ¹, 김원호 ²

¹신경대학교
²신경대학교

ABSTRACT

The number of searched nodes and the computation time in an index should be minimized for optimizing the processing cost of the nearest neighbor query. The Measurement of search distance considered a circular location property of objects is required to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of the nearest neighbor query be considered a circular location property of object where the search space consists of a circular domain and show its performance by experiments. The proposed method uses the circular minimum distance and the circular optimal distance which are the search measurements for optimizing the processing cost of the nearest neighbor query.
KEYWORDS

Circular Location Property, Circular Minimum Distance, Circular Optimal Distance, Nearest Neighbor Query
REFERENCES (9)

[journal] C.Bohm / 2001 / Searching in High-dimensional Spaces:Index Structures for Improving the Performance of Multimedia Databases / ACM Computing Surveys 33

[confproc] C.Yang / 2001 / An Index Structure for Efficient Reverse Nearest Neighbor Queries / 7th Int.Conf.on Data Engineering(ICDE'01) : 485~493

[confproc] H.J.Seon / 2005 / The Spatial Indexing Method for Supporting a Circular Location Property of Object / Proc.AIRS : 147~159

[confproc] K.L.Cheung / 1998 / Enhanced Nearest Neighbor Search on the R-tree / Proc.ACM SIGMOD RECORD : 16~21

[confproc] N.Beckmann / 1990 / The R*-tree:an Efficient and Robust Access Method for Points and Rectangles / Proc.ACM SIGMOD Int.Conf.on Management of Data : 322~331

[confproc] N.Roussopoulos / 1995 / Nearest Neighbor Queries / Proc.Intl.Conf.on Management of Data,ACM SIGMOD, : 71~79

[confproc] Y.Tao / 2002 / Continuous Nearest Neighbor Search / Proc.the 28th VLDB Conf : 287~298

[confproc] Y.Gao / 2009 / Continuous Obstructed Nearest NeighborQueries in Spatial Databases / Proc.ACM SIGMOD Int.Conf.on Management of Data : 577~590

[journal] 선휘준 / 1999 / 최적탐색거리를 이용한 최근접질의의 처리방법의 성능 평가 / 한국정보처리학회 논문지 6(1) : 32~41
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools