{"id":"https://openalex.org/W3032201842","doi":"https://doi.org/10.1109/tkde.2020.2997688","title":"Adaptively Secure and Fast Processing of Conjunctive Queries over Encrypted Data","display_name":"Adaptively Secure and Fast Processing of Conjunctive Queries over Encrypted Data","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3032201842","doi":"https://doi.org/10.1109/tkde.2020.2997688","mag":"3032201842"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.2997688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2997688","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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/A5100448525","display_name":"Rui Li","orcid":"https://orcid.org/0000-0002-6939-7355"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Li","raw_affiliation_strings":["School of Cyberspace Security, Dongguan University of Technology, Dongguan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008787905","display_name":"Alex X. Liu","orcid":"https://orcid.org/0000-0002-6916-1326"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Alex X. Liu","raw_affiliation_strings":["School of Cyberspace Security, Dongguan University of Technology, Dongguan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2799850029"],"apc_list":null,"apc_paid":null,"fwci":0.7823,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.78086471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9991000294685364,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8598161339759827},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6824373006820679},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.630354106426239},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5725643038749695},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5399826169013977},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5381217002868652},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5285177230834961},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4804075062274933},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4599882662296295},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45319968461990356},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.42377007007598877},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.40106454491615295},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3386155962944031},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3097238540649414},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.295612633228302},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2943405508995056},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1892622411251068},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.18016931414604187},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15726041793823242},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.15401682257652283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08942234516143799}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8598161339759827},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6824373006820679},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.630354106426239},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5725643038749695},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5399826169013977},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5381217002868652},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5285177230834961},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4804075062274933},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4599882662296295},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45319968461990356},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.42377007007598877},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.40106454491615295},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3386155962944031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3097238540649414},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.295612633228302},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2943405508995056},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1892622411251068},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.18016931414604187},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15726041793823242},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.15401682257652283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08942234516143799},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2020.2997688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2997688","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1230246926","display_name":"\u4e24\u5c42\u4f20\u611f\u5668\u7f51\u7edc\u4e2d\u5f3a\u5b89\u5168\u52a0\u5bc6\u6570\u636e\u68c0\u7d22\u673a\u5236\u7814\u7a76","funder_award_id":"61672156","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5480970785","display_name":"\u4e91\u8ba1\u7b97\u73af\u5883\u4e2d\u9ad8\u901f\u4e14\u53ef\u8bc1\u660e\u5b89\u5168\u7684\u9690\u79c1\u6570\u636e\u67e5\u8be2\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61872082","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G895583829","display_name":"\u53ef\u641c\u7d22\u5e03\u5c14\u68c0\u7d22\u548cK-\u4e34\u8fd1\u68c0\u7d22\u5bf9\u79f0\u52a0\u5bc6\u65b9\u6848\u7814\u7a76","funder_award_id":"61972089","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":45,"referenced_works":["https://openalex.org/W98478173","https://openalex.org/W1492812875","https://openalex.org/W1502708590","https://openalex.org/W1502927489","https://openalex.org/W1539859404","https://openalex.org/W1589843374","https://openalex.org/W1604639942","https://openalex.org/W1915941061","https://openalex.org/W1952562593","https://openalex.org/W1988374166","https://openalex.org/W1996453724","https://openalex.org/W1999670653","https://openalex.org/W2003500686","https://openalex.org/W2030888439","https://openalex.org/W2041480327","https://openalex.org/W2043508455","https://openalex.org/W2059094657","https://openalex.org/W2063695313","https://openalex.org/W2065579695","https://openalex.org/W2074388704","https://openalex.org/W2078401527","https://openalex.org/W2088492763","https://openalex.org/W2096430557","https://openalex.org/W2110953678","https://openalex.org/W2124202597","https://openalex.org/W2131043660","https://openalex.org/W2137145600","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2154448764","https://openalex.org/W2154496743","https://openalex.org/W2159915142","https://openalex.org/W2161214567","https://openalex.org/W2163992091","https://openalex.org/W2184702105","https://openalex.org/W2262179892","https://openalex.org/W2263154529","https://openalex.org/W2422800230","https://openalex.org/W2898477690","https://openalex.org/W3120740533","https://openalex.org/W4300349690","https://openalex.org/W6671925355","https://openalex.org/W6696634852","https://openalex.org/W6713547331"],"related_works":["https://openalex.org/W2293223786","https://openalex.org/W2041190019","https://openalex.org/W2392337114","https://openalex.org/W1872558797","https://openalex.org/W2584255950","https://openalex.org/W1598984807","https://openalex.org/W2120775753","https://openalex.org/W1835982615","https://openalex.org/W3005277173","https://openalex.org/W3035954614"],"abstract_inverted_index":{"This":[0],"paper":[1,166],"concerns":[2],"the":[3,39,57,68,157,200,208],"fundamental":[4],"problem":[5],"of":[6,42,164,183,243],"processing":[7,36,63,91,172,233],"conjunctive":[8,34,61,170],"queries":[9,206,214],"that":[10,65,150,223],"contain":[11],"both":[12,174,184,227],"keyword":[13,205],"and":[14,48,92,112,178,186,195,207,229],"range":[15,213],"conditions":[16],"on":[17,168,215],"public":[18],"clouds":[19],"in":[20,127,181,192],"a":[21,97,135,234,238],"privacy":[22,32,59,176],"preserving":[23,33,60],"manner.":[24],"No":[25],"prior":[26,201,209],"Searchable":[27],"Symmetric":[28],"Encryption":[29],"(SSE)":[30],"based":[31],"query":[35,46,62,90,171,235],"scheme":[37,64,142,152,191,203,211,225],"satisfies":[38,66],"three":[40,70],"requirements":[41],"adaptive":[43,74,154],"security,":[44,75],"efficient":[45,89],"processing,":[47],"scalable":[49,111],"index":[50,114],"size.":[51],"In":[52],"this":[53,165],"paper,":[54],"we":[55,76,95,116,133,144],"propose":[56,77,96,117,134,145],"first":[58],"all":[67],"above":[69],"requirements.":[71],"To":[72,87,109,129,139],"achieve":[73,88,110],"an":[78,118],"Indistinguishable":[79,105],"Bloom":[80],"Filter":[81],"(IBF)":[82],"data":[83,102,218],"structure":[84,103],"for":[85,204,212,241],"indexing.":[86],"structural":[93],"indistinguishability,":[94],"highly":[98],"balanced":[99],"binary":[100],"tree":[101],"called":[104],"Binary":[106],"Tree":[107],"(IBtree).":[108],"compact":[113],"size,":[115],"IBtree":[119],"space":[120],"compression":[121],"algorithm":[122],"to":[123],"remove":[124],"redundant":[125],"information":[126],"IBFs.":[128],"optimize":[130],"search":[131],"efficiency,":[132],"traversal":[136],"minimization":[137],"algorithm.":[138],"make":[140],"our":[141,151,190,224],"dynamic,":[143],"update":[146],"algorithms.":[147],"We":[148,188],"prove":[149],"is":[153,167,226],"secure":[155,159],"under":[156],"IND-CKA":[158],"model.":[160],"The":[161],"key":[162],"contribution":[163],"achieving":[169],"with":[173,199],"strong":[175],"guarantee":[177],"practical":[179],"efficiency":[180],"terms":[182],"speed":[185],"space.":[187],"implemented":[189],"C++,":[193],"evaluated":[194],"compared":[196],"its":[197],"performance":[198],"KRB":[202],"PBtree":[210],"two":[216],"real-world":[217],"sets.":[219],"Experimental":[220],"results":[221],"show":[222],"fast":[228],"scalable.":[230],"For":[231],"example,":[232],"only":[236],"takes":[237],"few":[239],"milliseconds":[240],"millions":[242],"records.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}