{"id":"https://openalex.org/W4401352604","doi":"https://doi.org/10.14778/3675034.3675038","title":"SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores","display_name":"SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores","publication_year":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4401352604","doi":"https://doi.org/10.14778/3675034.3675038"},"language":"en","primary_location":{"id":"doi:10.14778/3675034.3675038","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3675034.3675038","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5078555917","display_name":"Leqian Zheng","orcid":"https://orcid.org/0000-0003-3772-4400"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Leqian Zheng","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100781026","display_name":"Lei Xu","orcid":"https://orcid.org/0000-0001-9178-6640"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Xu","raw_affiliation_strings":["Nanjing University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390514","display_name":"Cong Wang","orcid":"https://orcid.org/0000-0003-0547-315X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Cong Wang","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100371254","display_name":"Sheng Wang","orcid":"https://orcid.org/0000-0002-1473-5206"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005443916","display_name":"Yuke Hu","orcid":"https://orcid.org/0000-0001-5780-6898"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuke Hu","raw_affiliation_strings":["Zhejiang University, The State Key Laboratory of Blockchain and Data Security"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, The State Key Laboratory of Blockchain and Data Security","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043524348","display_name":"Zhan Qin","orcid":"https://orcid.org/0000-0001-7872-6969"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhan Qin","raw_affiliation_strings":["Zhejiang University, The State Key Laboratory of Blockchain and Data Security"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, The State Key Laboratory of Blockchain and Data Security","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105297718","display_name":"Kui Ren","orcid":"https://orcid.org/0000-0002-1969-2591"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kui Ren","raw_affiliation_strings":["Zhejiang University, The State Key Laboratory of Blockchain and Data Security"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, The State Key Laboratory of Blockchain and Data Security","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5078555917"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.7724,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75576163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"17","issue":"10","first_page":"2445","last_page":"2458"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T11424","display_name":"Security and Verification in Computing","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991999864578247,"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/leakage","display_name":"Leakage (economics)","score":0.7491246461868286},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7194249629974365},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4919166564941406},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.41249457001686096},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.3630415201187134},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33487382531166077}],"concepts":[{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.7491246461868286},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7194249629974365},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4919166564941406},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.41249457001686096},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.3630415201187134},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33487382531166077},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3675034.3675038","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3675034.3675038","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1988768686","https://openalex.org/W2012873258","https://openalex.org/W2027595342","https://openalex.org/W2060978628","https://openalex.org/W2101939036","https://openalex.org/W2250570571","https://openalex.org/W2519006453","https://openalex.org/W2809996417","https://openalex.org/W2911758285","https://openalex.org/W2915016908","https://openalex.org/W2946109000","https://openalex.org/W2962901170","https://openalex.org/W2963053811","https://openalex.org/W2970408474","https://openalex.org/W2970420884","https://openalex.org/W2982401473","https://openalex.org/W2984157150","https://openalex.org/W2986992030","https://openalex.org/W2999095565","https://openalex.org/W2999783367","https://openalex.org/W3006791962","https://openalex.org/W3043289845","https://openalex.org/W3101952409","https://openalex.org/W3127380200","https://openalex.org/W4221151707","https://openalex.org/W4283380702","https://openalex.org/W4321448320","https://openalex.org/W4381621929","https://openalex.org/W4388867283","https://openalex.org/W4389609606","https://openalex.org/W6657138077","https://openalex.org/W6747609880","https://openalex.org/W6817784578"],"related_works":["https://openalex.org/W2100090372","https://openalex.org/W4361205702","https://openalex.org/W2385965183","https://openalex.org/W4289281780","https://openalex.org/W2013342653","https://openalex.org/W2901818815","https://openalex.org/W3123987581","https://openalex.org/W2358406440","https://openalex.org/W2352435628","https://openalex.org/W3175365978"],"abstract_inverted_index":{"Numerous":[0],"studies":[1],"have":[2,20],"underscored":[3],"the":[4,44,53,81,98,144,180],"significant":[5],"privacy":[6,100],"risks":[7],"associated":[8],"with":[9,69,129],"various":[10,49,62,164],"leakage":[11,39,64,75,123,165],"patterns":[12,76,166],"in":[13,80],"encrypted":[14],"data":[15,160],"stores.":[16],"While":[17],"many":[18],"solutions":[19],"been":[21],"proposed":[22],"to":[23,97,188],"mitigate":[24,192],"these":[25,103,117],"leakages,":[26],"they":[27],"either":[28],"(1)":[29],"incur":[30],"substantial":[31],"overheads,":[32],"(2)":[33],"focus":[34,79],"on":[35],"specific":[36,74,99,193],"subsets":[37],"of":[38,55,61,83,102,127,146,154,171,182,195],"patterns,":[40,65],"or":[41],"(3)":[42],"apply":[43],"same":[45],"security":[46,94],"notion":[47],"across":[48],"workloads,":[50,88,118],"thereby":[51],"impeding":[52],"attainment":[54],"fine-tuned":[56],"privacy-efficiency":[57,131],"trade-offs.":[58,132],"In":[59],"light":[60],"detrimental":[63],"this":[66],"paper":[67],"starts":[68],"an":[70,111,152,158],"investigation":[71],"into":[72],"which":[73],"require":[77],"our":[78,147],"contexts":[82],"key-value,":[84],"range-query,":[85],"and":[86,108,137,167],"dynamic":[87],"respectively.":[89],"Subsequently,":[90],"we":[91,106],"introduce":[92],"new":[93],"notions":[95],"tailored":[96],"requirements":[101],"workloads.":[104],"Accordingly,":[105],"propose":[107],"instantiate":[109],"Swat,":[110],"efficient":[112],"construction":[113],"that":[114,162,191],"progressively":[115],"enables":[116],"while":[119],"provably":[120],"mitigating":[121],"system-wide":[122],"via":[124],"a":[125,139,175],"suite":[126],"algorithms":[128],"tunable":[130],"We":[133],"conducted":[134],"extensive":[135],"experiments":[136],"compiled":[138],"detailed":[140],"result":[141],"analysis,":[142],"showing":[143],"efficiency":[145],"solution.":[148,178],"Swat":[149,183],"is":[150,168],"about":[151],"order":[153],"magnitude":[155,172],"slower":[156],"than":[157,174],"encryption-only":[159],"store":[161],"reveals":[163],"two":[169],"orders":[170],"faster":[173],"trivial":[176],"zero-leakage":[177],"Meanwhile,":[179],"performance":[181],"remains":[184],"highly":[185],"competitive":[186],"compared":[187],"other":[189],"designs":[190],"types":[194],"leakage.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2024-08-07T00:00:00"}