{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:28:03Z","timestamp":1775078883918,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Nos. 62372244 and 62302213"],"award-info":[{"award-number":["Nos. 62372244 and 62302213"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Jiangsu Province Postgraduate Scientific Research Innovation Program","award":["No. SJCX23 0270"],"award-info":[{"award-number":["No. SJCX23 0270"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-026-08469-7","type":"journal-article","created":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T19:07:25Z","timestamp":1775070445000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Privacy-preserving range-based spatial dataset top-k search processing"],"prefix":"10.1007","volume":"82","author":[{"given":"Jie","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunhan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengyue","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,4,1]]},"reference":[{"key":"8469_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2022.109041","volume":"212","author":"SM Asaad","year":"2022","unstructured":"Asaad SM, Maghdid HS (2022) A comprehensive review of indoor\/outdoor localization solutions in IoT era: research challenges and future perspectives. Comput Netw 212:109041","journal-title":"Comput Netw"},{"issue":"3","key":"8469_CR2","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1002\/spe.2876","volume":"52","author":"P Chhikara","year":"2022","unstructured":"Chhikara P, Jain N, Tekchandani R, Kumar N (2022) Data dimensionality reduction techniques for Industry 4.0: Research results, challenges, and future research directions. Softw Pract Exp 52(3):658\u2013688","journal-title":"Softw Pract Exp"},{"key":"8469_CR3","doi-asserted-by":"crossref","unstructured":"Jiang R, Yin D, Wang Z, Wang Y, Deng J, Liu H, Cai Z, Deng J, Song X, Shibasaki R (2021) DL-Traff: Survey and Benchmark of Deep Learning Models for Urban Traffic Prediction. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management. CIKM \u201921, pp. 4515\u20134525. Association for Computing Machinery, New York, NY, USA","DOI":"10.1145\/3459637.3482000"},{"key":"8469_CR4","doi-asserted-by":"publisher","first-page":"3068","DOI":"10.1109\/TIFS.2021.3065832","volume":"16","author":"H Xie","year":"2021","unstructured":"Xie H, Guo Y, Jia X (2021) A privacy-preserving online ride-hailing system without involving a third trusted server. IEEE Trans Inf Forensics Secur 16:3068\u20133081","journal-title":"IEEE Trans Inf Forensics Secur"},{"issue":"4","key":"8469_CR5","doi-asserted-by":"publisher","first-page":"1841","DOI":"10.1109\/TSC.2020.3022875","volume":"15","author":"H Yu","year":"2022","unstructured":"Yu H, Jia X, Zhang H, Shu J (2022) Efficient and privacy-preserving ride matching using exact road distance in online ride hailing services. IEEE Trans Serv Comput 15(4):1841\u20131854","journal-title":"IEEE Trans Serv Comput"},{"issue":"5","key":"8469_CR6","doi-asserted-by":"publisher","first-page":"7788","DOI":"10.1109\/JIOT.2019.2902483","volume":"6","author":"D Negi","year":"2019","unstructured":"Negi D, Ray S, Lu R (2019) Pystin: enabling secure LBS in smart cities with privacy-preserving top- k spatial-textual query. IEEE Internet Things J 6(5):7788\u20137799","journal-title":"IEEE Internet Things J"},{"key":"8469_CR7","doi-asserted-by":"crossref","unstructured":"Peng Z, Xu C, Wang H, Huang J, Xu J, Chu X (2021) P2B-Trace: Privacy-Preserving Blockchain-based Contact Tracing to Combat Pandemics. In: Proceedings of the 2021 International Conference on Management of Data. SIGMOD \u201921, 2389\u20132393. Association for Computing Machinery, New York, NY, USA","DOI":"10.1145\/3448016.3459237"},{"issue":"15","key":"8469_CR8","doi-asserted-by":"publisher","first-page":"11891","DOI":"10.1109\/JIOT.2021.3063686","volume":"8","author":"F Guo","year":"2021","unstructured":"Guo F, Yu FR, Zhang H, Li X, Ji H, Leung VCM (2021) Enabling massive IoT toward 6G: a comprehensive survey. IEEE Internet Things J 8(15):11891\u201311915","journal-title":"IEEE Internet Things J"},{"issue":"6","key":"8469_CR9","doi-asserted-by":"publisher","first-page":"3287","DOI":"10.1109\/TMC.2022.3141398","volume":"22","author":"Y Ren","year":"2023","unstructured":"Ren Y, Li X, Miao Y, Deng RH, Weng J, Ma S, Ma J (2023) DistPreserv: maintaining user distribution for privacy-preserving location-based services. IEEE Trans Mob Comput 22(6):3287\u20133302","journal-title":"IEEE Trans Mob Comput"},{"issue":"7","key":"8469_CR10","doi-asserted-by":"publisher","first-page":"7998","DOI":"10.1109\/TITS.2021.3074974","volume":"23","author":"VK Yadav","year":"2022","unstructured":"Yadav VK, Verma S, Venkatesan S (2022) Linkable privacy-preserving scheme for location-based services. IEEE Trans Intell Transp Syst 23(7):7998\u20138012","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"8469_CR11","unstructured":"Colorado GeoLibrary. https:\/\/geo.colorado.edu\/"},{"key":"8469_CR12","doi-asserted-by":"crossref","unstructured":"Six H-W, Widmayer P (1988) Spatial searching in geometric databases. In: Proceedings. Fourth International Conference on Data Engineering, 496\u2013503","DOI":"10.1109\/ICDE.1988.105496"},{"key":"8469_CR13","doi-asserted-by":"crossref","unstructured":"Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: Freytag J-C, Lockemann P, Abiteboul S, Carey M, Selinger P, Heuer A (eds) Proceedings 2003 VLDB Conference. Morgan Kaufmann, San Francisco, pp 802\u2013813","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"8469_CR14","doi-asserted-by":"crossref","unstructured":"Jin J, An N, Sivasubramaniam A (2000) Analyzing range queries on spatial data. In: Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073), 525\u2013534","DOI":"10.1109\/ICDE.2000.839451"},{"issue":"4","key":"8469_CR15","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s10707-008-0055-2","volume":"13","author":"WD Bae","year":"2009","unstructured":"Bae WD, Alkobaisi S, Kim SH, Narayanappa S, Shahabi C (2009) Web data retrieval: Solving spatial range queries using k-nearest neighbor searches. GeoInformatica 13(4):483\u2013514","journal-title":"GeoInformatica"},{"key":"8469_CR16","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-319-18123-3_14","volume-title":"Database Syst Adv Appl","author":"Y Han","year":"2015","unstructured":"Han Y, Wang L, Zhang Y, Zhang W, Lin X (2015) Spatial keyword range search on trajectories. In: Renz M, Shahabi C, Zhou X, Cheema MA (eds) Database Syst Adv Appl. Springer, Cham, pp 223\u2013240"},{"issue":"3","key":"8469_CR17","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1080\/13658810701626293","volume":"22","author":"P Frontiera","year":"2008","unstructured":"Frontiera P, Larson R, Radke J (2008) A comparison of geometric approaches to assessing spatial similarity for GIR. Int J Geogr Inf Sci 22(3):337\u2013360","journal-title":"Int J Geogr Inf Sci"},{"key":"8469_CR18","doi-asserted-by":"crossref","unstructured":"Larson RR (2011) Ranking approaches for GIR SIGSPATIAL Special 3(2):37\u201341","DOI":"10.1145\/2047296.2047305"},{"key":"8469_CR19","unstructured":"Eugene B, Paul D, Mark G (2020) Federated geospatial data discovery for Canada. Technical report"},{"key":"8469_CR20","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/978-3-319-64248-2_6","volume-title":"Electronic Government and the Information Systems Perspective","author":"PA de Fernandes Vasconcelos","year":"2017","unstructured":"de Fernandes Vasconcelos PA, de Sousa Alencar W, da Silva Ribeiro VH, Ferreira Rodrigues N, de Gomes Andrade F (2017) Enabling Spatial Queries in Open Government Data Portals. In: K\u0151 A, Francesconi E (eds) Electronic Government and the Information Systems Perspective. Springer, Cham, pp 64\u201379"},{"issue":"12","key":"8469_CR21","doi-asserted-by":"publisher","first-page":"2791","DOI":"10.14778\/3476311.3476346","volume":"14","author":"S Castelo","year":"2021","unstructured":"Castelo S, Rampin R, Santos A, Bessa A, Chirigati F, Freire J (2021) Auctus: a dataset search engine for data discovery and augmentation. Proc VLDB Endowment 14(12):2791\u20132794","journal-title":"Proc VLDB Endowment"},{"key":"8469_CR22","doi-asserted-by":"crossref","unstructured":"Degbelo A, Teka BB (2019) Spatial search strategies for open government data: A systematic comparison. In: Proceedings of the 13th Workshop on Geographic Information Retrieval, pp. 1\u201310","DOI":"10.1145\/3371140.3371142"},{"issue":"8","key":"8469_CR23","doi-asserted-by":"publisher","first-page":"506","DOI":"10.14778\/2002974.2002978","volume":"4","author":"S Nutanong","year":"2011","unstructured":"Nutanong S, Jacox EH, Samet H (2011) An incremental Hausdorff distance calculation algorithm. Proc VLDB Endowment 4(8):506\u2013517","journal-title":"Proc VLDB Endowment"},{"issue":"11","key":"8469_CR24","doi-asserted-by":"publisher","first-page":"2517","DOI":"10.14778\/3551793.3551811","volume":"15","author":"W Yang","year":"2022","unstructured":"Yang W, Wang S, Sun Y, Peng Z (2022) Fast dataset search with earth mover\u2019s distance. Proc VLDB Endowment 15(11):2517\u20132529","journal-title":"Proc VLDB Endowment"},{"key":"8469_CR25","first-page":"497","volume":"119","author":"A Backurs","year":"2020","unstructured":"Backurs A, Dong Y, Indyk P, Razenshteyn I, Wagner T (2020) Scalable nearest neighbor search for optimal transport. Proc Mach Learn Res 119:497\u2013506","journal-title":"Proc Mach Learn Res"},{"key":"8469_CR26","first-page":"364","volume":"97","author":"K Atasu","year":"2019","unstructured":"Atasu K, Mittelholzer T (2019) Linear-complexity data-parallel earth mover\u2019s distance approximations. Proc Mach Learn Res 97:364\u2013373","journal-title":"Proc Mach Learn Res"},{"key":"8469_CR27","doi-asserted-by":"crossref","unstructured":"Khoshgozaran A, Shahabi C (2007) Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In: Advances in Spatial and Temporal Databases, 239\u2013257. Springer, Berlin, Heidelberg","DOI":"10.1007\/978-3-540-73540-3_14"},{"key":"8469_CR28","doi-asserted-by":"crossref","unstructured":"Wong WK, Cheung DW, Kao B, Mamoulis, N (2009) Secure knn computation on encrypted databases. In: SIGMOD, pp. 139\u2013152","DOI":"10.1145\/1559845.1559862"},{"key":"8469_CR29","doi-asserted-by":"crossref","unstructured":"Zhao X, Yu J, Ge X, Hao R (2024) Towards efficient secure boolean range query over encrypted spatial data 136(C)","DOI":"10.1016\/j.cose.2023.103544"},{"key":"8469_CR30","doi-asserted-by":"crossref","unstructured":"Cao N, Wang C, Li M, Ren K, Lou W (2011) Privacy-preserving multi-keyword ranked search over encrypted cloud data. In: Proceedings - IEEE INFOCOM","DOI":"10.1109\/INFCOM.2011.5935306"},{"key":"8469_CR31","doi-asserted-by":"crossref","unstructured":"Gentry C (2009) Fully homomorphic encryption using ideal lattices. In: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing, pp. 169\u2013178","DOI":"10.1145\/1536414.1536440"},{"key":"8469_CR32","doi-asserted-by":"crossref","unstructured":"Cheon JH, Kim A, Kim M, Song Y (2017) Homomorphic encryption for arithmetic of approximate numbers. In: Advances in Cryptology \u2013 ASIACRYPT 2017, 409\u2013437","DOI":"10.1007\/978-3-319-70694-8_15"},{"issue":"1","key":"8469_CR33","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1109\/TPDS.2013.45","volume":"25","author":"N Cao","year":"2014","unstructured":"Cao N, Wang C, Li M, Ren K, Lou W (2014) Privacy-preserving multi-keyword ranked search over encrypted cloud data. IEEE Trans Parallel Distrib Syst 25(1):222\u2013233","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"8469_CR34","doi-asserted-by":"crossref","unstructured":"Abdalla M, Bourse F, De\u00a0Caro A, Pointcheval D (2015) Simple functional encryption schemes for inner products. In: Public-Key Cryptography \u2013 PKC 2015, pp. 733\u2013751","DOI":"10.1007\/978-3-662-46447-2_33"},{"issue":"4","key":"8469_CR35","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPAMI.2018.2889473","volume":"42","author":"YA Malkov","year":"2020","unstructured":"Malkov YA, Yashunin DA (2020) Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE Trans Pattern Anal Mach Intell 42(4):824\u2013836","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"11","key":"8469_CR36","doi-asserted-by":"publisher","first-page":"2517","DOI":"10.14778\/3551793.3551811","volume":"15","author":"W Yang","year":"2022","unstructured":"Yang W, Wang S, Sun Y, Peng Z (2022) Fast dataset search with earth mover\u2019s distance. Proc VLDB Endowment 15(11):2517\u20132529","journal-title":"Proc VLDB Endowment"},{"issue":"3","key":"8469_CR37","doi-asserted-by":"publisher","first-page":"495","DOI":"10.14778\/3778092.3778108","volume":"19","author":"S Yu","year":"2025","unstructured":"Yu S, Lin S, Gong S, Xie Y, Liu R, Zhou Y, Sun J, Zhang Y, Li G, Yu G (2025) A topology-aware localized update strategy for graph-based ann index. Proc VLDB Endowment 19(3):495\u2013508","journal-title":"Proc VLDB Endowment"},{"key":"8469_CR38","unstructured":"Xiao W, Zhan Y, Xi R, Hou M, Liao J (2024) Enhancing HNSW index for real-time updates: addressing unreachable points and performance degradation"},{"key":"8469_CR39","unstructured":"Zhong S, Mo D, Luo S (2025) LSM-VEC: a large-scale disk-based system for dynamic vector search"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08469-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-026-08469-7","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08469-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T19:07:28Z","timestamp":1775070448000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-026-08469-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,1]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,4]]}},"alternative-id":["8469"],"URL":"https:\/\/doi.org\/10.1007\/s11227-026-08469-7","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,1]]},"assertion":[{"value":"11 October 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"313"}}