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
- 6320
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 7.4630494e-05
- Overall Rank
- 3,159 | 78.03%
- DOI
-
10.1145/3514221.3517868
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,996 |
FedKNN: Secure Federated k-Nearest Neighbor Search |
2024 |
SIGMOD |
7.7586458e-05 |
| 8,120 |
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures |
2023 |
VLDB |
4.5809563e-05 |
| 8,285 |
Veil: A Storage and Communication Efficient Volume-Hiding Algorithm |
2023 |
SIGMOD |
4.5435639e-05 |
| 9,327 |
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics |
2023 |
VLDB |
4.3556432e-05 |
| 10,254 |
Secure Multi-Party Sampling over Joins |
2026 |
VLDB |
4.1945683e-05 |
| 10,384 |
OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,531 |
SPECIAL: Synopsis Assisted Secure Collaborative Analytics |
2025 |
VLDB |
4.1945683e-05 |
| 10,544 |
Jodes: Efficient Oblivious Join in the Distributed Setting |
2025 |
VLDB |
4.1945683e-05 |
| 10,689 |
GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs |
2025 |
VLDB |
4.1945683e-05 |
| 10,746 |
OasisDB: An Oblivious and Scalable System for Relational Data |
2025 |
VLDB |
4.1945683e-05 |
| 10,869 |
Towards Practical Oblivious Map |
2025 |
VLDB |
4.1945683e-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 |
| 118 |
Executing SQL over Encrypted Data in the Database-Service-Provider Model |
2002 |
SIGMOD |
0.00045685662 |
| 453 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022741848 |
| 459 |
Processing Analytical Queries over Encrypted Data |
2013 |
VLDB |
0.00022627746 |
| 1,369 |
Random Sampling over Joins Revisited |
2018 |
SIGMOD |
0.00012339777 |
| 1,738 |
PrivateSQL: A Differentially Private SQL Query Engine |
2019 |
VLDB |
0.00010720057 |
| 1,859 |
The Tao of Inference in Privacy-Protected Databases |
2018 |
VLDB |
0.0001029011 |
| 1,862 |
Information Sharing Across Private Databases |
2003 |
SIGMOD |
0.00010286859 |
| 2,555 |
Answering Multi-Dimensional Analytical Queries under Local Differential Privacy |
2019 |
SIGMOD |
8.5477878e-05 |
| 2,670 |
Efficient Oblivious Database Joins |
2020 |
VLDB |
8.3379158e-05 |
| 2,673 |
Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations |
2019 |
VLDB |
8.3333418e-05 |
| 2,895 |
Secure Database-as-a-Service with Cipherbase |
2013 |
SIGMOD |
7.9452296e-05 |
| 2,899 |
Privacy at Scale: Local Differential Privacy in Practice |
2018 |
SIGMOD |
7.9443198e-05 |
| 3,024 |
Secure Yannakakis: Join-Aggregate Queries over Private Data |
2021 |
SIGMOD |
7.692511e-05 |
| 3,290 |
Querying Encrypted Data |
2014 |
SIGMOD |
7.2687982e-05 |
| 3,368 |
Answering Multi-Dimensional Range Queries under Local Differential Privacy |
2021 |
VLDB |
7.1714763e-05 |
| 5,302 |
Secure Query Processing with Data Interoperability in a Cloud Database Environment |
2014 |
SIGMOD |
5.5786331e-05 |
| 5,754 |
Oblivious RAM: A Dissection and Experimental Evaluation |
2016 |
VLDB |
5.3403422e-05 |
| 5,920 |
SDB: A Secure Query Processing System with Data Interoperability |
2015 |
VLDB |
5.2727262e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,302 |
Secure Query Processing with Data Interoperability in a Cloud Database Environment |
2014 |
SIGMOD |
5.5786331e-05 |
| 5,784 |
What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments |
2022 |
VLDB |
5.328804e-05 |
| 2,275 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.1262202e-05 |
| 10,544 |
Jodes: Efficient Oblivious Join in the Distributed Setting |
2025 |
VLDB |
4.1945683e-05 |
| 8,120 |
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures |
2023 |
VLDB |
4.5809563e-05 |
| 5,367 |
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing |
2014 |
VLDB |
5.5457837e-05 |
| 11,237 |
Cracking-Like Join for Trusted Execution Environments |
2023 |
VLDB |
4.1945683e-05 |
| 5,754 |
Oblivious RAM: A Dissection and Experimental Evaluation |
2016 |
VLDB |
5.3403422e-05 |
| 10,869 |
Towards Practical Oblivious Map |
2025 |
VLDB |
4.1945683e-05 |
| 2,670 |
Efficient Oblivious Database Joins |
2020 |
VLDB |
8.3379158e-05 |