Spatial Joins Using Seeded Trees

@inproceedings{Lo1994SpatialJU,
  title={Spatial Joins Using Seeded Trees},
  author={Ming-Ling Lo and Chinya V. Ravishankar},
  booktitle={SIGMOD Conference},
  year={1994}
}
Existing methods for spatial joins assume the existence of indices for the participating data sets. This assumption is not realistic for applications involving multiple map layer overlays or for queries involving non-spatial selections. In this paper, we explore a spatial join method that dynamically constructs index trees called seeded trees at join time. This methods uses knowledge of the data sets involved in the join process. Seeded trees are R-tree like structures, and are divided into the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 128 CITATIONS, ESTIMATED 30% COVERAGE

FILTER CITATIONS BY YEAR

1994
2019

CITATION STATISTICS

  • 13 Highly Influenced Citations

  • Averaged 3 Citations per year over the last 3 years

Similar Papers

Loading similar papers…