@article{ART001225610},
author={권동섭},
title={A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={1},
pages={11-20}
TY - JOUR
AU - 권동섭
TI - A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 1
PB - The Korean Society Of Computer And Information
SP - 11
EP - 20
SN - 1598-849X
AB - Nearest-neighbor searches are essential operations in various applications such as multimedia systems and GIS systems. Although numbers of research works for nearest-neighbor search have been proposed, they have a limitation on the performance since they process queries on the fly with indexes on data. This paper proposes a new nearest-neighbor search algorithm based on a grid-based data structure, which preprocesses and stores the result of nearest-neighbor queries using Voronoi diagrams over static data. While traditional techniques try to index data itself, the proposed technique attempts to index the result of the queries. Therefore, it performs nearest-neighbor queries more efficiently.
KW - Voronoi 다이어그램(Voronoi diagram);데이터베이스(Database);최근접 검색질의(Nearest-neighbor search queries)
DO -
UR -
ER -
권동섭. (2008). A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing. Journal of The Korea Society of Computer and Information, 13(1), 11-20.
권동섭. 2008, "A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing", Journal of The Korea Society of Computer and Information, vol.13, no.1 pp.11-20.
권동섭 "A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing" Journal of The Korea Society of Computer and Information 13.1 pp.11-20 (2008) : 11.
권동섭. A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing. 2008; 13(1), 11-20.
권동섭. "A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing" Journal of The Korea Society of Computer and Information 13, no.1 (2008) : 11-20.
권동섭. A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing. Journal of The Korea Society of Computer and Information, 13(1), 11-20.
권동섭. A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing. Journal of The Korea Society of Computer and Information. 2008; 13(1) 11-20.
권동섭. A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing. 2008; 13(1), 11-20.
권동섭. "A Voronoi Diagram-Based Grid Structure for Efficient Nearest Neighbor Query Processing" Journal of The Korea Society of Computer and Information 13, no.1 (2008) : 11-20.
