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: 13471
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,032 | 23.26%
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.00053933811
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
1,503	Azure SQL Database Always Encrypted	2020	SIGMOD	0.0001164317
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
1,906	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010137764
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-05
2,673	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3333418e-05
2,806	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0911177e-05
2,895	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9452296e-05
3,195	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4026351e-05
4,036	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5089579e-05
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05
5,519	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4619886e-05
6,065	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2291685e-05
6,718	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9505599e-05
7,196	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.8036487e-05
9,489	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	4.3341665e-05
9,497	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	4.3341665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,531	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1945683e-05
10,312	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1945683e-05
8,916	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.427232e-05
9,821	SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage	2025	SIGMOD	4.2757088e-05
11,792	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1945683e-05
5,911	What Storage Access Privacy is Achievable with Small Overhead?	2019	PODS	5.2763118e-05
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
12,493	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	4.1945683e-05
2,119	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.5090272e-05
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05