{"id":"https://openalex.org/W4286218905","doi":"https://doi.org/10.1145/3548657","title":"Efficient Encrypted Range Query on Cloud Platforms","display_name":"Efficient Encrypted Range Query on Cloud Platforms","publication_year":2022,"publication_date":"2022-07-19","ids":{"openalex":"https://openalex.org/W4286218905","doi":"https://doi.org/10.1145/3548657"},"language":"en","primary_location":{"id":"doi:10.1145/3548657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548657","pdf_url":null,"source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Cyber-Physical Systems","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/A5100623508","display_name":"Ping Yu","orcid":"https://orcid.org/0000-0002-8913-873X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Yu","raw_affiliation_strings":["Faculty of Computing, Harbin Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0002-8913-873X","affiliations":[{"raw_affiliation_string":"Faculty of Computing, Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101544825","display_name":"Wei Ni","orcid":"https://orcid.org/0000-0002-4933-594X"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Ni","raw_affiliation_strings":["Commonwealth Scientific and Industrial Research Organization (CSIRO) Sydney"],"raw_orcid":"https://orcid.org/0000-0002-4933-594X","affiliations":[{"raw_affiliation_string":"Commonwealth Scientific and Industrial Research Organization (CSIRO) Sydney","institution_ids":["https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008974159","display_name":"Ren Ping Liu","orcid":"https://orcid.org/0000-0001-7001-6305"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ren Ping Liu","raw_affiliation_strings":["University of Technology Sydney"],"raw_orcid":"https://orcid.org/0000-0001-7001-6305","affiliations":[{"raw_affiliation_string":"University of Technology Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087988450","display_name":"Zhaoxin Zhang","orcid":"https://orcid.org/0000-0002-9209-1717"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoxin Zhang","raw_affiliation_strings":["Faculty of Computing, Harbin Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0002-9209-1717","affiliations":[{"raw_affiliation_string":"Faculty of Computing, Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100408679","display_name":"Hua Zhang","orcid":"https://orcid.org/0000-0002-0532-9783"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I918919364","display_name":"Switch","ror":"https://ror.org/02yw51758","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I918919364"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Hua Zhang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications"],"raw_orcid":"https://orcid.org/0000-0002-0532-9783","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216","https://openalex.org/I918919364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071607720","display_name":"Qiaoyan Wen","orcid":"https://orcid.org/0000-0001-7142-9726"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I918919364","display_name":"Switch","ror":"https://ror.org/02yw51758","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I918919364"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Qiaoyan Wen","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications"],"raw_orcid":"https://orcid.org/0000-0001-7142-9726","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216","https://openalex.org/I918919364"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2624,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60174027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"6","issue":"3","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9983999729156494,"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.9983999729156494,"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.9941999912261963,"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"}},{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9934999942779541,"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/encryption","display_name":"Encryption","score":0.8521567583084106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.757061243057251},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7343936562538147},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6129254698753357},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5515578985214233},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5388045310974121},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.49941253662109375},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.47005972266197205},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4462840259075165},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4126582145690918},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33359968662261963},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.274292528629303},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.18687313795089722},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1220448911190033},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.12160089612007141},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10315170884132385},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.10272887349128723}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.8521567583084106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.757061243057251},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7343936562538147},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6129254698753357},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5515578985214233},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5388045310974121},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.49941253662109375},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.47005972266197205},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4462840259075165},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4126582145690918},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33359968662261963},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.274292528629303},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18687313795089722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1220448911190033},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.12160089612007141},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10315170884132385},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.10272887349128723},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"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.1145/3548657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548657","pdf_url":null,"source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Cyber-Physical Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6567475578","display_name":"\u533a\u5757\u94fe\u6280\u672f\u652f\u6491\u4e0b\u7684\u7269\u8054\u7f51\u901a\u4fe1\u8bb0\u5f55\u7684\u5173\u952e\u5b89\u5168\u95ee\u9898\u7814\u7a76","funder_award_id":"62072051","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1025739532","https://openalex.org/W1541250240","https://openalex.org/W1576191218","https://openalex.org/W1902819836","https://openalex.org/W2038194220","https://openalex.org/W2043508455","https://openalex.org/W2061926529","https://openalex.org/W2074388704","https://openalex.org/W2108459718","https://openalex.org/W2115210164","https://openalex.org/W2121828611","https://openalex.org/W2142037850","https://openalex.org/W2162538292","https://openalex.org/W2162567660","https://openalex.org/W2282819945","https://openalex.org/W2317269620","https://openalex.org/W2326245332","https://openalex.org/W2539385377","https://openalex.org/W2606332696","https://openalex.org/W2726150830","https://openalex.org/W2761844358","https://openalex.org/W2765463836","https://openalex.org/W2766707306","https://openalex.org/W2774471028","https://openalex.org/W2778557896","https://openalex.org/W2807345103","https://openalex.org/W2811166174","https://openalex.org/W2889349423","https://openalex.org/W2890595448","https://openalex.org/W2890717664","https://openalex.org/W2890817474","https://openalex.org/W2891020614","https://openalex.org/W2891250116","https://openalex.org/W2897851833","https://openalex.org/W2910639144","https://openalex.org/W2922166054","https://openalex.org/W2922245040","https://openalex.org/W2945387244","https://openalex.org/W2947435413","https://openalex.org/W2976097787","https://openalex.org/W3000984796","https://openalex.org/W3007799372","https://openalex.org/W3008990186","https://openalex.org/W3014422368","https://openalex.org/W3015963927","https://openalex.org/W3037440387","https://openalex.org/W3046946952","https://openalex.org/W3049294938","https://openalex.org/W3092436882","https://openalex.org/W3130301665","https://openalex.org/W3165561456","https://openalex.org/W6762757116"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W4205786897","https://openalex.org/W3150465815","https://openalex.org/W2802581102","https://openalex.org/W1997222214","https://openalex.org/W2070395303","https://openalex.org/W3020139090"],"abstract_inverted_index":{"In":[0],"the":[1,33,36,42,89,96,114,125,130,147,156,197,203],"Internet":[2],"of":[3,80,95,103,142,150,158],"Things":[4],"(IoT)":[5],"era,":[6],"various":[7],"IoT":[8,87,178],"devices":[9,179],"are":[10,27,38],"equipped":[11],"with":[12,146],"sensing":[13],"capabilities":[14],"and":[15,41,61,73,101,132,163,184,206,213,217],"employed":[16],"to":[17,29,93,112,122,135,140,161],"support":[18],"clinical":[19],"applications.":[20],"The":[21],"massive":[22],"electronic":[23],"health":[24,55,104,172,204],"records":[25,205],"(EHRs)":[26],"expected":[28],"be":[30,46,68,181],"stored":[31,183],"in":[32],"cloud,":[34],"where":[35,170],"data":[37,44],"usually":[39],"encrypted,":[40],"encrypted":[43,86,118,143,174],"can":[45,67,180,200],"used":[47],"for":[48],"disease":[49],"diagnosis.":[50],"There":[51],"exist":[52],"some":[53],"numeric":[54,65,119,171],"indicators,":[56],"such":[57],"as":[58],"blood":[59],"pressure":[60],"heart":[62],"rate.":[63],"These":[64],"indicators":[66,173],"classified":[69],"into":[70],"multiple":[71,177],"ranges,":[72,97],"each":[74],"range":[75,115,138,159,167,207],"may":[76],"represent":[77],"an":[78,117],"indication":[79],"normality":[81],"or":[82],"abnormity.":[83],"Once":[84],"receiving":[85],"data,":[88],"CS":[90],"maps":[91],"it":[92],"one":[94],"achieving":[98],"timely":[99],"monitoring":[100],"diagnosis":[102],"indicators.":[105],"This":[106],"article":[107],"presents":[108],"a":[109,137,165],"new":[110],"approach":[111,199],"identify":[113],"that":[116,196],"value":[120],"corresponds":[121],"without":[123],"exposing":[124],"explicit":[126],"value.":[127],"We":[128,153],"establish":[129],"sufficient":[131],"necessary":[133],"condition":[134],"convert":[136],"query":[139,168,208],"matchings":[141],"binary":[144],"sequences":[145],"minimum":[148],"number":[149],"matching":[151],"operations.":[152],"further":[154],"apply":[155],"minimization":[157],"queries":[160],"design":[162],"implement":[164],"secure":[166],"system,":[169],"independently":[175],"by":[176,187],"cohesively":[182],"efficiently":[185],"queried":[186],"using":[188],"Lagrange":[189],"polynomial":[190],"interpolation.":[191],"Comprehensive":[192],"performance":[193],"studies":[194],"show":[195],"proposed":[198],"protect":[201],"both":[202],"against":[209],"untrusted":[210],"cloud":[211],"platforms":[212],"requires":[214],"less":[215],"computational":[216],"communication":[218],"cost":[219],"than":[220],"existing":[221],"techniques.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}