Guttman: R-trees for dynamic spatial searching

What changed

Introduced dynamic R-tree indexing and search/update algorithms for spatial objects with extent.

Scientific scope

The record is Guttman's sole-author SIGMOD 1984 paper. It does not absorb earlier multidimensional indexes, later R-tree variants or geographic-information systems, and performance is bounded to the algorithms and experiments reported.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Guttman's sole-author SIGMOD 1984 paper. It does not absorb earlier multidimensional indexes, later R-tree variants or geographic-information systems, and performance is bounded to the algorithms and experiments reported.

Contributors

• Antonin Guttman · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• ACM record for the R-tree paper
• University-hosted copy of the R-tree paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction