{"id":"https://openalex.org/W4411471972","doi":"https://doi.org/10.1109/tmc.2025.3581562","title":"High-Dimensional and Secure Spatial Keyword Query With Arbitrary Ranges in Mobile Cloud","display_name":"High-Dimensional and Secure Spatial Keyword Query With Arbitrary Ranges in Mobile Cloud","publication_year":2025,"publication_date":"2025-06-20","ids":{"openalex":"https://openalex.org/W4411471972","doi":"https://doi.org/10.1109/tmc.2025.3581562"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3581562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3581562","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089593844","display_name":"Fuyuan Song","orcid":"https://orcid.org/0000-0002-0784-7007"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuyuan Song","raw_affiliation_strings":["School of Computer Science, The Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China","School of Computer Science, the Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-0784-7007","affiliations":[{"raw_affiliation_string":"School of Computer Science, The Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"School of Computer Science, the Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yunlong Gao","orcid":"https://orcid.org/0009-0001-9353-5834"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunlong Gao","raw_affiliation_strings":["School of Computer Science, The Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China","School of Computer Science, the Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0001-9353-5834","affiliations":[{"raw_affiliation_string":"School of Computer Science, The Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"School of Computer Science, the Engineering Research Center of Digital Forensics, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015277898","display_name":"Mingyang Zhao","orcid":"https://orcid.org/0000-0002-9854-2697"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Mingyang Zhao","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong","Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-9854-2697","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380072","display_name":"Chuan Zhang","orcid":"https://orcid.org/0000-0001-7684-8540"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Zhang","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7684-8540","affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035491991","display_name":"Zheng Qin","orcid":"https://orcid.org/0000-0003-0877-3887"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Qin","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-0877-3887","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100365935","display_name":"Bin Xiao","orcid":"https://orcid.org/0000-0003-4223-8220"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bin Xiao","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong","Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-4223-8220","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.5109,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.97275673,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"24","issue":"11","first_page":"12121","last_page":"12136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8520302772521973},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6527571082115173},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.43217548727989197},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.41118985414505005},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40306928753852844},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3233147859573364},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.26495152711868286},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2559812068939209}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8520302772521973},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6527571082115173},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.43217548727989197},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.41118985414505005},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40306928753852844},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3233147859573364},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.26495152711868286},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2559812068939209},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3581562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3581562","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1527560639","display_name":null,"funder_award_id":"62302230","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3195367151","display_name":null,"funder_award_id":"KLCS20240209","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G331018939","display_name":null,"funder_award_id":"U22B2062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3537770290","display_name":null,"funder_award_id":"62372149","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3631880868","display_name":null,"funder_award_id":"2024M751480","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4365675440","display_name":null,"funder_award_id":"U23A20303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4407196569","display_name":null,"funder_award_id":"62202051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6466554678","display_name":null,"funder_award_id":"U20A20174","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7837195937","display_name":null,"funder_award_id":"U22A2030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1589843374","https://openalex.org/W2059094657","https://openalex.org/W2282819945","https://openalex.org/W2293642771","https://openalex.org/W2342635042","https://openalex.org/W2523401173","https://openalex.org/W2603469204","https://openalex.org/W2889349423","https://openalex.org/W2913048961","https://openalex.org/W2918363463","https://openalex.org/W2950815277","https://openalex.org/W2951475536","https://openalex.org/W2967320897","https://openalex.org/W3046946952","https://openalex.org/W3160147183","https://openalex.org/W3171173903","https://openalex.org/W3196527158","https://openalex.org/W3204737103","https://openalex.org/W3206970138","https://openalex.org/W4205547493","https://openalex.org/W4205762045","https://openalex.org/W4288057779","https://openalex.org/W4295308246","https://openalex.org/W4312698233","https://openalex.org/W4313162841","https://openalex.org/W4323519519","https://openalex.org/W4379382508","https://openalex.org/W4382119235","https://openalex.org/W4389664597","https://openalex.org/W4390874115","https://openalex.org/W4391853792","https://openalex.org/W4395680417","https://openalex.org/W4396575008","https://openalex.org/W4399573658","https://openalex.org/W4399666045","https://openalex.org/W4401634142","https://openalex.org/W4403510269","https://openalex.org/W4407357318","https://openalex.org/W4407900371","https://openalex.org/W4408222626","https://openalex.org/W4408859492"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2048100608","https://openalex.org/W2090296580","https://openalex.org/W1576249345","https://openalex.org/W4243905374","https://openalex.org/W2785815065","https://openalex.org/W1796074903"],"abstract_inverted_index":{"Spatial":[0,96],"keyword":[1,33,45,53,80,184],"query":[2,23,28,34,81,185,192,249],"has":[3],"emerged":[4],"as":[5],"a":[6,20,92,162],"critical":[7],"service":[8],"in":[9,226,244],"mobile":[10,21],"cloud,":[11],"enabling":[12],"cloud":[13],"servers":[14],"to":[15,39,71,151,171],"retrieve":[16],"spatiotextual":[17],"objects":[18],"within":[19],"user's":[22],"range":[24,42,75,134,139,173],"that":[25,197,215],"contain":[26],"specified":[27],"keywords.":[29],"Numerous":[30],"secure":[31],"spatial":[32,49,52,61,79,107,122,183],"schemes":[35,221,225,243],"have":[36],"been":[37],"developed":[38],"enable":[40],"geometric":[41,74,103,133],"queries":[43,54,76,135],"and":[44,77,94,113,124,131,200,219,230,237,248],"searches":[46],"on":[47,177],"encrypted":[48,84,106],"data.":[50,85],"However,":[51],"are":[55,126,136],"typically":[56],"designed":[57],"for":[58],"searching":[59],"high-dimensional":[60,83],"data":[62],"across":[63],"arbitrary":[64,73,102,132],"geographic":[65],"ranges.":[66],"Most":[67],"of":[68,228],"them":[69],"fail":[70],"handle":[72],"efficient":[78],"over":[82,105],"To":[86,142],"address":[87],"these":[88],"issues,":[89],"we":[90,146,160,179],"propose":[91,180],"high-dimEnsional":[93],"Privacy-preserving":[95],"Keyword":[97],"Query":[98],"(EPSKQ)":[99],"scheme":[100],"with":[101,233],"ranges":[104],"data,":[108],"leveraging":[109],"Hilbert":[110,167],"curve":[111],"encoding":[112],"Enhanced":[114],"Matrix-based":[115],"Inner":[116],"Product":[117],"Encryption":[118],"(EMIPE).":[119],"In":[120],"EPSKQ,":[121],"locations":[123],"multi-keywords":[125],"encoded":[127],"into":[128,138,155],"compact":[129],"vectors,":[130],"transformed":[137],"intersection":[140,174],"tests.":[141,175],"reduce":[143],"computational":[144,229],"overhead,":[145],"employ":[147],"vector":[148],"bucketing":[149],"technique":[150],"partition":[152],"large-size":[153],"vectors":[154],"several":[156],"small-size":[157],"sub-vectors.":[158],"Furthermore,":[159],"design":[161],"novel":[163],"index":[164,246],"structure":[165],"called":[166],"Binary":[168],"tree":[169],"(HB-tree)":[170],"optimize":[172],"Based":[176],"HB-tree,":[178],"an":[181],"enhanced":[182],"scheme,":[186],"named":[187],"EPSKQ+,":[188],"which":[189],"further":[190],"improves":[191],"performance.":[193],"Security":[194],"analysis":[195],"demonstrates":[196],"both":[198],"EPSKQ":[199,218],"EPSKQ+":[201,220,234],"achieve":[202],"semantic":[203],"security":[204],"against":[205],"indistinguishability":[206],"under":[207],"chosen-plaintext":[208],"attack":[209],"(INDCPA).":[210],"Extensive":[211],"experimental":[212],"evaluations":[213],"show":[214],"the":[216,241,245],"proposed":[217],"significantly":[222],"outperform":[223],"state-ofthe-art":[224,242],"terms":[227],"communication":[231],"costs,":[232],"being":[235],"9\u00d7":[236],"3\u00d7":[238],"faster":[239],"than":[240],"build":[247],"phase,":[250],"respectively":[251]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}