{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:10:07Z","timestamp":1778253007122,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540405351","type":"print"},{"value":"9783540450726","type":"electronic"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45072-6_14","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T08:23:33Z","timestamp":1294475013000},"page":"233-251","source":"Crossref","is-referenced-by-count":13,"title":["Optimization of Spatial Joins on Mobile Devices"],"prefix":"10.1007","author":[{"given":"Nikos","family":"Mamoulis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spiridon","family":"Bakiras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaochen","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Adali, S., Sel\u00e7uk Candan, K., Papakonstantinou, Y., Subrahmanian, V.S.: Query caching and optimization in distributed mediator systems. In: Proc. of ACM SIGMOD Int\u2019l Conference (1996)","DOI":"10.1145\/235968.233327"},{"key":"14_CR2","unstructured":"Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vitter, J.S.: Scalable sweeping-based spatial join. In: Proc. of VLDB Conference (1998)"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.-P., Seeger, B.: Efficient processing of spatial joins using r-trees. In: Proc. of ACM SIGMOD Int\u2019l Conference (1993)","DOI":"10.1145\/170035.170075"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: Closest pair queries in spatial databases. In: Proc. of ACM SIGMOD Int\u2019l Conference (2000)","DOI":"10.1145\/342009.335414"},{"key":"14_CR5","unstructured":"Dittrich, J.-P., Seeger, B.: Data redundancy and duplicate detection in spatial join processing. In: Proc. of Int\u2019l Conf. on Data Engineering, ICDE (2000)"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamical index structure for spatial searching. In: Proc. of ACM SIGMOD Int\u2019l Conference (1984)","DOI":"10.1145\/602259.602266"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Hjaltason, G.R., Samet, H.: Incremental distance join algorithms for spatial databases. In: Proc. of ACM SIGMOD Int\u2019l Conference (1998)","DOI":"10.1145\/276304.276326"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Ives, Z.G., Florescu, D., Friedman, M., Levy, A.Y., Weld, D.S.: An adaptive query execution system for data integration. In: Proc. of ACM SIGMOD Int\u2019l Conference (1999)","DOI":"10.1145\/304182.304209"},{"key":"14_CR9","unstructured":"Koudas, N., Sevcik, K.C.: High dimensional similarity joins: Algorithms and performance evaluation. In: Proc. of Int\u2019l Conf. on Data Engineering, ICDE (1998)"},{"key":"14_CR10","unstructured":"Liu, D., Lim, E.-P., Ng, W.K.: Efficient k nearest neighbor queries on remote spatial databases using range estimation. In: Proc of Int\u2019l Conference on Scientific and Statistical Database Management, SSDBM (2002)"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Lo, M.-L., Ravishankar, C.V.: Spatial hash-joins. In: Proc. of ACM SIGMOD Int\u2019l Conference (1996)","DOI":"10.1145\/235968.233337"},{"key":"14_CR12","unstructured":"Luo, G., Naughton, J.F., Ellmann, C.: A non-blocking parallel spatial join algorithm. In: Proc. of Int\u2019l Conf. on Data Engineering, ICDE (2002)"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Mamoulis, N., Papadias, D.: Integration of spatial join algorithms for processing multiple inputs. In: Proc. of ACM SIGMOD Int\u2019l Conference (1999)","DOI":"10.1145\/304182.304183"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Patel, J.M., DeWitt, D.J.: Partition based spatial-merge join. In: Proc. of ACM SIGMOD Int\u2019l Conference (1996)","DOI":"10.1145\/235968.233338"},{"key":"14_CR15","unstructured":"Roth, M.T., Ozcan, F., Haas, L.M.: Cost models do matter: Providing cost information for diverse data sources in a federated system. In: Proc. of VLDB Conference (1999)"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Shin, H., Moon, B., Lee, S.: Adaptive multi-stage distance join processing. In: Proc. of ACM SIGMOD Int\u2019l Conference (2000)","DOI":"10.1145\/342009.335428"},{"issue":"2","key":"14_CR17","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/69.895802","volume":"12","author":"K.-L. Tan","year":"2000","unstructured":"Tan, K.-L., Ooi, B.-C., Abel, D.J.: Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases. IEEE Trans. on Data and Knowledge Engineering\u00a012(2), 920\u2013937 (2000)","journal-title":"IEEE Trans. on Data and Knowledge Engineering"},{"issue":"5","key":"14_CR18","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1109\/69.729736","volume":"10","author":"A. Tomasic","year":"1998","unstructured":"Tomasic, A., Raschid, L., Valduriez, P.: Scaling access to heterogeneous data sources with disco. IEEE Trans. on Data and Knowledge Engineering\u00a010(5), 808\u2013823 (1998)","journal-title":"IEEE Trans. on Data and Knowledge Engineering"},{"key":"14_CR19","unstructured":"Zhang, J., Mamoulis, N., Papadias, D., Tao, Y.: All-nearestneighbors queries in spatial databases. Technical Report CS07-02, HKUST, Hong Kong (2002)"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45072-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:15:23Z","timestamp":1778249723000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-45072-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405351","9783540450726"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45072-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}