SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics
Summary: SODA introduces distributed oblivious algorithms for filter, aggregate, and equi-join that avoid costly global oblivious sort and minimize data padding. It uses low-cost pseudo-rand communication and a two-level bin-packing join to reduce redistribution and skew, yielding 1.1–14.6× speedups over prior work. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xiang Li (Tsinghua University)
- 2. Nuozhou Sun (Tsinghua University)
- 3. Yunqian Luo (Tsinghua University)
- 4. Mingyu Gao (Shanghai Artificial Intelligence Lab; Shanghai Qi Zhi Institute; Tsinghua University)
BibTeX Citation
@article{li_vldb23,
title = {{SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics}},
author = {Li, Xiang and Sun, Nuozhou and Luo, Yunqian and Gao, Mingyu},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {7},
pages = {1671--1684},
doi = {10.14778/3587136.3587142},
url = {https://doi.org/10.14778/3587136.3587142},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,816 | Jodes: Efficient Oblivious Join in the Distributed Setting | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 24 | Spark SQL: Relational Data Processing in Spark | 2015 | SIGMOD | 0.00054865648 |
| 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD | 0.00011166426 |
| 2,045 | Efficient Oblivious Database Joins | 2020 | VLDB | 9.2632279e-05 |
| 2,417 | Towards Practical Oblivious Join | 2022 | SIGMOD | 8.6061949e-05 |
| 3,578 | Advanced Join Strategies for Large-Scale Distributed Computation | 2014 | VLDB | 7.2899943e-05 |
| 7,165 | Flare: A Fast, Secure, and Memory-Efficient Distributed Analytics Framework | 2023 | VLDB | 5.6847858e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,131 | HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database | 2023 | VLDB |
| 2 | 7,420 | Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures | 2023 | VLDB |
| 3 | 10,221 | Differentially Oblivious Multi-way Join | 2026 | SIGMOD |
| 4 | 1,214 | SODA: Generating SQL for Business Users | 2012 | VLDB |
| 5 | 1,984 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB |
| 6 | 8,721 | Accelerate Distributed Joins with Predicate Transfer | 2025 | SIGMOD |
| 7 | 2,417 | Towards Practical Oblivious Join | 2022 | SIGMOD |
| 8 | 1,074 | Privacy Preserving OLAP | 2005 | SIGMOD |
| 9 | 10,816 | Jodes: Efficient Oblivious Join in the Distributed Setting | 2025 | VLDB |
| 10 | 2,045 | Efficient Oblivious Database Joins | 2020 | VLDB |