Efficient Processing of Spatial Joins Using R-Trees

@inproceedings{Brinkhoff1993EfficientPO,
  title={Efficient Processing of Spatial Joins Using R-Trees},
  author={Thomas Brinkhoff and Hans-Peter Kriegel and Bernhard Seeger},
  booktitle={SIGMOD Conference},
  year={1993}
}
Spatial joins are one of the most important operations for combining spatial objects of several relations. The efficient processing of a spatial join is extremely important since its execution time is superlinear in the number of spatial objects of the participating relations, and this number of objects may be very high. In this paper, we present a first detailed study of spatial join processing using R-trees, particularly R*-trees. R-trees are very suitable for supporting spatial queries and… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 331 CITATIONS, ESTIMATED 33% COVERAGE

331 Citations

01020'93'98'04'10'16
Citations per Year
Semantic Scholar estimates that this publication has 331 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

A New Algorithm and a Cost Model for Join Processing wi[h Grid Files’, PhD-thesis

  • L. A. Becker
  • LJaiversity of Siegen,
  • 1992
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…