Provides a survey of the R-tree evolution, studying the applicability of the structure and its variations to efficient query processing, accurate proposed cost models, and implementation issues like concurrency control and parallelism. This monograph is suitable for database researchers, designers and programmers, as well as graduate students.