SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores

Summary: Analyzes workload-specific leakage for key-value, range and dynamic workloads and defines new security notions per workload. Swat: a provably leakage-mitigating, progressive system with tunable privacy–efficiency algorithms—~10× slower than leakage-revealing encryption and ~100× faster than zero-leakage. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13659
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,242 | 22.87%
DOI: 10.14778/3675034.3675038

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Leqian Zheng (City University of Hong Kong)
2. Lei Xu (Nanjing University)
3. Cong Wang (City University of Hong Kong)
4. Sheng Wang (Alibaba)
5. Yuke Hu (Zhejiang University)
6. Zhan Qin (Zhejiang University)
7. Feifei Li (Alibaba)
8. Kui Ren (Zhejiang University)

BibTeX Citation

@article{zheng_vldb24,
        title = {{SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores}},
        author = {Zheng, Leqian and Xu, Lei and Wang, Cong and Wang, Sheng and Hu, Yuke and Qin, Zhan and Li, Feifei and Ren, Kui},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {10},
        pages = {2445--2458},
        doi = {10.14778/3675034.3675038},
        url = {https://doi.org/10.14778/3675034.3675038},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,424	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010819191
1,615	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010214058
1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.3540912e-05
2,537	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	8.4549061e-05
2,818	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0932359e-05
3,131	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	7.7249939e-05
3,293	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.5517336e-05
3,464	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.3916399e-05
3,859	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	7.0670506e-05
4,930	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.4402718e-05
5,055	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.3824509e-05
6,171	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.9513399e-05
6,386	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.8899805e-05
8,311	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.4556836e-05
8,434	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	5.4253644e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,610	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB
2	10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
3	9,070	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR
4	9,963	SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage	2025	SIGMOD
5	11,996	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD
6	6,793	What Storage Access Privacy is Achievable with Small Overhead?	2019	PODS
7	114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
8	12,686	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD
9	2,133	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR
10	3,464	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB