Database Paper Browser

Back to papers

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
11968
Venue
VLDB
Year
2019
Pagerank
9.1402771e-05
Overall Rank
2,148 | 85.08%
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
2,608 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.4205138e-05
2,663 Towards Practical Oblivious Join 2022 SIGMOD 8.3448927e-05
3,987 Adore: Differentially Oblivious Relational Database Operators 2023 VLDB 7.0447891e-05
4,791 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.5734428e-05
5,346 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 6.3243691e-05
5,648 Hu-Fu: Efficient and Secure Spatial Queries over Data Federation 2022 VLDB 6.2008767e-05
5,922 ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs 2023 VLDB 6.1043252e-05
6,822 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 5.8208856e-05
7,372 SecretFlow-SCQL: A Secure Collaborative Query pLatform 2024 VLDB 5.6897772e-05
7,973 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 5.5696218e-05
9,492 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 5.3246578e-05
9,571 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.3147136e-05
9,638 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 5.3018378e-05
10,410 U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation 2025 SIGMOD 5.1725247e-05
10,494 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 5.1725247e-05
10,540 SPECIAL: Synopsis Assisted Secure Collaborative Analytics 2025 VLDB 5.1725247e-05
10,697 GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs 2025 VLDB 5.1725247e-05
10,810 How SMPC Query Execution can be sped up through Efficient and Flexible Intermediate Result Size Trimming 2025 VLDB 5.1725247e-05
10,973 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 5.1725247e-05
11,035 SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores 2024 VLDB 5.1725247e-05
11,223 TEE-based General-purpose Computational Backend for Secure Delegated Data Processing 2023 SIGMOD 5.1725247e-05
11,518 ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee 2021 VLDB 5.1725247e-05
Previous Page 1 / 1 Next

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.0024179717
65 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.0003904561
298 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022062013
886 Orthogonal Security With Cipherbase 2013 CIDR 0.00013467014
1,525 SMCQL: Secure Querying for Federated Databases 2017 VLDB 0.00010560316
1,666 The Tao of Inference in Privacy-Protected Databases 2018 VLDB 0.00010142155
2,113 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.2103836e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,995 Personalized Truncation for Personalized Privacy 2024 SIGMOD 5.1725247e-05
7,513 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.6619883e-05
10,661 Alchemy: A Query Optimization Framework for Oblivious SQL 2025 VLDB 5.1725247e-05
10,540 SPECIAL: Synopsis Assisted Secure Collaborative Analytics 2025 VLDB 5.1725247e-05
298 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022062013
6,610 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.8839413e-05
5,346 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 6.3243691e-05
7,047 Architecting a Differentially Private SQL Engine 2019 CIDR 5.7694717e-05
1,247 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011568561
1,525 SMCQL: Secure Querying for Federated Databases 2017 VLDB 0.00010560316