Back to papers
IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy
Summary: IncShrink provides a view-based SOGDB answering queries via a private materialized view on untrusted servers. It uses incremental secure MPC to update the view without a trusted party and enforces DP under updates, delivering up to 7,800× speedups on TPC-DS.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6463
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 5.4619886e-05
- Overall Rank
- 5,519 | 61.61%
- DOI
-
10.1145/3514221.3526151
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 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 |
| 118 |
Executing SQL over Encrypted Data in the Database-Service-Provider Model |
2002 |
SIGMOD |
0.00045685662 |
| 324 |
Order Preserving Encryption for Numeric Data |
2004 |
SIGMOD |
0.00027444645 |
| 453 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022741848 |
| 584 |
Answering Queries with Aggregation Using Views |
1996 |
VLDB |
0.0001971526 |
| 973 |
Orthogonal Security With Cipherbase |
2013 |
CIDR |
0.00014921633 |
| 1,307 |
SMCQL: Secure Querying for Federated Databases |
2017 |
VLDB |
0.0001266709 |
| 1,386 |
A Privacy-Preserving Index for Range Queries |
2004 |
VLDB |
0.00012261809 |
| 1,465 |
No Free Lunch in Data Privacy |
2011 |
SIGMOD |
0.00011860847 |
| 1,738 |
PrivateSQL: A Differentially Private SQL Query Engine |
2019 |
VLDB |
0.00010720057 |
| 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 |
| 3,104 |
Computing Local Sensitivities of Counting Queries with Joins |
2020 |
SIGMOD |
7.5578613e-05 |
| 4,461 |
Pufferfish Privacy Mechanisms for Correlated Data |
2017 |
SIGMOD |
6.1616828e-05 |
| 6,970 |
Architecting a Differentially Private SQL Engine |
2019 |
CIDR |
4.8796169e-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 |
| 9,592 |
HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data |
2022 |
VLDB |
4.3202988e-05 |
| 8,526 |
SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database |
2024 |
VLDB |
4.4937074e-05 |
| 2,119 |
Two Can Keep a Secret: A Distributed Architecture for Secure Database Services |
2005 |
CIDR |
9.5090272e-05 |
| 6,970 |
Architecting a Differentially Private SQL Engine |
2019 |
CIDR |
4.8796169e-05 |
| 4,455 |
Generalized Scale Independence Through Incremental Precomputation |
2013 |
SIGMOD |
6.171182e-05 |
| 9,015 |
OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries |
2019 |
VLDB |
4.4094878e-05 |
| 1,386 |
A Privacy-Preserving Index for Range Queries |
2004 |
VLDB |
0.00012261809 |
| 7,196 |
Longshot: Indexing Growing Databases using MPC and Differential Privacy |
2023 |
VLDB |
4.8036487e-05 |
| 2,673 |
Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations |
2019 |
VLDB |
8.3333418e-05 |
| 9,497 |
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy |
2021 |
SIGMOD |
4.3341665e-05 |