Overview
- 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
Part of the book series: Series in Computer Science (SCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (9 chapters)
-
Fundamental Issues
-
Nearest Neighbor Search in Spatial and Spatiotemporal Databases
-
Nearest Neighbor Search with Multiple Resources
Keywords
About this book
Modern applications are both data and computationally intensive and require the storage and manipulation of voluminous traditional (alphanumeric) and nontraditional data sets (images, text, geometric objects, time-series). Examples of such emerging application domains are: Geographical Information Systems (GIS), Multimedia Information Systems, CAD/CAM, Time-Series Analysis, Medical Information Sstems, On-Line Analytical Processing (OLAP), and Data Mining. These applications pose diverse requirements with respect to the information and the operations that need to be supported. From the database perspective, new techniques and tools therefore need to be developed towards increased processing efficiency.
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, and studies numerous applications of nearest neighbor queries.
Reviews
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)
Authors and Affiliations
Bibliographic Information
Book Title: Nearest Neighbor Search:
Book Subtitle: A Database Perspective
Authors: Apostolos N. Papadopoulos, Yannis Manolopoulos
Series Title: Series in Computer Science
DOI: https://doi.org/10.1007/0-387-27544-4
Publisher: Springer New York, NY
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag US 2005
Hardcover ISBN: 978-0-387-22963-8Published: 19 November 2004
Softcover ISBN: 978-1-4419-3564-9Published: 06 December 2010
eBook ISBN: 978-0-387-27544-4Published: 22 November 2006
Series ISSN: 1567-7974
Edition Number: 1
Number of Pages: XXII, 170
Number of Illustrations: 77 b/w illustrations
Topics: Database Management, Information Storage and Retrieval, Multimedia Information Systems, Data Structures, Data Storage Representation