Toward Spatial Joins for Polygons

  title={Toward Spatial Joins for Polygons},
  author={Hongjun Zhu and Jianwen Su and Oscar H. Ibarra},
Efficient evaluation of spatial join is an important issue in spatial databases. The traditional evaluation strategy is to perform a join of “minimum bounding rectangles” (mbr) of the spatial objects (mbr-filter) and evaluate the actual join of the objects using the results of the join on approximations. Improvements to add additional filtering using more accurate approximations were also considered. In the present paper, we develop efficient algorithms for evaluating joins of “trapezoids… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.

Reporting and counting intersections between two sets of line segments

  • H. G. Mairson, J. Stolfi
  • Theoretical foundations of computer graphics and…
  • 1988
Highly Influential
10 Excerpts

Efficient computation of spatial joins

  • O. Günther
  • Proc. Int. Conf. on Data Engineering, pages 50–59
  • 1993
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…