Back to papers
Towards Practical Oblivious Join
Summary: Proposes a practical oblivious join over the cloud by integrating B-tree indices into ORAMs to support general binary and multiway equi-joins. Key contributions: secure index-access patterns, bounded total block accesses, and an index-nested-loop join enabling some band joins, with orders-of-magnitude speedups over baselines.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6321
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 7.691304e-05
- Overall Rank
- 3,026 | 78.98%
- DOI
-
10.1145/3514221.3517868
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,997 |
FedKNN: Secure Federated k-Nearest Neighbor Search |
2024 |
SIGMOD |
7.7569625e-05 |
| 8,073 |
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures |
2023 |
VLDB |
4.5889649e-05 |
| 8,210 |
Veil: A Storage and Communication Efficient Volume-Hiding Algorithm |
2023 |
SIGMOD |
4.5536755e-05 |
| 9,235 |
OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves |
2025 |
SIGMOD |
4.3648789e-05 |
| 9,241 |
OasisDB: An Oblivious and Scalable System for Relational Data |
2025 |
VLDB |
4.3648789e-05 |
| 9,332 |
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics |
2023 |
VLDB |
4.351469e-05 |
| 10,254 |
Secure Multi-Party Sampling over Joins |
2026 |
VLDB |
4.1905499e-05 |
| 10,283 |
Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications |
2026 |
VLDB |
4.1905499e-05 |
| 10,540 |
SPECIAL: Synopsis Assisted Secure Collaborative Analytics |
2025 |
VLDB |
4.1905499e-05 |
| 10,553 |
Jodes: Efficient Oblivious Join in the Distributed Setting |
2025 |
VLDB |
4.1905499e-05 |
| 10,697 |
GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs |
2025 |
VLDB |
4.1905499e-05 |
| 10,873 |
Towards Practical Oblivious Map |
2025 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 119 |
Executing SQL over Encrypted Data in the Database-Service-Provider Model |
2002 |
SIGMOD |
0.00045724707 |
| 451 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022807098 |
| 455 |
Processing Analytical Queries over Encrypted Data |
2013 |
VLDB |
0.00022736946 |
| 1,372 |
Random Sampling over Joins Revisited |
2018 |
SIGMOD |
0.0001233325 |
| 1,740 |
PrivateSQL: A Differentially Private SQL Query Engine |
2019 |
VLDB |
0.00010696383 |
| 1,852 |
The Tao of Inference in Privacy-Protected Databases |
2018 |
VLDB |
0.00010326517 |
| 1,853 |
Information Sharing Across Private Databases |
2003 |
SIGMOD |
0.00010323434 |
| 2,549 |
Efficient Oblivious Database Joins |
2020 |
VLDB |
8.5572389e-05 |
| 2,556 |
Answering Multi-Dimensional Analytical Queries under Local Differential Privacy |
2019 |
SIGMOD |
8.5485513e-05 |
| 2,651 |
Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations |
2019 |
VLDB |
8.3680222e-05 |
| 2,885 |
Secure Database-as-a-Service with Cipherbase |
2013 |
SIGMOD |
7.9656929e-05 |
| 2,898 |
Privacy at Scale: Local Differential Privacy in Practice |
2018 |
SIGMOD |
7.9497751e-05 |
| 3,022 |
Secure Yannakakis: Join-Aggregate Queries over Private Data |
2021 |
SIGMOD |
7.6942462e-05 |
| 3,277 |
Querying Encrypted Data |
2014 |
SIGMOD |
7.2868377e-05 |
| 3,361 |
Answering Multi-Dimensional Range Queries under Local Differential Privacy |
2021 |
VLDB |
7.1718964e-05 |
| 5,287 |
Secure Query Processing with Data Interoperability in a Cloud Database Environment |
2014 |
SIGMOD |
5.5805942e-05 |
| 5,425 |
Oblivious RAM: A Dissection and Experimental Evaluation |
2016 |
VLDB |
5.5131616e-05 |
| 5,904 |
SDB: A Secure Query Processing System with Data Interoperability |
2015 |
VLDB |
5.2749823e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,287 |
Secure Query Processing with Data Interoperability in a Cloud Database Environment |
2014 |
SIGMOD |
5.5805942e-05 |
| 5,795 |
What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments |
2022 |
VLDB |
5.3236883e-05 |
| 2,281 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.122455e-05 |
| 8,073 |
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures |
2023 |
VLDB |
4.5889649e-05 |
| 10,553 |
Jodes: Efficient Oblivious Join in the Distributed Setting |
2025 |
VLDB |
4.1905499e-05 |
| 5,346 |
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing |
2014 |
VLDB |
5.55723e-05 |
| 11,239 |
Cracking-Like Join for Trusted Execution Environments |
2023 |
VLDB |
4.1905499e-05 |
| 5,425 |
Oblivious RAM: A Dissection and Experimental Evaluation |
2016 |
VLDB |
5.5131616e-05 |
| 10,873 |
Towards Practical Oblivious Map |
2025 |
VLDB |
4.1905499e-05 |
| 2,549 |
Efficient Oblivious Database Joins |
2020 |
VLDB |
8.5572389e-05 |