Nearest Neighbor Search

This monograph explores efficient query processing techniques for nearest neighbor queries from a spatial database perspective. It provides basic concepts and an introduction to spatial databases and parallel processing research, then goes on to discuss numerous applications of nearest neighbor queries, such as query processing in a single-processor multi-disk system environment, and in systems composed of many disks and processors. Enriched by numerous illustrations and pointers for additional research, this book is an excellent reference for students, researchers and professionals interested in nearest neighbor search and related issues.

First comprehensive research monograph dedicated to nearest neighbor query processing The nearest neighbor search problem is studied in detail from the spatial database perspective; algorithms, analysis, and experimental evaluation are studied thoroughly Studies parallel and distributed query processing techniques for nearest neighbor search Contains pointers and valuable references for additional research in the area

Contenu
Fundamental Issues.- Spatial Database Concepts.- The R-Tree and Variations.- Nearest Neighbor Search in Spatial and Spatiotemporal Databases.- Nearest Neighbor Queries.- Analysis of Nearest Neighbor Queries.- Nearest Neighbor Queries in Moving Objects.- Nearest Neighbor Search with Multiple Resources.- Parallel and Distributed Databases.- Multidisk Query Processing.- Multiprocessor Query Processing.- Distributed Query Processing.