{"id":"https://openalex.org/W7124146663","doi":"https://doi.org/10.1109/icpads67057.2025.11322971","title":"Multilevel Matching Geometric Range Query Over Encrypted Spatial Data with Forward and Backward Privacy","display_name":"Multilevel Matching Geometric Range Query Over Encrypted Spatial Data with Forward and Backward Privacy","publication_year":2025,"publication_date":"2025-12-14","ids":{"openalex":"https://openalex.org/W7124146663","doi":"https://doi.org/10.1109/icpads67057.2025.11322971"},"language":null,"primary_location":{"id":"doi:10.1109/icpads67057.2025.11322971","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11322971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100716962","display_name":"Hui Li","orcid":"https://orcid.org/0000-0003-0075-2125"},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyue Li","raw_affiliation_strings":["School of Cyber Security and Computer, Hebei University,Hebei,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security and Computer, Hebei University,Hebei,China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123035400","display_name":"Yuehui Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuehui Zhang","raw_affiliation_strings":["School of Cyber Security and Computer, Hebei University,Hebei,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security and Computer, Hebei University,Hebei,China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055408461","display_name":"Ruizhong Du","orcid":null},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruizhong Du","raw_affiliation_strings":["School of Cyber Security and Computer, Hebei University,Hebei,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security and Computer, Hebei University,Hebei,China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123034707","display_name":"Chunfu Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110997","display_name":"Ministry of Education","ror":"https://ror.org/01xexqx38","country_code":"ME","type":"government","lineage":["https://openalex.org/I4210110997"]}],"countries":["ME"],"is_corresponding":false,"raw_author_name":"Chunfu Jia","raw_affiliation_strings":["Key Laboratory of Data and Intelligent System Security,Ministry of Education,Tianjin,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data and Intelligent System Security,Ministry of Education,Tianjin,China","institution_ids":["https://openalex.org/I4210110997"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8167999982833862,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.8167999982833862,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.11739999800920486,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.021900000050663948,"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/geospatial-analysis","display_name":"Geospatial analysis","score":0.6791999936103821},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6277999877929688},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6158999800682068},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.6082000136375427},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4717000126838684},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4677000045776367},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.4577000141143799},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4165000021457672},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.41359999775886536},{"id":"https://openalex.org/keywords/covert","display_name":"Covert","score":0.4077000021934509},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4066999852657318}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7932999730110168},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.6791999936103821},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6277999877929688},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6158999800682068},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.6082000136375427},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4706000089645386},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4677000045776367},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.4577000141143799},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4165000021457672},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.41359999775886536},{"id":"https://openalex.org/C2779338814","wikidata":"https://www.wikidata.org/wiki/Q5179285","display_name":"Covert","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3961000144481659},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.37529999017715454},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3686000108718872},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3625999987125397},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.36079999804496765},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.3587000072002411},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.32989999651908875},{"id":"https://openalex.org/C2777402240","wikidata":"https://www.wikidata.org/wiki/Q6783436","display_name":"Masking (illustration)","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.3206000030040741},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.30399999022483826},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30160000920295715},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2980000078678131},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.289900004863739},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.2849000096321106},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.28450000286102295},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.2833000123500824}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads67057.2025.11322971","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11322971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5497756600379944,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1502708590","https://openalex.org/W2006658167","https://openalex.org/W2016575873","https://openalex.org/W2080574324","https://openalex.org/W2082190228","https://openalex.org/W2099739670","https://openalex.org/W2123845384","https://openalex.org/W2124218043","https://openalex.org/W2126689465","https://openalex.org/W2135961964","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2161214567","https://openalex.org/W2169691038","https://openalex.org/W2282819945","https://openalex.org/W2342635042","https://openalex.org/W2539385377","https://openalex.org/W2603469204","https://openalex.org/W2606436201","https://openalex.org/W2754946945","https://openalex.org/W2889349423","https://openalex.org/W2950815277","https://openalex.org/W3013864829","https://openalex.org/W3160147183","https://openalex.org/W3215772207","https://openalex.org/W4212797794","https://openalex.org/W4322576481","https://openalex.org/W4409077160","https://openalex.org/W4412170945"],"related_works":[],"abstract_inverted_index":{"The":[0],"proliferation":[1],"of":[2,13,34,78,89],"spatial":[3,121],"data":[4],"applications":[5],"(e.g.,":[6],"location-based":[7],"services)":[8],"has":[9],"driven":[10],"massive":[11],"outsourcing":[12],"geospatial":[14],"datasets":[15],"to":[16,23,80,107],"public":[17],"clouds,":[18],"yet":[19],"exposing":[20],"critical":[21],"vulnerabilities":[22],"external":[24],"hackers":[25],"and":[26,63,75,137,148,160],"internal":[27],"adversaries.":[28],"To":[29],"address":[30],"the":[31,156],"dual":[32,95],"challenges":[33],"securing":[35],"fundamental":[36],"geometric":[37,54],"range":[38,55,110],"queries":[39],"while":[40],"supporting":[41],"dynamic":[42,48],"updates,":[43],"this":[44],"paper":[45],"proposes":[46],"a":[47,69,127],"searchable":[49],"symmetric":[50],"encryption":[51],"scheme":[52],"for":[53],"search":[56],"that":[57],"complies":[58],"with":[59,130],"both":[60,146],"forward":[61,147],"privacy":[62],"backward":[64,149],"privacy.":[65,150],"Specifically,":[66],"we":[67,93,125],"build":[68],"multi-level":[70],"balanced":[71],"matching":[72,90],"query":[73,85,105],"index":[74,96],"constructthree":[76],"layers":[77],"ciphertext":[79],"perform":[81],"screeningand":[82],"verification,":[83],"enhancing":[84],"efficiencythrough":[86],"three":[87],"rounds":[88],"andscreening.":[91],"Furthermore,":[92],"establish":[94],"directories":[97],"deployed":[98],"across":[99],"two":[100],"isolated":[101],"servers,":[102],"implementing":[103],"cross-server":[104],"verification":[106],"guarantee":[108],"single-dimensional":[109],"visibility":[111],"per":[112],"node.":[113],"This":[114],"architecture":[115],"effectively":[116],"conceals":[117],"access":[118],"patterns":[119],"through":[120],"information":[122,139],"segregation.":[123],"Subsequently,":[124],"propose":[126],"ciphertext-update":[128],"mechanism":[129],"embedded":[131],"covert":[132],"cryptographic":[133],"operators,":[134],"systematically":[135],"detecting":[136],"neutralizing":[138],"leakage":[140],"during":[141],"update":[142],"operations,":[143],"thereby":[144],"preserving":[145],"Conclusively,":[151],"comprehensive":[152],"empirical":[153],"evaluations":[154],"demonstrate":[155],"scheme's":[157],"operational":[158],"efficiency":[159],"real-world":[161],"applicability.":[162]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-15T00:00:00"}