Inhoudsopgave:
Space support in databases poses new challenges in every part of a database management system \u0026 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 \u0026 efficient management of spatial objects. R-trees have a simplicity of structure \u0026 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 \u0026 its variations to efficient query processing, accurate proposed cost models, \u0026 implementation issues like concurrency control and parallelism. Written for database researchers, designers \u0026 programmers as well as graduate students, this comprehensive monograph will be a welcome addition to the field. |