Nearest Neighbor Search:: A Database Perspective

Front Cover
Springer Science & Business Media, 2005 - Computers - 170 pages

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.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

VI
3
VII
4
VIII
6
IX
8
X
9
XI
10
XII
11
XIII
13
LIII
75
LIV
76
LV
80
LVI
83
LVII
84
LVIII
85
LIX
87
LX
88

XIV
15
XVI
16
XVIII
17
XIX
18
XXIII
19
XXIV
20
XXVI
23
XXVII
25
XXVIII
27
XXIX
28
XXX
31
XXXI
34
XXXIII
37
XXXIV
38
XXXV
40
XXXVI
42
XXXVII
44
XXXVIII
45
XL
47
XLI
49
XLII
50
XLIII
52
XLIV
56
XLV
57
XLVI
61
XLVII
62
XLVIII
66
XLIX
68
L
71
LI
72
LII
73
LXIII
91
LXIV
98
LXV
102
LXVI
105
LXVII
107
LXVIII
108
LXIX
109
LXX
110
LXXI
111
LXXII
113
LXXIII
116
LXXIV
117
LXXVI
118
LXXVII
120
LXXVIII
122
LXXIX
124
LXXX
125
LXXXI
127
LXXXII
129
LXXXIII
130
LXXXIV
139
LXXXV
142
LXXXVI
146
LXXXVII
147
LXXXVIII
150
LXXXIX
151
XCI
153
XCII
157
XCIII
169
Copyright

Other editions - View all

Common terms and phrases