The Community for Technology Leaders
2011 15th Panhellenic Conference on Informatics (2011)
Kastoria, Greece
Sept. 30, 2011 to Oct. 2, 2011
ISBN: 978-0-7695-4389-5
pp: 51-55
ABSTRACT
One of the common queries in spatial databases is the (K) Nearest Neighbor Query that discovers the (K) closest objects to a query object. Processing of spatial queries, in most cases, is accomplished by indexing spatial data by an access method. In this paper, we present algorithms for Nearest Neighbor Queries using a disk based structure that belongs to the Quad tree family, the xBR-tree, that can be used for indexing large point datasets. We demonstrate performance results (I/O efficiency and execution time) of alternative Nearest Neighbor algorithms, using real datasets.
INDEX TERMS
Spatial Access Methods, Quadtrees, Nearest Neighbor Query, Query Processing
CITATION

G. Roumelis, A. Corral and M. Vassilakopoulos, "Nearest Neighbor Algorithms Using xBR-Trees," 2011 15th Panhellenic Conference on Informatics(PCI), Kastoria, Greece, 2011, pp. 51-55.
doi:10.1109/PCI.2011.22
87 ms
(Ver 3.3 (11022016))