{"id":"https://openalex.org/W4214916482","doi":"https://doi.org/10.1016/j.hcc.2022.100058","title":"Search geometric ranges efficiently as keywords over encrypted spatial data","display_name":"Search geometric ranges efficiently as keywords over encrypted spatial data","publication_year":2022,"publication_date":"2022-03-04","ids":{"openalex":"https://openalex.org/W4214916482","doi":"https://doi.org/10.1016/j.hcc.2022.100058"},"language":"en","primary_location":{"id":"doi:10.1016/j.hcc.2022.100058","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.hcc.2022.100058","pdf_url":null,"source":{"id":"https://openalex.org/S4210186527","display_name":"High-Confidence Computing","issn_l":"2667-2952","issn":["2667-2952"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"High-Confidence Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1016/j.hcc.2022.100058","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043702644","display_name":"Ruoyang Guo","orcid":"https://orcid.org/0000-0002-6640-8717"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruoyang Guo","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111808632","display_name":"Bo Qin","orcid":"https://orcid.org/0000-0001-6015-7788"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Qin","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101635565","display_name":"Yuncheng Wu","orcid":"https://orcid.org/0000-0002-1436-3916"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuncheng Wu","raw_affiliation_strings":["School of Computing, National University of Singapore, Queenstown, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100420391","display_name":"Hong Chen","orcid":"https://orcid.org/0000-0001-8132-9382"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hong Chen","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100619237","display_name":"Cuiping Li","orcid":"https://orcid.org/0000-0003-0089-1045"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cuiping Li","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100420391"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":{"value":1500,"currency":"USD","value_usd":1500},"apc_paid":{"value":1500,"currency":"USD","value_usd":1500},"fwci":0.552,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70666862,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"2","first_page":"100058","last_page":"100058"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9660000205039978,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/encryption","display_name":"Encryption","score":0.7840991020202637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7512714862823486},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.6789413690567017},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6230994462966919},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.530156672000885},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5296962857246399},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5097569823265076},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4975338280200958},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.48225289583206177},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47876349091529846},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4462342858314514},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.43829020857810974},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.41748785972595215},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3746436834335327},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3618176281452179},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3308813273906708},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.31379008293151855},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20918193459510803},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.199400395154953},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.19121718406677246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1369083821773529},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1337185800075531}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7840991020202637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7512714862823486},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.6789413690567017},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6230994462966919},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.530156672000885},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5296962857246399},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5097569823265076},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4975338280200958},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.48225289583206177},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47876349091529846},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4462342858314514},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.43829020857810974},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.41748785972595215},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3746436834335327},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3618176281452179},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3308813273906708},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.31379008293151855},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20918193459510803},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.199400395154953},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.19121718406677246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1369083821773529},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1337185800075531},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.hcc.2022.100058","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.hcc.2022.100058","pdf_url":null,"source":{"id":"https://openalex.org/S4210186527","display_name":"High-Confidence Computing","issn_l":"2667-2952","issn":["2667-2952"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"High-Confidence Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:83c87a1bdee443dd9901221733bdc404","is_oa":true,"landing_page_url":"https://doaj.org/article/83c87a1bdee443dd9901221733bdc404","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"High-Confidence Computing, Vol 2, Iss 2, Pp 100058- (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1016/j.hcc.2022.100058","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.hcc.2022.100058","pdf_url":null,"source":{"id":"https://openalex.org/S4210186527","display_name":"High-Confidence Computing","issn_l":"2667-2952","issn":["2667-2952"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"High-Confidence Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2599387646","display_name":null,"funder_award_id":"4212022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2764412201","display_name":null,"funder_award_id":"62076245","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3703817434","display_name":null,"funder_award_id":"61772538","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G586315176","display_name":null,"funder_award_id":"61772536","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6796705281","display_name":null,"funder_award_id":"61772537","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8038560034","display_name":null,"funder_award_id":"62072460","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W1571795085","https://openalex.org/W1999721188","https://openalex.org/W2063145953","https://openalex.org/W2282819945","https://openalex.org/W2342635042","https://openalex.org/W2526910689","https://openalex.org/W2603469204","https://openalex.org/W2765364525","https://openalex.org/W2768845384","https://openalex.org/W2800806089","https://openalex.org/W2897280001","https://openalex.org/W2943600914","https://openalex.org/W2964177755","https://openalex.org/W3012539654","https://openalex.org/W3032201842","https://openalex.org/W3084763998","https://openalex.org/W3177964820","https://openalex.org/W6633548466","https://openalex.org/W6684691647","https://openalex.org/W6727313434","https://openalex.org/W6740612256","https://openalex.org/W6745022533","https://openalex.org/W6745988773","https://openalex.org/W6760472415","https://openalex.org/W6762350473","https://openalex.org/W6763384891","https://openalex.org/W6766415530","https://openalex.org/W6769746359","https://openalex.org/W6779399451"],"related_works":["https://openalex.org/W2382515644","https://openalex.org/W1930396972","https://openalex.org/W2017617306","https://openalex.org/W4386260070","https://openalex.org/W2909337914","https://openalex.org/W1975293494","https://openalex.org/W3129850558","https://openalex.org/W2763570798","https://openalex.org/W2162195982","https://openalex.org/W2556629659"],"abstract_inverted_index":{"With":[0],"the":[1,30,52,58,75,78,101,148,163],"increasing":[2],"popularity":[3],"of":[4,18,29,103],"location-based":[5],"services":[6],"(LBS),":[7],"data":[8,19,50,59,104,118],"outsourcing":[9,61],"toward":[10],"clouds":[11],"is":[12,77],"an":[13],"emerging":[14],"paradigm":[15],"for":[16,94],"ease":[17],"management":[20],"by":[21],"LBS":[22],"providers.":[23],"Geometric":[24],"range":[25,72,96],"queries":[26,83],"are":[27,37],"one":[28],"fundamental":[31],"search":[32,149],"functions":[33],"in":[34,140,162],"LBS,":[35],"which":[36],"to":[38,56,153],"find":[39],"points":[40],"inside":[41],"geometric":[42,71,95],"areas":[43],"(e.g.,":[44],"circles":[45],"or":[46],"polygons).":[47],"To":[48],"ensure":[49],"confidentiality,":[51],"service":[53],"users":[54],"tend":[55],"encrypt":[57],"before":[60],"it.":[62],"However,":[63],"regarding":[64],"encrypted":[65,116],"data,":[66],"only":[67],"a":[68,91,107],"few":[69],"consider":[70],"queries,":[73,97],"where":[74],"rationale":[76],"high-dimension":[79],"calculations":[80],"make":[81],"these":[82],"particularly":[84],"harder.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89],"propose":[90],"novel":[92],"scheme":[93,113,138],"that":[98,136],"can":[99,145],"provide":[100],"privacy":[102],"stored":[105],"at":[106],"cloud":[108],"server":[109],"and":[110,125,144],"queries.":[111],"Our":[112],"supports":[114],"querying":[115],"spatial":[117,133],"with":[119],"irregular-shaped":[120],"areas,":[121],"achieves":[122],"fast":[123],"searches":[124],"enables":[126],"dynamic":[127],"updates.":[128],"Experimental":[129],"results":[130,139],"over":[131],"real-world":[132],"datasets":[134],"demonstrate":[135],"our":[137],"fewer":[141],"communication":[142],"rounds":[143],"speed":[146],"up":[147],"time":[150],"4\u00d7":[151],"compared":[152],"state-of-the-art":[154],"schemes,":[155],"without":[156],"carrying":[157],"any":[158],"potentially":[159],"visible":[160],"leakage":[161],"structure.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}