{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T12:40:13Z","timestamp":1760445613939,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","funder":[{"name":"NSFC","award":["62172351"],"award-info":[{"award-number":["62172351"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,25]]},"DOI":"10.1145\/3748777.3748791","type":"proceedings-article","created":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:53:38Z","timestamp":1760442818000},"page":"80-89","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["BRkNN-light: Batch Processing of Reverse k-Nearest Neighbor Queries for Moving Objects on Road Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-4182-3600","authenticated-orcid":false,"given":"Anbang","family":"Song","sequence":"first","affiliation":[{"name":"Yantai University, Yantai, Shandong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4466-7686","authenticated-orcid":false,"given":"Ziqiang","family":"Yu","sequence":"additional","affiliation":[{"name":"Yantai University, Yantai, Shandong, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8548-6031","authenticated-orcid":false,"given":"Wei","family":"Liu","sequence":"additional","affiliation":[{"name":"Yantai University, Yantai, Shandong, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5484-2875","authenticated-orcid":false,"given":"Yating","family":"Xu","sequence":"additional","affiliation":[{"name":"Yantai University, Yantai, Shandong, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0920-1891","authenticated-orcid":false,"given":"Mingjin","family":"Tao","sequence":"additional","affiliation":[{"name":"Yantai University, Yantai, Shandong, China"}]}],"member":"320","published-online":{"date-parts":[[2025,10,14]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Nasser Allheeib Kiki Adhinugraha David Taniar and Md.\u00a0Saiful Islam. 2022. Computing reverse nearest neighbourhood on road maps. World Wide Web 25 1 (2022) 99\u2013130.","DOI":"10.1007\/s11280-021-00969-1"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Muhammad Attique Hyung-Ju Cho Rize Jin and Tae-Sun Chung. 2016. Efficient Processing of Continuous Reverse k Nearest Neighbor on Moving Objects in Road Networks. ISPRS International Journal of Geo-Information 5 12 (2016).","DOI":"10.3390\/ijgi5120247"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Zhuo Cao Chun Cao Jianqiu Xu Jingwei Xu Zhefei Chen Zi Chen and Xiaoxing Ma. 2025. SCG-tree: shortcut enhanced graph hierarchy tree for efficient spatial queries on massive road networks. Frontiers of Computer Science 19 9 (2025).","DOI":"10.1007\/s11704-024-40459-x"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Muhammad\u00a0Aamir Cheema Wenjie Zhang Xuemin Lin Ying Zhang and Xuefei Li. 2012. Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks. The VLDB Journal 21 1 (2012) 69\u201395.","DOI":"10.1007\/s00778-011-0235-9"},{"key":"e_1_3_3_1_6_2","volume-title":"9th DIMACS Implementation Challenge - Shortest Paths","year":"2006","unstructured":"DIMACS. 2006. 9th DIMACS Implementation Challenge - Shortest Paths. DIMACS. https:\/\/www.diag.uniroma1.it\/\/challenge9\/competition.shtml Competition on shortest path algorithms."},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Alexandros Efentakis and Dieter Pfoser. 2016. ReHub: Extending Hub Labels for Reverse k-Nearest Neighbor Queries on Large-Scale Networks. ACM J. Exp. Algorithmics 21 Article 1.13 (Nov. 2016) 35\u00a0pages.","DOI":"10.1145\/2990192"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Li Guohui Li Yanhong Li Jianjun LihChyun Shu and Yang Fumin. 2010. Continuous reverse k nearest neighbor monitoring on moving objects in road networks. Information Systems 35 8 (2010) 860\u2013883.","DOI":"10.1016\/j.is.2010.05.002"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Aye\u00a0Thida Hlaing Tin\u00a0Nilar Win Htoo Htoo and Yutaka Ohsawa. 2015. RkNN Query on Road Network Distances. Journal of Information Processing 23 2 (2015) 163\u2013170.","DOI":"10.2197\/ipsjjip.23.163"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Pengfei Jin Lu Chen Yunjun Gao Xueqin Chang Zhanyu Liu Shu Shen and Christian\u00a0S. Jensen. 2023. Maximizing the influence of bichromatic reverse k nearest neighbors in geo-social networks. World Wide Web 26 4 (July 2023) 1567\u20131598.","DOI":"10.1007\/s11280-022-01096-1"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Flip Korn and S. Muthukrishnan. 2000. Influence sets based on reverse nearest neighbor queries. SIGMOD Rec. 29 2 (May 2000) 201\u2013212.","DOI":"10.1145\/335191.335415"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1016\/B978-155860869-6\/50077-9","volume-title":"VLDB \u201902: Proceedings of the 28th International Conference on Very Large Databases","author":"Korn Flip","year":"2002","unstructured":"Flip Korn, S. Muthukrishnan, and Divesh Srivastava. 2002. Chapter 70 - Reverse Nearest Neighbor Aggregates Over Data Streams. In VLDB \u201902: Proceedings of the 28th International Conference on Very Large Databases, Philip\u00a0A. Bernstein, Yannis\u00a0E. Ioannidis, Raghu Ramakrishnan, and Dimitris Papadias (Eds.). Morgan Kaufmann, San Francisco, 814\u2013825."},{"key":"e_1_3_3_1_13_2","first-page":"1064","volume-title":"2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS)","author":"Li Jiajia","year":"2018","unstructured":"Jiajia Li, Yuxian Li, Panpan Shen, Xiufeng Xia, Chuanyu Zong, and Chenxi Xia. 2018. Reverse k Nearest Neighbor Queries in Time-Dependent Road Networks. In 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS). 1064\u20131069."},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Xinyu Li Arif Hidayat David Taniar and Muhammad\u00a0Aamir Cheema. 2024. Continuous monitoring of reverse approximate nearest neighbour queries on road network. Information Sciences 667 (2024) 120464.","DOI":"10.1016\/j.ins.2024.120464"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Yang Li Mingyuan Bai Qingfeng Guan Zi Ming Xun Liang Gang Liu and Junbin\u00a0Gao and. 2023. CSD-RkNN: reverse k nearest neighbors queries with conic section discriminances. International Journal of Geographical Information Science 37 10 (2023) 2175\u20132204.","DOI":"10.1080\/13658816.2023.2249521"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8265-9"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Yubao Liu Zitong Chen AdaWai-Chee Fu Raymond Chi-Wing Wong and Genan Dai. 2021. Optimal location query based on k nearest neighbours. Frontiers of Computer Science 15 2 (2021).","DOI":"10.1007\/s11704-020-9279-6"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/ICIS.2015.7166606","volume-title":"2015 IEEE\/ACIS 14th International Conference on Computer and Information Science (ICIS)","author":"Qamar Rizwan","year":"2015","unstructured":"Rizwan Qamar, Muhammad Attique, and Tae-Sun Chung. 2015. A pruning algorithm for reverse nearest neighbors in directed road networks. In 2015 IEEE\/ACIS 14th International Conference on Computer and Information Science (ICIS). 279\u2013284."},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-3-319-19315-1_27","volume-title":"Combinatorial Algorithms","author":"Rahmati Zahed","year":"2015","unstructured":"Zahed Rahmati, Valerie King, and Sue Whitesides. 2015. Kinetic Reverse k-Nearest Neighbor Problem. In Combinatorial Algorithms, Kratochv\u00edl Jan, Mirka Miller, and Dalibor Froncek (Eds.). Springer International Publishing, Cham, 307\u2013317."},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Maytham Safar Dariush Ibrahimi and David Taniar. 2009. Voronoi-based reverse nearest neighbor query processing on spatial networks. Multimedia Systems 15 5 (Oct. 2009) 295\u2013308.","DOI":"10.1007\/s00530-009-0167-z"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1007\/978-3-319-14977-6_10","volume-title":"Distributed Computing and Internet Technology","author":"Sahu Pankaj","year":"2015","unstructured":"Pankaj Sahu, Prachi Agrawal, Vikram Goyal, and Debajyoti Bera. 2015. Finding RkNN Set in Directed Graphs. In Distributed Computing and Internet Technology, Raja Natarajan, Gautam Barua, and Manas\u00a0Ranjan Patra (Eds.). Springer International Publishing, Cham, 162\u2013173."},{"key":"e_1_3_3_1_22_2","volume-title":"ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery","author":"Stanoi Ioana","year":"2000","unstructured":"Ioana Stanoi, Divyakant Agrawal, and A.\u00a0El Abbadi. 2000. Reverse Nearest Neighbor Queries for Dynamic Databases. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery."},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316754"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Yongxin Tong Xuchen Pan Yuxiang Zeng Yexuan Shi Chunbo Xue Zimu Zhou Xiaofei Zhang Lei Chen Yi Xu Ke Xu and Weifeng Lv. 2022. Hu-Fu: efficient and secure spatial queries over data federation. Proc. VLDB Endow. 15 6 (Feb. 2022) 1159\u20131172.","DOI":"10.14778\/3514061.3514064"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498228"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Yongxin Tong Yuxiang Zeng Zimu Zhou Lei Chen and Ke Xu. 2022. Unified Route Planning for Shared Mobility: An Insertion-based Framework. ACM Trans. Database Syst. 47 1 Article 2 (May 2022) 48\u00a0pages.","DOI":"10.1145\/3488723"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Sheng Wang Zhifeng Bao J.\u00a0Shane Culpepper Timos Sellis and Gao Cong. 2018. Reverse k Nearest Neighbor Search over Trajectories. IEEE Transactions on Knowledge and Data Engineering 30 4 (2018) 757\u2013771.","DOI":"10.1109\/TKDE.2017.2776268"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Wei Wu Fei Yang Chee-Yong Chan and Kian-Lee Tan. 2008. FINCH: evaluating reverse k-Nearest-Neighbor queries on location data. Proc. VLDB Endow. 1 1 (Aug. 2008) 1056\u20131067.","DOI":"10.14778\/1453856.1453970"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Congyun Yang and King-Ip Lin. 2001. An index structure for efficient reverse nearest neighbor queries. Proceedings - International Conference on Data Engineering 485\u2013492.","DOI":"10.1109\/ICDE.2001.914862"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Shiyu Yang Muhammad\u00a0Aamir Cheema Xuemin Lin and Wei Wang. 2015. Reverse k nearest neighbors query processing: experiments and analysis. Proc. VLDB Endow. 8 5 (Jan. 2015) 605\u2013616.","DOI":"10.14778\/2735479.2735492"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Man\u00a0Lung Yiu Dimitris Papadias Nikos Mamoulis and Yufei Tao. 2006. Reverse Nearest Neighbors in Large Graphs. IEEE Trans. on Knowl. and Data Eng. 18 4 (April 2006) 540\u2013553.","DOI":"10.1109\/TKDE.2006.1599391"},{"key":"e_1_3_3_1_32_2","unstructured":"Ming Zhang. 2010. NAQ-tree: Effective Index Structure for Similarity Search in High Dimensional Space. Ph.\u00a0D. Dissertation. University of Calgary Ottawa. Includes bibliographical references.."},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","unstructured":"Yandong Zheng Rongxing Lu Songnian Zhang Yunguo Guan Fengwei Wang Jun Shao and Hui Zhu. 2023. PRkNN: Efficient and Privacy-Preserving Reverse kNN Query Over Encrypted Data. IEEE Transactions on Dependable and Secure Computing 20 5 (2023) 4387\u20134402. 10.1109\/TDSC.2022.3211870","DOI":"10.1109\/TDSC.2022.3211870"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Yandong Zheng Hui Zhu Rongxing Lu Yunguo Guan Songnian Zhang Fengwei Wang Jun Shao and Hui Li. 2023. Efficient and Privacy-Preserving Aggregated Reverse kNN Query Over Crowd-Sensed Data. IEEE Transactions on Information Forensics and Security 18 (2023) 4285\u20134299.","DOI":"10.1109\/TIFS.2023.3293416"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Yandong Zheng Hui Zhu Rongxing Lu Yunguo Guan Songnian Zhang Fengwei Wang Jun Shao and Hui Li. 2024. PHRkNN: Efficient and Privacy-Preserving Reverse kNN Query Over High-Dimensional Data in Cloud. IEEE Transactions on Dependable and Secure Computing 21 4 (2024) 1831\u20131844.","DOI":"10.1109\/TDSC.2023.3291715"}],"event":{"name":"SSTD '25: 19th International Symposium on Spatial and Temporal Data","location":"Osaka Japan","acronym":"SSTD '25"},"container-title":["Proceedings of the 19th International Symposium on Spatial and Temporal Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748777.3748791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T12:02:51Z","timestamp":1760443371000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748777.3748791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,25]]},"references-count":34,"alternative-id":["10.1145\/3748777.3748791","10.1145\/3748777"],"URL":"https:\/\/doi.org\/10.1145\/3748777.3748791","relation":{},"subject":[],"published":{"date-parts":[[2025,8,25]]},"assertion":[{"value":"2025-10-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}