{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T16:48:11Z","timestamp":1755794891277,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736855","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"1424-1434","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Beyond Locations: A Motion Range-Aware Similarity Join"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9206-0892","authenticated-orcid":false,"given":"Ke","family":"Li","sequence":"first","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4233-3543","authenticated-orcid":false,"given":"Lisi","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1117-2890","authenticated-orcid":false,"given":"Shuo","family":"Shang","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9697-7670","authenticated-orcid":false,"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Aalborg University, Aalborg, Denmark, Denmark"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5060-1360","authenticated-orcid":false,"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"202","article-title":"TraceAll","volume":"12","author":"Alarabi Louai","year":"2021","unstructured":"Louai Alarabi, Saleh M. Basalamah, Abdeltawab M. Hendawi, and Mohammed Abdalla. 2021. TraceAll: A Real-Time Processing for Contact Tracing Using Indoor Trajectories. Inf., Vol. 12, 5 (2021), 202.","journal-title":"Inf."},{"key":"e_1_3_2_2_2_1","volume-title":"Tsotras","author":"Bakalov Petko","year":"2005","unstructured":"Petko Bakalov, Marios Hadjieleftheriou, Eamonn J. Keogh, and Vassilis J. Tsotras. 2005. Efficient trajectory joins using symbolic representations. In MDM, Panos K. Chrysanthis and George Samaras (Eds.). ACM, 86-93."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_2_4_1","first-page":"237","article-title":"Efficient Processing of Spatial Joins Using R-Trees","author":"Brinkhoff Thomas","year":"1993","unstructured":"Thomas Brinkhoff, Hans-Peter Kriegel, and Bernhard Seeger. 1993. Efficient Processing of Spatial Joins Using R-Trees. In SIGMOD. 237-246.","journal-title":"SIGMOD."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3665844.3665858"},{"key":"e_1_3_2_2_6_1","first-page":"658","article-title":"Efficient Trajectory Contact Query Processing","author":"Chao Pingfu","year":"2021","unstructured":"Pingfu Chao, Dan He, Lei Li, Mengxuan Zhang, and Xiaofang Zhou. 2021. Efficient Trajectory Contact Query Processing. In DASFAA. 658-666.","journal-title":"DASFAA."},{"key":"e_1_3_2_2_7_1","first-page":"266","volume-title":"17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems. ACM","author":"Chen Yun","unstructured":"Yun Chen and Jignesh M. Patel. 2009. Design and evaluation of trajectory join algorithms. In 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems. ACM, Washington, USA, 266-275."},{"key":"e_1_3_2_2_8_1","first-page":"67","article-title":"b. Indexing Metric Spaces with M-Tree","author":"Ciaccia Paolo","year":"1997","unstructured":"Paolo Ciaccia, Marco Patella, Fausto Rabitti, and Pavel Zezula. 1997 b. Indexing Metric Spaces with M-Tree. In SEBD. 67-86.","journal-title":"SEBD."},{"key":"e_1_3_2_2_9_1","first-page":"426","article-title":"a. M-tree","author":"Ciaccia Paolo","year":"1997","unstructured":"Paolo Ciaccia, Marco Patella, and Pavel Zezula. 1997 a. M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In VLDB. 426-435.","journal-title":"In VLDB."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2959531"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696410.3714945"},{"key":"e_1_3_2_2_12_1","volume-title":"Efficient spatial indexing for constrained nearest-neighbor search in metric spaces. CoRR","author":"Dolatshah Mohamad","year":"2015","unstructured":"Mohamad Dolatshah, Ali Hadian, and Behrouz Minaei-Bidgoli. 2015. Ball*-tree: Efficient spatial indexing for constrained nearest-neighbor search in metric spaces. CoRR (2015)."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40317-022-00289-9"},{"key":"e_1_3_2_2_14_1","first-page":"47","article-title":"R-Trees","author":"Guttman Antonin","year":"1984","unstructured":"Antonin Guttman. 1984. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD. 47-57.","journal-title":"A Dynamic Index Structure for Spatial Searching. In SIGMOD."},{"key":"e_1_3_2_2_15_1","first-page":"556","article-title":"A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks","author":"Han Peng","year":"2021","unstructured":"Peng Han, Jin Wang, Di Yao, Shuo Shang, and Xiangliang Zhang. 2021. A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks. In KDD. ACM, 556-564.","journal-title":"KDD. ACM"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-023-10598-x"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00758-w"},{"key":"e_1_3_2_2_18_1","first-page":"3400","article-title":"Towards Alleviating Traffic Congestion","author":"Li Ke","year":"2020","unstructured":"Ke Li, Lisi Chen, and Shuo Shang. 2020. Towards Alleviating Traffic Congestion: Optimal Route Planning for Massive-Scale Trips. In IJCAI. 3400-3406.","journal-title":"Optimal Route Planning for Massive-Scale Trips. In IJCAI."},{"key":"e_1_3_2_2_19_1","first-page":"3891","article-title":"Towards Controlling the Transmission of Diseases: Continuous Exposure Discovery over Massive-Scale Moving Objects","author":"Li Ke","year":"2022","unstructured":"Ke Li, Lisi Chen, Shuo Shang, Haiyan Wang, Yang Liu, Panos Kalnis, and Bin Yao. 2022. Towards Controlling the Transmission of Diseases: Continuous Exposure Discovery over Massive-Scale Moving Objects. In IJCAI. 3891-3897.","journal-title":"IJCAI."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2023.02.028"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00833-w"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248588"},{"key":"e_1_3_2_2_23_1","first-page":"397","article-title":"The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data","author":"Moore Andrew W.","year":"2000","unstructured":"Andrew W. Moore. 2000. The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data. In UAI. 397-405.","journal-title":"UAI."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2013.2262376"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0163-0"},{"volume-title":"Five balltree construction algorithms","author":"Omohundro Stephen M","key":"e_1_3_2_2_26_1","unstructured":"Stephen M Omohundro. 1989. Five balltree construction algorithms. International Computer Science Institute Berkeley."},{"key":"e_1_3_2_2_27_1","first-page":"637","article-title":"STRIPES","author":"Patel Jignesh M.","year":"2004","unstructured":"Jignesh M. Patel, Yun Chen, and V. Prasad Chakka. 2004. STRIPES: An Efficient Index for Predicted Trajectories. In SIGMOD. 637-646.","journal-title":"An Efficient Index for Predicted Trajectories. In SIGMOD."},{"key":"e_1_3_2_2_28_1","first-page":"111","article-title":"Capturing the Uncertainty of Moving-Object Representations","author":"Pfoser Dieter","year":"1999","unstructured":"Dieter Pfoser and Christian S. Jensen. 1999. Capturing the Uncertainty of Moving-Object Representations. In SSD. 111-132.","journal-title":"SSD."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335427"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0502-0"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2854705"},{"key":"e_1_3_2_2_33_1","first-page":"422","article-title":"Modeling and Querying Moving Objects","author":"Sistla A. Prasad","year":"1997","unstructured":"A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, and Son Dao. 1997. Modeling and Querying Moving Objects. In ICDE. 422-432.","journal-title":"ICDE."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373642"},{"key":"e_1_3_2_2_35_1","first-page":"199","article-title":"Uncertain range queries for necklaces","author":"Trajcevski Goce","year":"2010","unstructured":"Goce Trajcevski, Alok Choudhary, Ouri Wolfson, Li Ye, and Gang Li. 2010. Uncertain range queries for necklaces. In MDM. 199-208.","journal-title":"MDM."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2023.3258685"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0358-x"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415485"},{"key":"e_1_3_2_2_39_1","first-page":"385","article-title":"Fast Time Sequence Indexing for Arbitrary Lp Norms","author":"Yi Byoung-Kee","year":"2000","unstructured":"Byoung-Kee Yi and Christos Faloutsos. 2000. Fast Time Sequence Indexing for Arbitrary Lp Norms. In VLDB. Morgan Kaufmann, 385-394.","journal-title":"VLDB. Morgan Kaufmann"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687762"},{"key":"e_1_3_2_2_41_1","first-page":"863","article-title":"Continuous Intersection Joins Over Moving Objects","author":"Zhang Rui","year":"2008","unstructured":"Rui Zhang, Dan Lin, Kotagiri Ramamohanarao, and Elisa Bertino. 2008. Continuous Intersection Joins Over Moving Objects. In ICDE. 863-872.","journal-title":"ICDE."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0259-1"},{"key":"e_1_3_2_2_43_1","first-page":"403","article-title":"Efficient Contact Similarity Query over Uncertain Trajectories","author":"Zhang Xichen","year":"2021","unstructured":"Xichen Zhang, Suprio Ray, Farzaneh Shoeleh, and Rongxing Lu. 2021. Efficient Contact Similarity Query over Uncertain Trajectories. In EDBT. 403-408.","journal-title":"EDBT."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409635.1409677"},{"key":"e_1_3_2_2_45_1","first-page":"32","article-title":"GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory","volume":"33","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng, Xing Xie, and Wei-Ying Ma. 2010. GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory. IEEE Data Eng. Bull., Vol. 33, 2 (2010), 32-39.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_46_1","first-page":"791","article-title":"Mining interesting locations and travel sequences from GPS trajectories","author":"Zheng Yu","year":"2009","unstructured":"Yu Zheng, Lizhu Zhang, Xing Xie, and Wei-Ying Ma. 2009. Mining interesting locations and travel sequences from GPS trajectories. In WWW. 791-800.","journal-title":"WWW."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Toronto ON Canada","acronym":"KDD '25"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3736855","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T14:32:50Z","timestamp":1755354770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736855"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":46,"alternative-id":["10.1145\/3711896.3736855","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736855","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}