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: 6525
Venue: SIGMOD
Year: 2022
Pagerank: 6.4402718e-05
Overall Rank: 4,930 | 66.18%
DOI: 10.1145/3514221.3526151

Incoming Non-self Citations Over Time

Authors

1. Chenghong Wang (Duke University)
2. Johes Bater (Duke University)
3. Kartik Nayak (Duke University)
4. Ashwin Machanavajjhala (Duke University)

BibTeX Citation

@inproceedings{wang_sigmod22,
        title = {{IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy}},
        author = {Wang, Chenghong and Bater, Johes and Nayak, Kartik and Machanavajjhala, Ashwin},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526151},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526151},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,299	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.2767341e-05
6,171	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.9513399e-05
6,366	Practical Differentially Private and Byzantine-resilient Federated Learning	2023	SIGMOD	5.8983442e-05
10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD	5.093636e-05
10,803	SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics	2025	VLDB	5.093636e-05
10,992	PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs	2025	VLDB	5.093636e-05
11,242	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	5.093636e-05

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
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
876	Orthogonal Security With Cipherbase	2013	CIDR	0.00013467554
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,230	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011572271
1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00011209219
1,459	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00010717725
1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.3540912e-05
2,436	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.5806427e-05
2,818	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0932359e-05
4,302	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.7720437e-05
7,147	Architecting a Differentially Private SQL Engine	2019	CIDR	5.6902859e-05
8,311	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.4556836e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,730	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB
2	2,133	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR
3	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
4	4,250	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD
5	9,162	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB
6	10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
7	1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB
8	6,171	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB
9	1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB
10	8,311	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD