R-trees: theory and applications

Space support in databases poses new challenges in every part of a database management system & the capability of spatial support in the physical layeris 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 applicabilityof the structure & its variations to efficient query processing, accurateproposed 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. INDICE: Fundamental Concepts.- Introduction.- Dynamic Versions of R-trees.- Static Versions of R-trees.-Query Processing Issues.- Fundamental Query Processing Techniques.- Processing More Complex Queries.- R-Trees in Modern Applications.- R-Trees in Spatiotemporal Databases.- R-Trees for Multimedia, Warehousing and Mining.- Advanced Issues.- Query Optimization Issues.- ImplementationIssues.

• ISBN: 978-1-84996-986-4
• Editorial: Springer
• Encuadernacion: Rústica
• Fecha Publicación: 31/03/2012
• Nº Volúmenes: 1
• Idioma: Inglés