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
- 2. Nuozhou Sun
- 3. Yunqian Luo
- 4. Mingyu Gao
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,544 | Jodes: Efficient Oblivious Join in the Distributed Setting | 2025 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 66 | Spark SQL: Relational Data Processing in Spark | 2015 | SIGMOD | 0.00061639801 |
| 1,939 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD | 0.00010025655 |
| 2,670 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.3379158e-05 |
| 3,159 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.4630494e-05 |
| 4,132 | Advanced Join Strategies for Large-Scale Distributed Computation | 2014 | VLDB | 6.4241067e-05 |
| 6,976 | Flare: A Fast, Secure, and Memory-Efficient Distributed Analytics Framework | 2023 | VLDB | 4.876497e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,237 | Cracking-Like Join for Trusted Execution Environments | 2023 | VLDB | 4.1945683e-05 |
| 2,146 | HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database | 2023 | VLDB | 9.4333516e-05 |
| 8,120 | Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures | 2023 | VLDB | 4.5809563e-05 |
| 1,168 | SODA: Generating SQL for Business Users | 2012 | VLDB | 0.00013541143 |
| 2,673 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB | 8.3333418e-05 |
| 8,781 | Accelerate Distributed Joins with Predicate Transfer | 2025 | SIGMOD | 4.4534753e-05 |
| 3,159 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.4630494e-05 |
| 955 | Privacy Preserving OLAP | 2005 | SIGMOD | 0.00015075131 |
| 10,544 | Jodes: Efficient Oblivious Join in the Distributed Setting | 2025 | VLDB | 4.1945683e-05 |
| 2,670 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.3379158e-05 |