The Community for Technology Leaders
2012 16th 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
George Roumelis, Michael Vassilakopoulos, Antonio Corral, "Nearest Neighbor Algorithms Using xBR-Trees", 2012 16th Panhellenic Conference on Informatics, vol. 00, no. , pp. 51-55, 2011, doi:10.1109/PCI.2011.22
83 ms
(Ver 3.3 (11022016))