Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Arge L, Procopiuc O, Ramaswamy S, Suel T, Vitter JS. Scalable sweeping-based spatial join. In: Proceedings of the 24th International Conference on Very Large Data Bases; 1998. p. 570–81.
Brinkhoff T, Kriegel H-P, Seeger B. Efficient processing of spatial joins using r-trees. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993. p. 237–46.
Corral A, Manolopoulos Y, Theodoridis Y, Vassilakopoulos M. Closest pair queries in spatial databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 189–200.
Güting RH. An introduction to spatial database systems. VLDB J. 1994;3(4):357–99.
Guttman A. R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1984. p. 47–57.
Koudas N, Sevcik KC. Size separation spatial join. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1997. p. 324–35.
Koudas N, Sevcik KC. High dimensional similarity joins: algorithms and performance evaluation. IEEE Trans Knowl Data Eng. 2000;12(1):3–18.
Leutenegger ST, Edgington JM, Lopez MA. Str: a simple and efficient algorithm for R-tree packing. In: Proceedings of the 13th International Conference on Data Engineering; 1997. p. 497–506.
Lo M-L, Ravishankar CV. Spatial hash-joins. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 247–58.
Lo M-L, Ravishankar CV. The design and implementation of seeded trees: an efficient method for spatial joins. IEEE Trans Knowl Data Eng. 1998;10(1):136–52.
Mamoulis N, Papadias D. Slot index spatial join. IEEE Trans Knowl Data Eng. 2003;15(1):211–31.
Orenstein JA. Spatial query processing in an object-oriented database system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1986. p. 326–36.
Papadopoulos A, Rigaux P, Scholl M. A performance evaluation of spatial join processing strategies. In: Proceedings of the 6th International Symposium on Advances in Spatial Databases; 1999. p. 286–307.
Patel JM, DeWitt DJ. Partition based spatial-merge join. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 259–70.
Preparata FP, Shamos MI. Computational geometry – an introduction. Springer; 1985.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Mamoulis, N. (2018). Spatial Join. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_356
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_356
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering