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: 13472
Venue: VLDB
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,035 | 23.31%
DOI: 10.14778/3675034.3675038

Incoming Non-self Citations Over Time

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

Authors

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
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053910987
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
1,477	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00011729657
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
1,841	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.0001034731
2,149	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4256962e-05
2,651	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3680222e-05
2,791	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.1198086e-05
2,885	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9656929e-05
3,165	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4580283e-05
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-05
4,010	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5355058e-05
5,522	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4654207e-05
6,067	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2241487e-05
6,719	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9458096e-05
7,194	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.7990411e-05
8,443	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	4.5043421e-05
9,498	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	4.3300131e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,540	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1905499e-05
10,324	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1905499e-05
8,918	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.4229886e-05
9,820	SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage	2025	SIGMOD	4.2716118e-05
11,800	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1905499e-05
5,819	What Storage Access Privacy is Achievable with Small Overhead?	2019	PODS	5.3146488e-05
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
12,502	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	4.1905499e-05
2,116	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.5135165e-05
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-05