{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T08:26:30Z","timestamp":1768033590630,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the National Key R&D Program of China","award":["2019YFB2101801"],"award-info":[{"award-number":["2019YFB2101801"]}]},{"name":"the National Natural Science Foundation of China","award":["61976168, 72074172, 61872050, 62172066, 42174050"],"award-info":[{"award-number":["61976168, 72074172, 61872050, 62172066, 42174050"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,2]]},"DOI":"10.1145\/3474717.3484209","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T22:59:44Z","timestamp":1636066784000},"page":"435-445","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Distributed Spatio-Temporal k Nearest Neighbors Join"],"prefix":"10.1145","author":[{"given":"Ruiyuan","family":"Li","sequence":"first","affiliation":[{"name":"Chongqing University, Chongqing, China and JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rubin","family":"Wang","sequence":"additional","affiliation":[{"name":"JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junwen","family":"Liu","sequence":"additional","affiliation":[{"name":"JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zisheng","family":"Yu","sequence":"additional","affiliation":[{"name":"Xidian University, Xi'an, China and JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huajun","family":"He","sequence":"additional","affiliation":[{"name":"Southwest Jiaotong University, Chengdu, China and JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianfu","family":"He","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, China and JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sijie","family":"Ruan","sequence":"additional","affiliation":[{"name":"Southwest Jiaotong University, Chengdu, China and JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Bao","sequence":"additional","affiliation":[{"name":"JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fuqiang","family":"Gu","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Hong","sequence":"additional","affiliation":[{"name":"Wuhan University, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Zheng","sequence":"additional","affiliation":[{"name":"JD Intelligent Cities Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2021. Didi Chuxing GAIA Initiative. https:\/\/gaia.didichuxing.com 2021. Didi Chuxing GAIA Initiative. https:\/\/gaia.didichuxing.com"},{"key":"e_1_3_2_1_2_1","unstructured":"2021. ST kNN Join. http:\/\/stknnjoin.urban-computing.com\/. 2021. ST kNN Join. http:\/\/stknnjoin.urban-computing.com\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536227"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Jie Bao Ruiyuan Li Xiuwen Yi and Yu Zheng. 2016. Managing massive trajectories on the cloud. In ACM SIGSPATIAL. 1--10. Jie Bao Ruiyuan Li Xiuwen Yi and Yu Zheng. 2016. Managing massive trajectories on the cloud. In ACM SIGSPATIAL. 1--10.","DOI":"10.1145\/2996913.2996916"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Ramesh Baral SS Iyengar Tao Li and XiaoLong Zhu. 2018. HiCaPS: Hierarchical contextual poi sequence recommender. In ACM SIGSPATIAL. 436--439. Ramesh Baral SS Iyengar Tao Li and XiaoLong Zhu. 2018. HiCaPS: Hierarchical contextual poi sequence recommender. In ACM SIGSPATIAL. 436--439.","DOI":"10.1145\/3274895.3274925"},{"key":"e_1_3_2_1_6_1","volume-title":"The R-tree: An efficient and robust access method for points and rectangles. In ACM SIGMOD. 322--331.","author":"Beckmann Norbert","year":"1990","unstructured":"Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , and Bernhard Seeger . 1990 . The R-tree: An efficient and robust access method for points and rectangles. In ACM SIGMOD. 322--331. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. 1990. The R-tree: An efficient and robust access method for points and rectangles. In ACM SIGMOD. 322--331."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_8_1","volume-title":"Apache flink: Stream and batch processing in a single engine","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . 2015. Apache flink: Stream and batch processing in a single engine . IEEE TCDE 36, 4 ( 2015 ). Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache flink: Stream and batch processing in a single engine. IEEE TCDE 36, 4 (2015)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339502"},{"key":"e_1_3_2_1_10_1","volume-title":"Introduction to algorithms","author":"Cormen Thomas H","unstructured":"Thomas H Cormen , Charles E Leiserson , Ronald L Rivest , and Clifford Stein . 2009. Introduction to algorithms . MIT press . Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, and Clifford Stein. 2009. Introduction to algorithms. MIT press."},{"key":"e_1_3_2_1_11_1","unstructured":"Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified data processing on large clusters. (2004). Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified data processing on large clusters. (2004)."},{"key":"#cr-split#-e_1_3_2_1_12_1.1","unstructured":"Brian Donovan and Dan Work. 2016. New York City Taxi Trip Data (2010-2013). https:\/\/doi.org\/10.13012\/J8PN93H8 10.13012\/J8PN93H8"},{"key":"#cr-split#-e_1_3_2_1_12_1.2","unstructured":"Brian Donovan and Dan Work. 2016. New York City Taxi Trip Data (2010-2013). https:\/\/doi.org\/10.13012\/J8PN93H8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1111\/j.1435-5957.2011.00402.x","article-title":"A spatio-temporal measure of spatial dependence: An example using real estate data","volume":"92","author":"Dub\u00e9 Jean","year":"2013","unstructured":"Jean Dub\u00e9 and Di\u00e8go Legros . 2013 . A spatio-temporal measure of spatial dependence: An example using real estate data . Papers in Regional Science 92 , 1 (2013), 19 -- 30 . Jean Dub\u00e9 and Di\u00e8go Legros. 2013. A spatio-temporal measure of spatial dependence: An example using real estate data. Papers in Regional Science 92, 1 (2013), 19--30.","journal-title":"Papers in Regional Science"},{"key":"e_1_3_2_1_14_1","volume-title":"Spatialhadoop: A mapreduce framework for spatial data","author":"Eldawy Ahmed","year":"2015","unstructured":"Ahmed Eldawy and Mohamed F Mokbel . 2015 . Spatialhadoop: A mapreduce framework for spatial data . In ICDE. IEEE , 1352--1363. Ahmed Eldawy and Mohamed F Mokbel. 2015. Spatialhadoop: A mapreduce framework for spatial data. In ICDE. IEEE, 1352--1363."},{"key":"e_1_3_2_1_15_1","volume-title":"Finkel and Jon Louis Bentley","author":"Raphael","year":"1974","unstructured":"Raphael A. Finkel and Jon Louis Bentley . 1974 . Quad trees a data structure for retrieval on composite keys. Acta informatica 4, 1 (1974), 1--9. Raphael A. Finkel and Jon Louis Bentley. 1974. Quad trees a data structure for retrieval on composite keys. Acta informatica 4, 1 (1974), 1--9."},{"key":"e_1_3_2_1_16_1","volume-title":"Efficient computation of spatial joins","author":"Gunther Oliver","unstructured":"Oliver Gunther . 1993. Efficient computation of spatial joins . In ICDE. IEEE , 50--59. Oliver Gunther. 1993. Efficient computation of spatial joins. In ICDE. IEEE, 50--59."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_18_1","volume-title":"The STARK framework for spatio-temporal data analytics on spark. BTW","author":"Hagedorn Stefan","year":"2017","unstructured":"Stefan Hagedorn , Philipp Gotze , and Kai-Uwe Sattler . 2017. The STARK framework for spatio-temporal data analytics on spark. BTW ( 2017 ). Stefan Hagedorn, Philipp Gotze, and Kai-Uwe Sattler. 2017. The STARK framework for spatio-temporal data analytics on spark. BTW (2017)."},{"key":"e_1_3_2_1_19_1","unstructured":"Huajun He Ruiyuan Li Jie Bao Tianrui Li and Yu Zheng. 2021. JUST-Traj: A Distributed and Holistic Trajectory Data Management System. In ACM SIGSPATIAL. Huajun He Ruiyuan Li Jie Bao Tianrui Li and Yu Zheng. 2021. JUST-Traj: A Distributed and Holistic Trajectory Data Management System. In ACM SIGSPATIAL."},{"key":"e_1_3_2_1_20_1","volume-title":"Efficient suspected infected crowds detection based on spatio-temporal trajectories. arXiv preprint arXiv:2004.06653","author":"He Huajun","year":"2020","unstructured":"Huajun He , Ruiyuan Li , Rubin Wang , Jie Bao , Yu Zheng , and Tianrui Li. 2020. Efficient suspected infected crowds detection based on spatio-temporal trajectories. arXiv preprint arXiv:2004.06653 ( 2020 ). Huajun He, Ruiyuan Li, Rubin Wang, Jie Bao, Yu Zheng, and Tianrui Li. 2020. Efficient suspected infected crowds detection based on spatio-temporal trajectories. arXiv preprint arXiv:2004.06653 (2020)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3474717.3483991"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206049.1206056"},{"key":"e_1_3_2_1_23_1","unstructured":"Quannan Li Yu Zheng Xing Xie and etal 2008. Mining user similarity based on location history. In ACM SIGSPATIAL. 1--10. Quannan Li Yu Zheng Xing Xie and et al. 2008. Mining user similarity based on location history. In ACM SIGSPATIAL. 1--10."},{"key":"e_1_3_2_1_24_1","volume-title":"Just: Jd urban spatio-temporal data engine","author":"Li Ruiyuan","year":"2020","unstructured":"Ruiyuan Li , Huajun He , Rubin Wang , Yuchuan Huang , Junwen Liu , Sijie Ruan , Tianfu He , Jie Bao , and Yu Zheng . 2020 . Just: Jd urban spatio-temporal data engine . In ICDE. IEEE , 1558--1569. Ruiyuan Li, Huajun He, Rubin Wang, Yuchuan Huang, Junwen Liu, Sijie Ruan, Tianfu He, Jie Bao, and Yu Zheng. 2020. Just: Jd urban spatio-temporal data engine. In ICDE. IEEE, 1558--1569."},{"key":"e_1_3_2_1_25_1","volume-title":"TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE","author":"Li Ruiyuan","year":"2021","unstructured":"Ruiyuan Li , Huajun He , Rubin Wang , Sijie Ruan , Tianfu He , Jie Bao , Junbo Zhang , Liang Hong , and Yu Zheng . 2021. TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE ( 2021 ). Ruiyuan Li, Huajun He, Rubin Wang, Sijie Ruan, Tianfu He, Jie Bao, Junbo Zhang, Liang Hong, and Yu Zheng. 2021. TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE (2021)."},{"key":"e_1_3_2_1_26_1","volume-title":"Trajmesa: A distributed nosql storage engine for big trajectory data","author":"Li Ruiyuan","year":"2020","unstructured":"Ruiyuan Li , Huajun He , Rubin Wang , Sijie Ruan , Yuan Sui , Jie Bao , and Yu Zheng . 2020 . Trajmesa: A distributed nosql storage engine for big trajectory data . In ICDE. IEEE , 2002--2005. Ruiyuan Li, Huajun He, Rubin Wang, Sijie Ruan, Yuan Sui, Jie Bao, and Yu Zheng. 2020. Trajmesa: A distributed nosql storage engine for big trajectory data. In ICDE. IEEE, 2002--2005."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Ruiyuan Li Sijie Ruan Jie Bao and Yu Zheng. 2017. A cloud-based trajectory data management system. In ACM SIGSPATIAL. 1--4. Ruiyuan Li Sijie Ruan Jie Bao and Yu Zheng. 2017. A cloud-based trajectory data management system. In ACM SIGSPATIAL. 1--4.","DOI":"10.1145\/3139958.3139990"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Chang Liu Jiahui Sun Haiming Jin Meng Ai Qun Li Cheng Zhang Kehua Sheng Guobin Wu Xiaohu Qie and Xinbing Wang. 2020. Spatio-Temporal Hierarchical Adaptive Dispatching for Ridesharing Systems. In ACM SIGSPATIAL. 227--238. Chang Liu Jiahui Sun Haiming Jin Meng Ai Qun Li Cheng Zhang Kehua Sheng Guobin Wu Xiaohu Qie and Xinbing Wang. 2020. Spatio-Temporal Hierarchical Adaptive Dispatching for Ridesharing Systems. In ACM SIGSPATIAL. 227--238.","DOI":"10.1145\/3397536.3422212"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2013.04377"},{"key":"e_1_3_2_1_30_1","volume-title":"Efficient processing of k nearest neighbor joins using mapreduce. arXiv preprint arXiv:1207.0141","author":"Lu Wei","year":"2012","unstructured":"Wei Lu , Yanyan Shen , Su Chen , and Beng Chin Ooi . 2012. Efficient processing of k nearest neighbor joins using mapreduce. arXiv preprint arXiv:1207.0141 ( 2012 ). Wei Lu, Yanyan Shen, Su Chen, and Beng Chin Ooi. 2012. Efficient processing of k nearest neighbor joins using mapreduce. arXiv preprint arXiv:1207.0141 (2012)."},{"key":"e_1_3_2_1_31_1","volume-title":"Symposium on Large Spatial Databases. Springer, 115--134","author":"Orenstein Jack A","year":"1989","unstructured":"Jack A Orenstein . 1989 . Strategies for optimizing the use of redundancy in spatial databases . In Symposium on Large Spatial Databases. Springer, 115--134 . Jack A Orenstein. 1989. Strategies for optimizing the use of redundancy in spatial databases. In Symposium on Large Spatial Databases. Springer, 115--134."},{"key":"e_1_3_2_1_32_1","volume-title":"Computational geometry: an introduction","author":"Preparata Franco P","unstructured":"Franco P Preparata and Michael I Shamos . 2012. Computational geometry: an introduction . Springer Science & Business Media . Franco P Preparata and Michael I Shamos. 2012. Computational geometry: an introduction. Springer Science & Business Media."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3389\/fdata.2020.00030"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007310"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3325135"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Randall T Whitman Michael B Park Bryan G Marsh and Erik G Hoel. 2017. Spatio-temporal join on apache spark. In ACM SIGSPATIAL. 1--10. Randall T Whitman Michael B Park Bryan G Marsh and Erik G Hoel. 2017. Spatio-temporal join on apache spark. In ACM SIGSPATIAL. 1--10.","DOI":"10.1145\/3139958.3139963"},{"key":"e_1_3_2_1_37_1","volume-title":"Simba: Efficient in-memory spatial analytics. In ACM SIGMOD. 1071--1085.","author":"Xie Dong","year":"2016","unstructured":"Dong Xie , Feifei Li , Bin Yao , Gefei Li , Liang Zhou , and Minyi Guo . 2016 . Simba: Efficient in-memory spatial analytics. In ACM SIGMOD. 1071--1085. Dong Xie, Feifei Li, Bin Yao, Gefei Li, Liang Zhou, and Minyi Guo. 2016. Simba: Efficient in-memory spatial analytics. In ACM SIGMOD. 1071--1085."},{"key":"e_1_3_2_1_38_1","first-page":"93","article-title":"Distributed similarity queries in metric spaces","volume":"4","author":"Yang Keyu","year":"2019","unstructured":"Keyu Yang , Xin Ding , Yuanliang Zhang , Lu Chen , Baihua Zheng , and Yunjun Gao . 2019 . Distributed similarity queries in metric spaces . DSE 4 , 2 (2019), 93 -- 108 . Keyu Yang, Xin Ding, Yuanliang Zhang, Lu Chen, Baihua Zheng, and Yunjun Gao. 2019. Distributed similarity queries in metric spaces. DSE 4, 2 (2019), 93--108.","journal-title":"DSE"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820860"},{"key":"e_1_3_2_1_41_1","unstructured":"Matei Zaharia Mosharaf Chowdhury Tathagata Das Ankur Dave Justin Ma Murphy McCauly Michael J Franklin Scott Shenker and Ion Stoica. 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In NSDI. 15--28. Matei Zaharia Mosharaf Chowdhury Tathagata Das Ankur Dave Justin Ma Murphy McCauly Michael J Franklin Scott Shenker and Ion Stoica. 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In NSDI. 15--28."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Chi Zhang Feifei Li and Jeffrey Jestes. 2012. Efficient parallel knn joins for large data in mapreduce. In EDBT. 38--49. Chi Zhang Feifei Li and Jeffrey Jestes. 2012. Efficient parallel knn joins for large data in mapreduce. In EDBT. 38--49.","DOI":"10.1145\/2247596.2247602"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2007.05.007"}],"event":{"name":"SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems","location":"Beijing China","acronym":"SIGSPATIAL '21","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 29th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3484209","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3484209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:46Z","timestamp":1750191106000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3484209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,2]]},"references-count":44,"alternative-id":["10.1145\/3474717.3484209","10.1145\/3474717"],"URL":"https:\/\/doi.org\/10.1145\/3474717.3484209","relation":{},"subject":[],"published":{"date-parts":[[2021,11,2]]},"assertion":[{"value":"2021-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}