O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required