22

R-Trees*

Scott Leutenegger

University of Denver

Mario A. Lopez

University of Denver

22.1Introduction

22.2Basic Concepts

Intersection QueriesUpdating the Tree

22.3Improving Performance

R* TreeHilbert TreeBulk Loading

22.4Advanced Operations

Nearest Neighbor QueriesSpatial Joins

22.5Analytical Models

Acknowledgment

References

22.1Introduction

Spatial database management systems must be able to store and process large amounts of disk-resident spatial data. Multidimensional data support is needed in many fields including geographic information systems (GIS), computer aided design (CAD), and medical, multimedia, and scientific databases. Spatial data operations that need to be supported include spatial joins and various types of queries such ...

Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.