Efficient Processing of Spatial Joins Using R-Trees

  title={Efficient Processing of Spatial Joins Using R-Trees},
  author={Thomas Brinkhoff and Hans-Peter Kriegel and Bernhard Seeger},
  booktitle={SIGMOD Conference},
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
Highly Influential
This paper has highly influenced 52 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 518 citations. REVIEW CITATIONS
305 Citations
1 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 305 extracted citations

518 Citations

Citations per Year
Semantic Scholar estimates that this publication has 518 citations based on the available data.

See our FAQ for additional information.


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…