R-Trees: Theory and Applications: Theory and Applications

Front Cover
Springer Science & Business Media, 2006 - Computers - 194 pages

Space support in databases poses new challenges in every part of a database management system & the capability of spatial support in the physical layer is considered very important. This has led to the design of spatial access methods to enable the effective & efficient management of spatial objects.

R-trees have a simplicity of structure & together with their resemblance to the B-tree, allow developers to incorporate them easily into existing database management systems for the support of spatial query processing.

This book provides an extensive survey of the R-tree evolution, studying the applicability of the structure & its variations to efficient query processing, accurate proposed cost models, & implementation issues like concurrency control and parallelism. Written for database researchers, designers & programmers as well as graduate students, this comprehensive monograph will be a welcome addition to the field.

 

Contents

IV
3
V
7
VI
13
VII
15
IX
18
X
20
XI
22
XII
24
XLII
93
XLIII
94
XLIV
99
XLVI
101
XLVIII
102
XLIX
103
L
104
LI
105

XIII
25
XIV
27
XVI
29
XVII
34
XVIII
35
XX
36
XXI
37
XXII
38
XXIII
40
XXIV
42
XXV
44
XXVI
45
XXVIII
47
XXIX
51
XXXI
53
XXXII
55
XXXIII
62
XXXIV
68
XXXV
69
XXXVII
72
XXXVIII
77
XXXIX
80
XL
85
XLI
87
LII
106
LIII
108
LIV
109
LV
110
LVI
111
LVII
112
LVIII
114
LIX
115
LX
117
LXIII
126
LXIV
130
LXV
133
LXVII
142
LXVIII
147
LXIX
149
LXX
150
LXXI
151
LXXIII
159
LXXIV
162
LXXV
171
LXXVI
173
LXXVII
175
LXXVIII
191
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 181 - The SR-tree: An Index Structure for HighDimensional Nearest Neighbor Queries", In Proc.
Page 181 - I. Kamel and C. Faloutsos. Hilbert R-tree: An improved R-tree using fractals.
Page 187 - Y. Tao, D. Papadias, and J. Sun. The TPR*-tree: An optimized spatio-temporal access method for predictive queries. In Proc.
Page 184 - D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP Operations in Spatial Data Warehouses.
Page 189 - Y. Zhou, S. Shekhar, and M. Coyle. "Disk Allocation Methods for Parallelizing Grid Files".