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: 6723
Venue: SIGMOD
Year: 2023
Pagerank: 4.3067693e-05
Overall Rank: 9,653 | 32.92%
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.1905499e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1905499e-05
10,494	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1905499e-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
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
941	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015147831
1,291	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00012771034
1,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011289028
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
2,005	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.8168893e-05
2,549	Efficient Oblivious Database Joins	2020	VLDB	8.5572389e-05
2,651	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3680222e-05
3,022	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.6942462e-05
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
4,010	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5355058e-05
5,499	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4737427e-05
6,457	Algorithmic Techniques for Independent Query Sampling	2022	PODS	5.0488247e-05
7,017	Query Evaluation by Circuits	2022	PODS	4.8556471e-05
7,059	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8404261e-05
7,584	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.7015411e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,901	Disclosure-Compliant Query Answering	2024	SIGMOD	4.8878659e-05
2,068	Optimal Sampling From Distributed Streams	2010	PODS	9.638573e-05
7,401	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB	4.7351747e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7135369e-05
2,278	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1254873e-05
3,844	Privacy via Pseudorandom Sketches	2006	PODS	6.7044812e-05
9,514	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3294349e-05
8,873	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD	4.4271393e-05
9,018	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB	4.4052614e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1905499e-05