Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations

Summary: Shrinkwrap builds a data federation with computational DP to trim intermediate padding in secure multiparty queries. It provides a DP view of others' data, delivering up to 35x speedups with a tunable accuracy-performance trade-off for DP outputs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11967
Venue: VLDB
Year: 2019
Pagerank: 8.3333418e-05
Overall Rank: 2,673 | 81.41%
DOI: 10.14778/3291264.3291274

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
3,159	Towards Practical Oblivious Join	2022	SIGMOD	7.4630494e-05
4,036	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5089579e-05
5,349	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.553869e-05
5,519	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4619886e-05
5,746	Hu-Fu: Efficient and Secure Spatial Queries over Data Federation	2022	VLDB	5.3420687e-05
6,257	ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs	2023	VLDB	5.1366858e-05
6,899	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	4.8925595e-05
7,196	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.8036487e-05
8,120	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	4.5809563e-05
9,497	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	4.3341665e-05
9,578	Querying Shared Data with Security Heterogeneity	2020	SIGMOD	4.3248081e-05
9,652	Secure Sampling for Approximate Multi-party Query Processing	2023	SIGMOD	4.3109001e-05
10,399	U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation	2025	SIGMOD	4.1945683e-05
10,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-05
10,531	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1945683e-05
10,689	GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs	2025	VLDB	4.1945683e-05
10,805	How SMPC Query Execution can be sped up through Efficient and Flexible Intermediate Result Size Trimming	2025	VLDB	4.1945683e-05
10,970	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1945683e-05
11,032	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.1945683e-05
11,221	TEE-based General-purpose Computational Backend for Secure Delegated Data Processing	2023	SIGMOD	4.1945683e-05
11,514	ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee	2021	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633
1,307	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.0001266709
1,859	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.0001029011
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,992	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1945683e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
10,653	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	4.1945683e-05
10,531	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1945683e-05
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
5,519	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4619886e-05
6,970	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8796169e-05
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
1,307	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.0001266709