Nearest Neighbor Search:
A Database Perspective
Seiten
2004
Springer-Verlag New York Inc.
978-0-387-22963-8 (ISBN)
Springer-Verlag New York Inc.
978-0-387-22963-8 (ISBN)
Explores the way spatial database management systems aim at supporting queries that involve the space characteristics of the underlying data. This book discusses query processing techniques for nearest neighbor queries. It provides both basic concepts and results in spatial databases and parallel processing research.
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.
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.
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.
| Reihe/Serie | Series in Computer Science |
|---|---|
| Zusatzinfo | 77 Illustrations, black and white; XXII, 170 p. 77 illus. |
| Verlagsort | New York, NY |
| Sprache | englisch |
| Maße | 152 x 229 mm |
| Themenwelt | Informatik ► Datenbanken ► Data Warehouse / Data Mining |
| Mathematik / Informatik ► Informatik ► Grafik / Design | |
| Informatik ► Theorie / Studium ► Algorithmen | |
| ISBN-10 | 0-387-22963-9 / 0387229639 |
| ISBN-13 | 978-0-387-22963-8 / 9780387229638 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Datenanalyse für Künstliche Intelligenz
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 104,90
Auswertung von Daten mit pandas, NumPy und IPython
Buch | Softcover (2023)
O'Reilly (Verlag)
CHF 62,85
