Slot Index Spatial Join

@article{Mamoulis2003SlotIS,
  title={Slot Index Spatial Join},
  author={Nikos Mamoulis and Dimitris Papadias},
  journal={IEEE Trans. Knowl. Data Eng.},
  year={2003},
  volume={15},
  pages={211-231}
}
Efficient processing of spatial joins is very important due to their high cost and frequent application in spatial databases and other areas involving multidimensional data. This paper proposes slot index spatial join (SISJ), an algorithm that joins a nonindexed data set with one indexed by an R-tree. We explore two optimization techniques that reduce the space requirements and the computational cost of SISJ and we compare it, analytically and experimentally, with other spatial join methods for… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS

Citations

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

References

Publications referenced by this paper.
Showing 1-10 of 30 references

Similar Papers

Loading similar papers…