Secure Sampling for Approximate Multi-party Query Processing

Summary: Secure batch sampling for MPC-based AQP. Offline phase precomputes n/s samples at ~O(n) cost, enabling online queries on pre-generated samples with ~O(s) amortized cost via MASQUE, preserving MPC security and optional differential privacy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6722
Venue: SIGMOD
Year: 2023
Pagerank: 4.3109001e-05
Overall Rank: 9,652 | 32.86%
DOI: 10.1145/3617339

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,101	Privacy-preserving and Verifiable Causal Prescriptive Analytics	2026	SIGMOD	4.1945683e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1945683e-05
10,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,307	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.0001266709
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
2,011	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.7964875e-05
2,670	Efficient Oblivious Database Joins	2020	VLDB	8.3379158e-05
2,673	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3333418e-05
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
4,036	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5089579e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
6,462	Algorithmic Techniques for Independent Query Sampling	2022	PODS	5.0536751e-05
7,017	Query Evaluation by Circuits	2022	PODS	4.8603097e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,898	Disclosure-Compliant Query Answering	2024	SIGMOD	4.8925595e-05
2,080	Optimal Sampling From Distributed Streams	2010	PODS	9.5899129e-05
7,401	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB	4.7397228e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7180617e-05
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
3,843	Privacy via Pseudorandom Sketches	2006	PODS	6.7077542e-05
9,513	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3335882e-05
8,873	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD	4.4313867e-05
9,015	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB	4.4094878e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1945683e-05