Get 1 Year of unlimited Apress for $199
Instant access to all available titles and new releases Apress Access Subscription
  • eBook Price: $139.00
Buy eBook Buy Print Book

R-Trees: Theory and Applications Cover Image

  • Add to Wishlist
  • ISBN13: 978-1-8523-3977-7
  • 213 Pages
  • User Level: Science
  • Publication Date: September 8, 2010
  • Available eBook Formats: PDF

Related Titles

  • Information Systems and Neuroscience
Full Description
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.
Table of Contents

Table of Contents

  1. Fundamental Concepts.
  2. Introduction.
  3. Dynamic Versions of R
  4. trees.
  5. Static Versions of R
  6. trees.
  7. Query Processing Issues.
  8. Fundamental Query Processing Techniques.
  9. Processing More Complex Queries.
  10. R
  11. Trees in Modern Applications.
  12. R
  13. Trees in Spatiotemporal Databases.
  14. R
  15. Trees for Multimedia, Warehousing and Mining.
  16. Advanced Issues.
  17. Query Optimization Issues.
  18. Implementation Issues.

Please Login to submit errata.

No errata are currently published