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.
Apostolos N. Papadopoulos
DOM LA Multimedia algorithms ants data mining statistics data structures
From the reviews of the first edition:
"This monograph explores the way spatial database management systems aim at supporting queries that involve the space characteristics of the underlying data, and discusses query processing techniques for nearest neighbor queries. It provides both basic concepts and state-of-the-art results in spatial databases and parallel processing research … . It is an excellent reference for researchers, postgraduate students and practitioners in computer science concerned with nearest neighbor search and related issues." (Marie Duží, Zentralblatt MATH, Vol. 1076, 2006)