{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T14:24:16Z","timestamp":1785594256258,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":58,"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"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,2]]},"DOI":"10.1145\/3474717.3483629","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T22:59:44Z","timestamp":1636066784000},"page":"15-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Feat-SKSJ"],"prefix":"10.1145","author":[{"given":"Daichi","family":"Amagata","sequence":"first","affiliation":[{"name":"Osaka University, JST PRESTO, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shohei","family":"Tsuruoka","sequence":"additional","affiliation":[{"name":"Osaka University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yusuke","family":"Arai","sequence":"additional","affiliation":[{"name":"Osaka University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Takahiro","family":"Hara","sequence":"additional","affiliation":[{"name":"Osaka University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Abdulaziz Almaslukh and Amr Magdy. 2018. Evaluating spatial-keyword queries on streaming data. In SIGSPATIAL. 209--218. Abdulaziz Almaslukh and Amr Magdy. 2018. Evaluating spatial-keyword queries on streaming data. In SIGSPATIAL. 209--218.","DOI":"10.1145\/3274895.3274936"},{"key":"e_1_3_2_1_2_1","unstructured":"Daichi Amagata and Takahiro Hara. 2016. Monitoring MaxRS in Spatial Data Streams.. In EDBT. 317--328. Daichi Amagata and Takahiro Hara. 2016. Monitoring MaxRS in Spatial Data Streams.. In EDBT. 317--328."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3080554"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Daichi Amagata and Takahiro Hara. 2019. Identifying the Most Interactive Object in Spatial Databases. In ICDE. 1286--1297. Daichi Amagata and Takahiro Hara. 2019. Identifying the Most Interactive Object in Spatial Databases. In ICDE. 1286--1297.","DOI":"10.1109\/ICDE.2019.00117"},{"key":"e_1_3_2_1_5_1","first-page":"1","article-title":"Distributed top-k query processing on multi-dimensional data with keywords","volume":"10","author":"Amagata Daichi","year":"2015","unstructured":"Daichi Amagata , Takahiro Hara , and Shojiro Nishio . 2015 . Distributed top-k query processing on multi-dimensional data with keywords . In SSDBM. 10 : 1 -- 10 :12. Daichi Amagata, Takahiro Hara, and Shojiro Nishio. 2015. Distributed top-k query processing on multi-dimensional data with keywords. In SSDBM. 10:1--10:12.","journal-title":"SSDBM."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-015-7187-9"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2790387"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Daichi Amagata Takahiro Hara and Chuan Xiao. 2019. Dynamic Set kNN Self-Join. In ICDE. 818--829. Daichi Amagata Takahiro Hara and Chuan Xiao. 2019. Dynamic Set kNN Self-Join. In ICDE. 818--829.","DOI":"10.1109\/ICDE.2019.00078"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-015-7183-0"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Jaime Ballesteros Ariel Cary and Naphtali Rishe. 2011. Spsjoin: parallel spatial similarity joins. In SIGSPATIAL. 481--484. Jaime Ballesteros Ariel Cary and Naphtali Rishe. 2011. Spsjoin: parallel spatial similarity joins. In SIGSPATIAL. 481--484.","DOI":"10.1145\/2093973.2094054"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0498-5"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2428536.2428537"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Xin Cao Gao Cong Christian S Jensen and Beng Chin Ooi. 2011. Collective spatial keyword querying. In SIGMOD. 373--384. Xin Cao Gao Cong Christian S Jensen and Beng Chin Ooi. 2011. Collective spatial keyword querying. In SIGMOD. 373--384.","DOI":"10.1145\/1989323.1989363"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Lisi Chen Gao Cong Xin Cao and Kian-Lee Tan. 2015. Temporal spatial-keyword top-k publish\/subscribe. In ICDE. 255--266. Lisi Chen Gao Cong Xin Cao and Kian-Lee Tan. 2015. Temporal spatial-keyword top-k publish\/subscribe. In ICDE. 255--266.","DOI":"10.1109\/ICDE.2015.7113289"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448955"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407825"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00661-w"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Maria Christoforaki Jinru He Constantinos Dimopoulos Alexander Markowetz and Torsten Suel. 2011. Text vs. space: efficient geo-search query processing. In CIKM. 423--432. Maria Christoforaki Jinru He Constantinos Dimopoulos Alexander Markowetz and Torsten Suel. 2011. Text vs. space: efficient geo-search query processing. In CIKM. 423--432.","DOI":"10.1145\/2063576.2063641"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687666"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335414"},{"key":"e_1_3_2_1_21_1","unstructured":"Christos Doulkeridis Akrivi Vlachou Dimitris Mpestas and Nikos Mamoulis. 2017. Parallel and Distributed Processing of Spatial Preference Queries using Keywords.. In EDBT. 318--329. Christos Doulkeridis Akrivi Vlachou Dimitris Mpestas and Nikos Mamoulis. 2017. Parallel and Distributed Processing of Spatial Preference Queries using Keywords.. In EDBT. 318--329."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Gisli R Hjaltason and Hanan Samet. 1998. Incremental distance join algorithms for spatial databases. In SIGMOD. 237--248. Gisli R Hjaltason and Hanan Samet. 1998. Incremental distance join algorithms for spatial databases. In SIGMOD. 237--248.","DOI":"10.1145\/276305.276326"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2485213"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Jiafeng Hu Reynold Cheng Dingming Wu and Beihong Jin. 2015. Efficient top-k subscription matching for location-aware publish\/subscribe. In SSTD. 333--351. Jiafeng Hu Reynold Cheng Dingming Wu and Beihong Jin. 2015. Efficient top-k subscription matching for location-aware publish\/subscribe. In SSTD. 333--351.","DOI":"10.1007\/978-3-319-22363-6_18"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055546"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Sitong Liu Guoliang Li and Jianhua Feng. 2012. Star-join:spatio-textual similarity join. In CIKM. 2194--2198. Sitong Liu Guoliang Li and Jianhua Feng. 2012. Star-join:spatio-textual similarity join. In CIKM. 2194--2198.","DOI":"10.1145\/2396761.2398600"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.83"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2947618.2947620"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Yuki Nakayama Daichi Amagata and Takahiro Hara. 2016. An Efficient Method for Identifying MaxRS Location in Mobile Ad Hoc Networks. In DEXA. 37--51. Yuki Nakayama Daichi Amagata and Takahiro Hara. 2016. An Efficient Method for Identifying MaxRS Location in Mobile Ad Hoc Networks. In DEXA. 37--51.","DOI":"10.1007\/978-3-319-44403-1_3"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Yuki Nakayama Daichi Amagata and Takahiro Hara. 2017. Probabilistic MaxRS queries on uncertain data. In DEXA. 111--119. Yuki Nakayama Daichi Amagata and Takahiro Hara. 2017. Probabilistic MaxRS queries on uncertain data. In DEXA. 111--119.","DOI":"10.1007\/978-3-319-64468-4_8"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Shunya Nishio Daichi Amagata and Takahiro Hara. 2017. Geo-Social Keyword Top-k Data Monitoring over Sliding Window. In DEXA. 409--424. Shunya Nishio Daichi Amagata and Takahiro Hara. 2017. Geo-Social Keyword Top-k Data Monitoring over Sliding Window. In DEXA. 409--424.","DOI":"10.1007\/978-3-319-64468-4_31"},{"key":"e_1_3_2_1_32_1","volume-title":"Lamps: Location-aware moving top-K pub\/sub","author":"Nishio Shunya","year":"2020","unstructured":"Shunya Nishio , Daichi Amagata , and Takahiro Hara . 2020 . Lamps: Location-aware moving top-K pub\/sub . IEEE Transactions on Knowledge and Data Engineering ( 2020). Shunya Nishio, Daichi Amagata, and Takahiro Hara. 2020. Lamps: Location-aware moving top-K pub\/sub. IEEE Transactions on Knowledge and Data Engineering (2020)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Sadegh Nobari Farhan Tauheed Thomas Heinis Panagiotis Karras St\u00e9phane Bressan and Anastasia Ailamaki. 2013. TOUCH: in-memory spatial join by hierarchical data-oriented partitioning. In SIGMOD. 701--712. Sadegh Nobari Farhan Tauheed Thomas Heinis Panagiotis Karras St\u00e9phane Bressan and Anastasia Ailamaki. 2013. TOUCH: in-memory spatial join by hierarchical data-oriented partitioning. In SIGMOD. 701--712.","DOI":"10.1145\/2463676.2463700"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Dimitris Papadias Panos Kalnis Jun Zhang and Yufei Tao. 2001. Efficient OLAP operations in spatial data warehouses. In SSTD. 443--459. Dimitris Papadias Panos Kalnis Jun Zhang and Yufei Tao. 2001. Efficient OLAP operations in spatial data warehouses. In SSTD. 443--459.","DOI":"10.1007\/3-540-47724-1_23"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676536.2676542"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Jo\u00e3o B Rocha-Junior Orestis Gkorgkas Simon Jonassen and Kjetil N\u00f8rv\u00e1g. 2011. Efficient processing of top-k spatial keyword queries. In SSTD. 205--222. Jo\u00e3o B Rocha-Junior Orestis Gkorgkas Simon Jonassen and Kjetil N\u00f8rv\u00e1g. 2011. Efficient processing of top-k spatial keyword queries. In SSTD. 205--222.","DOI":"10.1007\/978-3-642-22922-0_13"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735470"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Anders Skovsgaard Darius Sidlauskas and Christian S Jensen. 2014. Scalable top-k spatio-temporal term querying. In ICDE. 148--159. Anders Skovsgaard Darius Sidlauskas and Christian S Jensen. 2014. Scalable top-k spatio-temporal term querying. In ICDE. 148--159.","DOI":"10.1109\/ICDE.2014.6816647"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556570"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Naoya Taguchi Daichi Amagata and Takahiro Hara. 2017. Geo-social keyword Skyline queries. In DEXA. 425--435. Naoya Taguchi Daichi Amagata and Takahiro Hara. 2017. Geo-social keyword Skyline queries. In DEXA. 425--435.","DOI":"10.1007\/978-3-319-64468-4_32"},{"key":"e_1_3_2_1_41_1","volume-title":"Fast nearest neighbor search with keywords","author":"Tao Yufei","year":"2013","unstructured":"Yufei Tao and Cheng Sheng . 2013. Fast nearest neighbor search with keywords . IEEE transactions on knowledge and data engineering 26, 4 ( 2013 ), 878--888. Yufei Tao and Cheng Sheng. 2013. Fast nearest neighbor search with keywords. IEEE transactions on knowledge and data engineering 26, 4 (2013), 878--888."},{"key":"e_1_3_2_1_42_1","unstructured":"George Tsatsanifos and Akrivi Vlachou. 2015. On Processing Top-k Spatio-Textual Preference Queries.. In EDBT. 433--444. George Tsatsanifos and Akrivi Vlachou. 2015. On Processing Top-k Spatio-Textual Preference Queries.. In EDBT. 433--444."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Shohei Tsuruoka Daichi Amagata Shunya Nishio and Takahiro Hara. 2020. Distributed Spatial-Keyword kNN Monitoring for Location-aware Pub\/Sub. In SIGSPATIAL. 111--114. Shohei Tsuruoka Daichi Amagata Shunya Nishio and Takahiro Hara. 2020. Distributed Spatial-Keyword kNN Monitoring for Location-aware Pub\/Sub. In SIGSPATIAL. 111--114.","DOI":"10.1145\/3397536.3422199"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Rares Vernica Michael J Carey and Chen Li. 2010. Efficient parallel set-similarity joins using MapReduce. In SIGMOD. 495--506. Rares Vernica Michael J Carey and Chen Li. 2010. Efficient parallel set-similarity joins using MapReduce. In SIGMOD. 495--506.","DOI":"10.1145\/1807167.1807222"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Jiannan Wang Guoliang Li and Jianhua Feng. 2012. Can we beat the prefix filtering? An adaptive framework for similarity join and search. In SIGMOD. 85--96. Jiannan Wang Guoliang Li and Jianhua Feng. 2012. Can we beat the prefix filtering? An adaptive framework for similarity join and search. In SIGMOD. 85--96.","DOI":"10.1145\/2213836.2213847"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099624"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0453-2"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904490"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0271-0"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.172"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Chuan Xiao Wei Wang Xuemin Lin and Haichuan Shang. 2009. Top-k set similarity joins. In ICDE. 916--927. Chuan Xiao Wei Wang Xuemin Lin and Haichuan Shang. 2009. Top-k set similarity joins. In ICDE. 916--927.","DOI":"10.1109\/ICDE.2009.111"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Chuan Xiao Wei Wang Xuemin Lin and Jeffrey Xu Yu. 2008. Efficient similarity joins for near duplicate detection. In WWW. 131--140. Chuan Xiao Wei Wang Xuemin Lin and Jeffrey Xu Yu. 2008. Efficient similarity joins for near duplicate detection. In WWW. 131--140.","DOI":"10.1145\/1367497.1367516"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000825"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"crossref","unstructured":"Jianye Yang Wenjie Zhang Xiang Wang Ying Zhang and Xuemin Lin. 2020. Distributed Streaming Set Similarity Join. In ICDE. 565--576. Jianye Yang Wenjie Zhang Xiang Wang Ying Zhang and Xuemin Lin. 2020. Distributed Streaming Set Similarity Join. In ICDE. 565--576.","DOI":"10.1109\/ICDE48307.2020.00055"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"crossref","unstructured":"Zhong Yang Bolong Zheng Guohui Li Xi Zhao Xiaofang Zhou and Christian S Jensen. 2020. Adaptive Top-k Overlap Set Similarity Joins. In ICDE. 1081--1092. Zhong Yang Bolong Zheng Guohui Li Xi Zhao Xiaofang Zhou and Christian S Jensen. 2020. Adaptive Top-k Overlap Set Similarity Joins. In ICDE. 1081--1092.","DOI":"10.1109\/ICDE48307.2020.00098"},{"key":"e_1_3_2_1_56_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 USENIX. 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 USENIX. 15--28."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2530060"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"crossref","unstructured":"Kai Zheng Han Su Bolong Zheng Shuo Shang Jiajie Xu Jiajun Liu and Xiaofang Zhou. 2015. Interactive top-k spatial keyword queries. In ICDE. 423--434. Kai Zheng Han Su Bolong Zheng Shuo Shang Jiajie Xu Jiajun Liu and Xiaofang Zhou. 2015. Interactive top-k spatial keyword queries. In ICDE. 423--434.","DOI":"10.1109\/ICDE.2015.7113303"}],"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.3483629","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3483629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:43Z","timestamp":1750191523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3483629"}},"subtitle":["Fast and Exact Algorithm for Top-k Spatial-Keyword Similarity Join"],"short-title":[],"issued":{"date-parts":[[2021,11,2]]},"references-count":58,"alternative-id":["10.1145\/3474717.3483629","10.1145\/3474717"],"URL":"https:\/\/doi.org\/10.1145\/3474717.3483629","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"}}]}}