DBScholar

Back to papers

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
6784
Venue
SIGMOD
Year
2023
Pagerank
5.2209769e-05
Overall Rank
9,785 | 32.87%
DOI
10.1145/3617339

Incoming Non-self Citations Over Time

Authors

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,249 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 5.4574671e-05
10,289 Sketch-based Secure Query Processing for Streaming Data 2026 SIGMOD 5.093636e-05
10,391 Privacy-preserving and Verifiable Causal Prescriptive Analytics 2026 SIGMOD 5.093636e-05
10,542 Secure Multi-Party Sampling over Joins 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
281 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022445849
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
819 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013815639
1,108 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012145154
1,144 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011999046
1,459 SMCQL: Secure Querying for Federated Databases 2017 VLDB 0.00010717725
1,634 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 0.00010163938
1,984 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 9.3540912e-05
2,045 Efficient Oblivious Database Joins 2020 VLDB 9.2632279e-05
2,436 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.5806427e-05
2,573 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.4015654e-05
3,859 Adore: Differentially Oblivious Relational Database Operators 2023 VLDB 7.0670506e-05
4,394 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.7274063e-05
5,527 Algorithmic Techniques for Independent Query Sampling 2022 PODS 6.1861709e-05
6,398 Query Evaluation by Circuits 2022 PODS 5.8867918e-05
6,666 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.8086805e-05
7,292 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.653597e-05
Previous Page 1 / 1 Next

Semantically Similar Papers