{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:43:56Z","timestamp":1775299436645,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_356","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T08:25:47Z","timestamp":1544084747000},"page":"3598-3606","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Spatial Join"],"prefix":"10.1007","author":[{"given":"Nikos","family":"Mamoulis","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"356_CR19903","unstructured":"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\u201381."},{"issue":"2","key":"356_CR19904","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/170036.170075","volume":"22","author":"Thomas Brinkhoff","year":"1993","unstructured":"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\u201346.","journal-title":"ACM SIGMOD Record"},{"issue":"2","key":"356_CR19905","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1145\/335191.335414","volume":"29","author":"Antonio Corral","year":"2000","unstructured":"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\u2013200.","journal-title":"ACM SIGMOD Record"},{"issue":"4","key":"356_CR19906","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"RH G\u00fcting","year":"1994","unstructured":"G\u00fcting RH. An introduction to spatial database systems. VLDB J. 1994;3(4):357\u201399.","journal-title":"VLDB J"},{"key":"356_CR19907","doi-asserted-by":"crossref","unstructured":"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\u201357.","DOI":"10.1145\/971697.602266"},{"key":"356_CR19908","doi-asserted-by":"crossref","unstructured":"Koudas N, Sevcik KC. Size separation spatial join. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1997. p. 324\u201335.","DOI":"10.1145\/253262.253340"},{"issue":"1","key":"356_CR19909","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/69.842246","volume":"12","author":"N Koudas","year":"2000","unstructured":"Koudas N, Sevcik KC. High dimensional similarity joins: algorithms and performance evaluation. IEEE Trans Knowl Data Eng. 2000;12(1):3\u201318.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"356_CR19910","doi-asserted-by":"crossref","unstructured":"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\u2013506.","DOI":"10.1109\/ICDE.1997.582015"},{"key":"356_CR19911","doi-asserted-by":"crossref","unstructured":"Lo M-L, Ravishankar CV. Spatial hash-joins. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 247\u201358.","DOI":"10.1145\/235968.233337"},{"issue":"1","key":"356_CR19912","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1109\/69.667097","volume":"10","author":"M-L Lo","year":"1998","unstructured":"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\u201352.","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"356_CR19913","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1109\/TKDE.2003.1161591","volume":"15","author":"N Mamoulis","year":"2003","unstructured":"Mamoulis N, Papadias D. Slot index spatial join. IEEE Trans Knowl Data Eng. 2003;15(1):211\u201331.","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"356_CR19914","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/16856.16886","volume":"15","author":"Jack A. Orenstein","year":"1986","unstructured":"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\u201336.","journal-title":"ACM SIGMOD Record"},{"key":"356_CR19915","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1007\/3-540-48482-5_18","volume-title":"Advances in Spatial Databases","author":"Apostolos Papadopoulos","year":"1999","unstructured":"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\u2013307."},{"key":"356_CR19916","doi-asserted-by":"crossref","unstructured":"Patel JM, DeWitt DJ. Partition based spatial-merge join. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 259\u201370.","DOI":"10.1145\/235968.233338"},{"key":"356_CR19917","doi-asserted-by":"crossref","unstructured":"Preparata FP, Shamos MI. Computational geometry \u2013 an introduction. Springer; 1985.","DOI":"10.1007\/978-1-4612-1098-6"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:44:01Z","timestamp":1775295841000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_356","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}