DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy

Summary: DP-Sync hides update patterns in secure outsourced growing databases by applying differential privacy to each update in append workloads. It interoperates with encrypted DBs, preserves updates, and shows practical performance and accuracy on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6258
Venue: SIGMOD
Year: 2021
Pagerank: 5.4556836e-05
Overall Rank: 8,311 | 42.98%
DOI: 10.1145/3448016.3457306

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_sigmod21,
        title = {{DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy}},
        author = {Wang, Chenghong and Bater, Johes and Nayak, Kartik and Machanavajjhala, Ashwin},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457306},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457306},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,930	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.4402718e-05
6,171	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.9513399e-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
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 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
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,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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB
2	114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
3	1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB
4	6,376	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD
5	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
6	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
7	6,171	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB
8	2,133	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR
9	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
10	4,930	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD