Efficient Oblivious Database Joins
Summary: Oblivious equi-join without ORAM, built from sorting networks; data-independent, provably secure. Time near O(n log n) for O(n) outputs, with a compact implementation, suitable for SGX and secure MPC, and robust against side channels. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,307 | SMCQL: Secure Querying for Federated Databases | 2017 | VLDB | 0.0001266709 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,132 | Advanced Join Strategies for Large-Scale Distributed Computation | 2014 | VLDB | 6.4241067e-05 |
| 3,898 | Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment | 2021 | VLDB | 6.6551268e-05 |
| 3,515 | Scalable Computation of Acyclic Joins (Extended Abstract) | 2006 | PODS | 7.0220813e-05 |
| 5,754 | Oblivious RAM: A Dissection and Experimental Evaluation | 2016 | VLDB | 5.3403422e-05 |
| 540 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.0002063443 |
| 10,254 | Secure Multi-Party Sampling over Joins | 2026 | VLDB | 4.1945683e-05 |
| 11,237 | Cracking-Like Join for Trusted Execution Environments | 2023 | VLDB | 4.1945683e-05 |
| 10,869 | Towards Practical Oblivious Map | 2025 | VLDB | 4.1945683e-05 |
| 10,544 | Jodes: Efficient Oblivious Join in the Distributed Setting | 2025 | VLDB | 4.1945683e-05 |
| 3,159 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.4630494e-05 |