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
- 6464
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 5.4654207e-05
- Overall Rank
- 5,522 | 61.63%
- 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.00053910987 |
| 119 |
Executing SQL over Encrypted Data in the Database-Service-Provider Model |
2002 |
SIGMOD |
0.00045724707 |
| 323 |
Order Preserving Encryption for Numeric Data |
2004 |
SIGMOD |
0.00027496167 |
| 451 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022807098 |
| 583 |
Answering Queries with Aggregation Using Views |
1996 |
VLDB |
0.00019705383 |
| 967 |
Orthogonal Security With Cipherbase |
2013 |
CIDR |
0.00014946526 |
| 1,291 |
SMCQL: Secure Querying for Federated Databases |
2017 |
VLDB |
0.00012771034 |
| 1,383 |
A Privacy-Preserving Index for Range Queries |
2004 |
VLDB |
0.00012262651 |
| 1,463 |
No Free Lunch in Data Privacy |
2011 |
SIGMOD |
0.00011856229 |
| 1,740 |
PrivateSQL: A Differentially Private SQL Query Engine |
2019 |
VLDB |
0.00010696383 |
| 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 |
| 3,083 |
Computing Local Sensitivities of Counting Queries with Joins |
2020 |
SIGMOD |
7.5985351e-05 |
| 4,461 |
Pufferfish Privacy Mechanisms for Correlated Data |
2017 |
SIGMOD |
6.1571961e-05 |
| 6,969 |
Architecting a Differentially Private SQL Engine |
2019 |
CIDR |
4.8749348e-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 |
| 9,592 |
HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data |
2022 |
VLDB |
4.3161588e-05 |
| 8,525 |
SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database |
2024 |
VLDB |
4.4893996e-05 |
| 2,116 |
Two Can Keep a Secret: A Distributed Architecture for Secure Database Services |
2005 |
CIDR |
9.5135165e-05 |
| 6,969 |
Architecting a Differentially Private SQL Engine |
2019 |
CIDR |
4.8749348e-05 |
| 4,457 |
Generalized Scale Independence Through Incremental Precomputation |
2013 |
SIGMOD |
6.1636855e-05 |
| 9,018 |
OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries |
2019 |
VLDB |
4.4052614e-05 |
| 1,383 |
A Privacy-Preserving Index for Range Queries |
2004 |
VLDB |
0.00012262651 |
| 7,194 |
Longshot: Indexing Growing Databases using MPC and Differential Privacy |
2023 |
VLDB |
4.7990411e-05 |
| 2,651 |
Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations |
2019 |
VLDB |
8.3680222e-05 |
| 9,498 |
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy |
2021 |
SIGMOD |
4.3300131e-05 |