{"id":"https://openalex.org/W2940337505","doi":"https://doi.org/10.1109/access.2019.2910457","title":"Fast Boolean Queries With Minimized Leakage for Encrypted Databases in Cloud Computing","display_name":"Fast Boolean Queries With Minimized Leakage for Encrypted Databases in Cloud Computing","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2940337505","doi":"https://doi.org/10.1109/access.2019.2910457","mag":"2940337505"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2910457","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2910457","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08686078.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08686078.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101439426","display_name":"Zhiqiang Wu","orcid":"https://orcid.org/0000-0001-9227-3062"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiang Wu","raw_affiliation_strings":["School of Computer and Communication Engineering, Changsha University of Science and Technology, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0001-9227-3062","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Hunan, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["Department of Computer Science, State University of New York, New Paltz, NY, USA","National Supercomputing Center in Changsha, College of Information Science and Engineering, Hunan University, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]},{"raw_affiliation_string":"National Supercomputing Center in Changsha, College of Information Science and Engineering, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["Department of Computer Science, State University of New York, New Paltz, NY, USA","National Supercomputing Center in Changsha, College of Information Science and Engineering, Hunan University, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0001-5224-4048","affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]},{"raw_affiliation_string":"National Supercomputing Center in Changsha, College of Information Science and Engineering, Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113414416","display_name":"Jin Wang","orcid":"https://orcid.org/0000-0002-8298-4378"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Wang","raw_affiliation_strings":["School of Computer and Communication Engineering, Changsha University of Science and Technology, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Hunan, China","institution_ids":["https://openalex.org/I56934997"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.2707,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84821218,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"7","issue":null,"first_page":"49418","last_page":"49431"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9947999715805054,"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.8162064552307129},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7053941488265991},{"id":"https://openalex.org/keywords/boolean-conjunctive-query","display_name":"Boolean conjunctive query","score":0.693958044052124},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6665923595428467},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.5853433012962341},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.529306173324585},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5254206657409668},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.4615360200405121},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35250407457351685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2356296181678772},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2153104543685913},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.18180420994758606},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1257493495941162},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.11759477853775024},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10345837473869324},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.0970759391784668},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.0850939154624939}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8162064552307129},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7053941488265991},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.693958044052124},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6665923595428467},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.5853433012962341},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.529306173324585},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5254206657409668},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4615360200405121},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35250407457351685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2356296181678772},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2153104543685913},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18180420994758606},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1257493495941162},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.11759477853775024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10345837473869324},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0970759391784668},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.0850939154624939},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2910457","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2910457","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08686078.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bd9a441d07ce40bbbfbba3287cda4dbe","is_oa":true,"landing_page_url":"https://doaj.org/article/bd9a441d07ce40bbbfbba3287cda4dbe","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 49418-49431 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2910457","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2910457","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08686078.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2707076737","display_name":null,"funder_award_id":"61432005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4651957606","display_name":null,"funder_award_id":"61811540410","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7170405673","display_name":null,"funder_award_id":"61772454","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G764887481","display_name":null,"funder_award_id":"61811530332","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2940337505.pdf","grobid_xml":"https://content.openalex.org/works/W2940337505.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W59915946","https://openalex.org/W1502708590","https://openalex.org/W1530615597","https://openalex.org/W1539859404","https://openalex.org/W1589843374","https://openalex.org/W1604639942","https://openalex.org/W1968178015","https://openalex.org/W1979493600","https://openalex.org/W1984680759","https://openalex.org/W1996453724","https://openalex.org/W2011212169","https://openalex.org/W2016575873","https://openalex.org/W2033165262","https://openalex.org/W2041480327","https://openalex.org/W2042012257","https://openalex.org/W2054701320","https://openalex.org/W2063695313","https://openalex.org/W2074388704","https://openalex.org/W2086763678","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2156030242","https://openalex.org/W2159915142","https://openalex.org/W2161214567","https://openalex.org/W2170696315","https://openalex.org/W2170993700","https://openalex.org/W2184702105","https://openalex.org/W2263154529","https://openalex.org/W2481158741","https://openalex.org/W2532292902","https://openalex.org/W2540100037","https://openalex.org/W2592956480","https://openalex.org/W2616234324","https://openalex.org/W2616721641","https://openalex.org/W2766707306","https://openalex.org/W2883042185","https://openalex.org/W2885155096","https://openalex.org/W2889227180","https://openalex.org/W2950325202","https://openalex.org/W2963504955","https://openalex.org/W3141585064","https://openalex.org/W6630154691","https://openalex.org/W6666422678","https://openalex.org/W6682311248","https://openalex.org/W6686482643","https://openalex.org/W6720239471","https://openalex.org/W6721823159","https://openalex.org/W6745001343","https://openalex.org/W6752737471"],"related_works":["https://openalex.org/W1483388050","https://openalex.org/W2137382312","https://openalex.org/W2004485491","https://openalex.org/W2964058024","https://openalex.org/W1492449180","https://openalex.org/W2156776134","https://openalex.org/W1558141798","https://openalex.org/W2103115610","https://openalex.org/W1939132863","https://openalex.org/W2063039776"],"abstract_inverted_index":{"This":[0],"research":[1],"revisits":[2],"the":[3,97,133],"fundamental":[4],"problem":[5],"of":[6,36,74,121,142],"processing":[7],"privacy-preserving":[8],"Boolean":[9,69,107],"queries":[10],"over":[11],"outsourced":[12],"databases":[13],"on":[14],"untrusted":[15],"public":[16],"clouds.":[17],"Much":[18],"current":[19],"searchable":[20],"encryption":[21],"(SE)":[22],"schemes":[23,134],"try":[24],"to":[25,45,84,125],"seek":[26],"an":[27,40,86],"appropriate":[28],"trade-off":[29,57],"between":[30],"security":[31,137],"and":[32,79,93,106,117],"efficiency,":[33],"yet":[34],"most":[35],"them":[37],"suffer":[38],"from":[39],"unacceptable":[41],"query":[42],"leakage":[43],"due":[44],"their":[46],"conjunctive/disjunctive":[47],"terms":[48],"that":[49,132],"are":[50,113,123],"processed":[51,95],"individually.":[52],"We":[53,66,99],"show,":[54],"however,":[55],"this":[56],"still":[58],"can":[59,90],"be":[60,91],"deeply":[61],"optimized":[62],"for":[63,103],"more":[64],"security.":[65],"consider":[67],"a":[68,72,81],"formula":[70],"as":[71],"set":[73],"deterministic":[75],"finite":[76],"automatons":[77],"(DFAs)":[78],"propose":[80],"novel":[82],"approach":[83],"running":[85],"encrypted":[87],"DFA,":[88],"which":[89],"effectively":[92],"efficiently":[94],"by":[96],"cloud.":[98],"give":[100],"three":[101],"constructions":[102],"conjunctive,":[104],"disjunctive,":[105],"queries,":[108],"respectively.":[109],"Their":[110],"notable":[111],"advantages":[112],"single-round,":[114],"highly-efficient,":[115],"adaptively-secure,":[116],"leakage-minimized.":[118],"A":[119],"lot":[120],"experiments":[122],"made":[124],"evaluate":[126],"overall":[127],"efficiency.":[128,144],"Testing":[129],"results":[130],"show":[131],"achieve":[135],"enhanced":[136],"almost":[138],"without":[139],"sacrificing":[140],"anything":[141],"search":[143]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}