Overview
- The first comprehensive study on R-trees
- Not limited to a single application
- By presenting the specific application domains that each R-tree variant is applied, the authors help the reader to understand each variation and to select a proper variation according to their needs
- Discussion of various cost models and the implementation details of the methods
- Experimental results included for comparison of the various methods used as well as qualitative comparisons
- Includes supplementary material: sn.pub/extras
Part of the book series: Advanced Information and Knowledge Processing (AI&KP)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (9 chapters)
-
Front Matter
-
Fundamental Concepts
-
Front Matter
-
-
Query Processing Issues
-
Front Matter
-
-
R-Trees In Modern Applications
-
Front Matter
-
-
Advanced Issues
-
Front Matter
-
-
Back Matter
Keywords
About this book
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.
Reviews
From the reviews:
"The book contains nine chapters (divided into four parts), an epilogue, a reference section, and an index, in addition to the preface and list of figures and tables. … The book is written in a very informal and user-friendly manner with lots of examples, illustrations, and tables. The authors have succeeded in making this book very accessible, understandable, and readable. This book will be invaluable to professionals, researchers, teachers, and students who deal with spatial data management systems and their access methods." (Alexis Lean, Computing Reviews, December, 2006)
Authors and Affiliations
Bibliographic Information
Book Title: R-Trees: Theory and Applications
Authors: Yannis Manolopoulos, Alexandros Nanopoulos, Apostolos N. Papadopoulos, Yannis Theodoridis
Series Title: Advanced Information and Knowledge Processing
DOI: https://doi.org/10.1007/978-1-84628-293-5
Publisher: Springer London
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag London 2006
Hardcover ISBN: 978-1-85233-977-7Published: 21 November 2005
Softcover ISBN: 978-1-84996-986-4Published: 02 January 2013
eBook ISBN: 978-1-84628-293-5Published: 08 September 2010
Series ISSN: 1610-3947
Series E-ISSN: 2197-8441
Edition Number: 1
Number of Pages: XIX, 194
Number of Illustrations: 77 b/w illustrations
Topics: Database Management, Information Storage and Retrieval, Data Structures and Information Theory, Data Storage Representation, Data Structures, Data Structures and Information Theory