Nearest Neighbor Search A Database Perspective

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 S...

Full description

Main Authors: Papadopoulos, Apostolos N., Manolopoulos, Yannis (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: New York, NY Springer US 2005, 2005
Edition:1st ed. 2005
Series:Series in Computer Science
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02905nmm a2200397 u 4500
001 EB000354323
003 EBX01000000000000000207375
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9780387275444 
100 1 |a Papadopoulos, Apostolos N. 
245 0 0 |a Nearest Neighbor Search  |h Elektronische Ressource  |b A Database Perspective  |c by Apostolos N. Papadopoulos, Yannis Manolopoulos 
250 |a 1st ed. 2005 
260 |a New York, NY  |b Springer US  |c 2005, 2005 
300 |a XXII, 170 p. 77 illus  |b online resource 
505 0 |a 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 
653 |a Computer science 
653 |a Multimedia Information Systems 
653 |a Multimedia systems 
653 |a Data Storage Representation 
653 |a Information storage and retrieval systems 
653 |a Database Management 
653 |a Information Storage and Retrieval 
653 |a Data structures (Computer scienc 
653 |a Database management 
653 |a Data Structures 
700 1 |a Manolopoulos, Yannis  |e [author] 
710 2 |a SpringerLink (Online service) 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Series in Computer Science 
856 |u https://doi.org/10.1007/0-387-27544-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.74 
520 |a 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