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: hcfe13027d84f4655
Venue: SIGMOD
Year: 2023
Pagerank: 5.0845476e-05
Overall Rank: 10,003 | 32.95%
DOI: 10.1145/3617339

Incoming Non-self Citations Over Time

Authors

1. Qiyao Luo (Hong Kong University of Science and Technology)
2. Yilei Wang (Alibaba)
3. Ke Yi (Hong Kong University of Science and Technology)
4. Sheng Wang (Alibaba)
5. Feifei Li (Alibaba)

BibTeX Citation

@inproceedings{luo_sigmod23,
        title = {{Secure Sampling for Approximate Multi-party Query Processing}},
        author = {Luo, Qiyao and Wang, Yilei and Yi, Ke and Wang, Sheng and Li, Feifei},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3617339},
        url = {https://dl.acm.org/doi/10.1145/3617339},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,443	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3148581e-05
10,578	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD	4.9605343e-05
10,660	Privacy-preserving and Verifiable Causal Prescriptive Analytics	2026	SIGMOD	4.9605343e-05
10,795	Secure Multi-Party Sampling over Joins	2026	VLDB	4.9605343e-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
279	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022277389
594	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015814493
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013503124
1,065	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012181098
1,170	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011687052
1,499	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00010445281
1,668	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.9190265e-05
2,032	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.1412376e-05
2,086	Efficient Oblivious Database Joins	2020	VLDB	9.0498577e-05
2,497	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.365674e-05
2,593	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	8.2282707e-05
3,915	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.908248e-05
4,518	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.551704e-05
5,653	Algorithmic Techniques for Independent Query Sampling	2022	PODS	6.0336793e-05
6,545	Query Evaluation by Circuits	2022	PODS	5.7329641e-05
6,823	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	5.656894e-05
7,463	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	5.505863e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,230	Optimal Sampling From Distributed Streams	2010	PODS
2	7,648	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB
3	5,740	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB
4	2,142	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB
5	2,945	Privacy via Pseudorandom Sketches	2006	PODS
6	9,816	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB
7	7,626	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD
8	9,371	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB
9	10,578	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
10	10,795	Secure Multi-Party Sampling over Joins	2026	VLDB