{"id":"https://openalex.org/W4402592506","doi":"https://doi.org/10.1109/tsc.2024.3463397","title":"FRQ: Fast Range Query Over Large-Scale Encrypted Key-Value Data","display_name":"FRQ: Fast Range Query Over Large-Scale Encrypted Key-Value Data","publication_year":2024,"publication_date":"2024-09-18","ids":{"openalex":"https://openalex.org/W4402592506","doi":"https://doi.org/10.1109/tsc.2024.3463397"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2024.3463397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3463397","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Services 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/A5102885964","display_name":"Yinbin Miao","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yinbin Miao","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","School of Cyber Engineering, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0001-5437-3572","affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058865152","display_name":"G. Wang","orcid":"https://orcid.org/0009-0009-8639-797X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guijuan Wang","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","School of Cyber Engineering, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0009-0009-8639-797X","affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100626958","display_name":"Xinghua Li","orcid":"https://orcid.org/0000-0002-5583-4155"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinghua Li","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks, School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","State Key Laboratory of Integrated Service Networks, School of Cyber Engineering, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0002-5583-4155","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, School of Cyber Engineering, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003941820","display_name":"Yanguo Peng","orcid":"https://orcid.org/0000-0002-3210-0714"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanguo Peng","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","School of Computer Science and Technology, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0002-3210-0714","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107843896","display_name":"Liang Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Guo","raw_affiliation_strings":["Huawei Technology Company Ltd., Shenzhen, China","Huawei Technology Co., Ltd, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technology Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technology Co., Ltd, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100325334","display_name":"Hongwei Li","orcid":"https://orcid.org/0000-0002-1961-7946"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Li","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-1961-7946","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001712801","display_name":"Robert H. Deng","orcid":"https://orcid.org/0000-0003-3491-8146"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Robert H. Deng","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore","School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3491-8146","affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102885964"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.9556,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7986574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"17","issue":"6","first_page":"3699","last_page":"3712"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9879000186920166,"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.9876999855041504,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7791708707809448},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5581579208374023},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5485275387763977},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5351147651672363},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5078635811805725},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5040978193283081},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38939258456230164},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.286501944065094},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.26194387674331665},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22381100058555603},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12126865983009338},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10271459817886353}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7791708707809448},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5581579208374023},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5485275387763977},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5351147651672363},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5078635811805725},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5040978193283081},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38939258456230164},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.286501944065094},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.26194387674331665},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22381100058555603},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12126865983009338},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10271459817886353},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2024.3463397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2024.3463397","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1819083007","display_name":null,"funder_award_id":"62125205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3313943221","display_name":null,"funder_award_id":"QTZX23091","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G564380355","display_name":null,"funder_award_id":"62072361","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6921191723","display_name":null,"funder_award_id":"2022GY-019","funder_id":"https://openalex.org/F4320336350","funder_display_name":"Key Research and Development Projects of Shaanxi Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320336350","display_name":"Key Research and Development Projects of Shaanxi Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1511886987","https://openalex.org/W1870146437","https://openalex.org/W1895952394","https://openalex.org/W1983610133","https://openalex.org/W2030888439","https://openalex.org/W2031533839","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2086559686","https://openalex.org/W2132172731","https://openalex.org/W2146005787","https://openalex.org/W2159915142","https://openalex.org/W2161694911","https://openalex.org/W2594680891","https://openalex.org/W2798891709","https://openalex.org/W2889349423","https://openalex.org/W2920486157","https://openalex.org/W2950815277","https://openalex.org/W2976097787","https://openalex.org/W2982234780","https://openalex.org/W3191008542","https://openalex.org/W3196527158","https://openalex.org/W4205453104","https://openalex.org/W4246472747","https://openalex.org/W4319660626","https://openalex.org/W4385270179","https://openalex.org/W4392902703","https://openalex.org/W4393183875","https://openalex.org/W6749852417","https://openalex.org/W6753871809","https://openalex.org/W6758543619","https://openalex.org/W6759282121","https://openalex.org/W6773644217","https://openalex.org/W6780678711","https://openalex.org/W6785039534","https://openalex.org/W6785151381"],"related_works":["https://openalex.org/W4401399649","https://openalex.org/W2033706604","https://openalex.org/W2952775124","https://openalex.org/W3020669001","https://openalex.org/W4299822202","https://openalex.org/W2001017018","https://openalex.org/W2164472287","https://openalex.org/W2011529626","https://openalex.org/W204395952","https://openalex.org/W1584082704"],"abstract_inverted_index":{"With":[0],"the":[1,22,121,142,147,152,176],"rapid":[2],"growth":[3],"of":[4,10,50,107,125,167],"data":[5,11,16,94,131],"size,":[6],"a":[7,73,90,103],"large":[8],"number":[9],"providers":[12],"outsource":[13],"their":[14],"private":[15],"to":[17,20,32,127,140,190],"cloud":[18],"servers":[19],"reduce":[21],"high":[23],"storage":[24],"and":[25,61,64,150,183],"computation":[26,63,148],"burdens,":[27],"but":[28],"it":[29],"also":[30],"leads":[31],"security":[33,156],"issues":[34],"such":[35],"as":[36],"privacy":[37],"leakage.":[38],"Therefore,":[39],"many":[40],"privacy-preserving":[41],"range":[42,53,116],"query":[43,54,59,177],"schemes":[44,55],"have":[45],"been":[46],"proposed.":[47],"However,":[48],"most":[49],"existing":[51],"secure":[52],"suffer":[56],"from":[57],"low":[58],"efficiency":[60,178,185],"expensive":[62],"update":[65,184],"overheads.":[66],"To":[67],"address":[68],"these":[69],"issues,":[70],"we":[71,87,119,134],"propose":[72],"novel":[74],"Fast":[75],"Range":[76],"Query":[77],"(FRQ)":[78],"scheme":[79,161,174],"for":[80,114],"large-scale":[81],"encrypted":[82],"Key-Value":[83],"(KV)":[84],"data.":[85],"First,":[86],"introduce":[88],"REMIX,":[89],"space-efficient":[91],"KV":[92,108],"index":[93,143],"structure":[95],"based":[96],"on":[97],"Log-Structured":[98],"Merge-trees":[99],"(LSM-trees),":[100],"which":[101,145],"maintains":[102],"global":[104],"sorted":[105],"view":[106],"pairs":[109],"across":[110],"multiple":[111],"table":[112],"files":[113],"efficient":[115,129],"queries.":[117],"Besides,":[118],"exploit":[120],"write-efficiency":[122],"compression":[123],"strategy":[124],"LSM-trees":[126],"ensure":[128],"dynamic":[130],"updates.":[132],"Finally,":[133],"use":[135],"Czech":[136],"Havas":[137],"Majewski":[138],"(CHM)":[139],"protect":[141],"structure,":[144],"reduces":[146],"overhead":[149],"ensures":[151],"retrieval":[153],"accuracy.":[154],"Formal":[155],"analysis":[157],"proves":[158],"that":[159,172],"our":[160,173],"can":[162],"achieve":[163],"an":[164],"acceptable":[165],"level":[166],"security.":[168],"Extensive":[169],"experiments":[170],"demonstrate":[171],"improves":[175],"by":[179,186],"nearly":[180],"<inline-formula><tex-math":[181,187],"notation=\"LaTeX\">$8\\times$</tex-math></inline-formula>":[182],"notation=\"LaTeX\">$7\\times$</tex-math></inline-formula>":[188],"compared":[189],"state-of-the-art":[191],"solutions":[192],"over":[193],"million-level":[194],"datasets.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-17T08:19:37.847499","created_date":"2025-10-10T00:00:00"}