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
h0ac77e7f1c949f9b
Venue
SIGMOD
Year
2022
Pagerank
8.4350645e-05
Overall Rank
2,456 | 83.50%
DOI
10.1145/3514221.3517868
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{chang_sigmod22,
title = {{Towards Practical Oblivious Join}},
author = {Chang, Zhao and Xie, Dong and Wang, Sheng and Li, Feifei},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3517868},
url = {https://dl.acm.org/doi/10.1145/3514221.3517868},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,307
FedKNN: Secure Federated k-Nearest Neighbor Search 2024
SIGMOD
7.4387525e-05
7,488
OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves 2025
SIGMOD
5.5102404e-05
7,564
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023
VLDB
5.4938591e-05
8,627
Veil: A Storage and Communication Efficient Volume-Hiding Algorithm 2023
SIGMOD
5.2991626e-05
9,577
OasisDB: An Oblivious and Scalable System for Relational Data 2025
VLDB
5.154741e-05
9,664
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics 2023
VLDB
5.142891e-05
10,488
Loom: Weaving PCS-Preserving and Searchable Cloud Backups for Secure Messaging 2026
SIGMOD
4.9769913e-05
10,734
Secure Multi-Party Sampling over Joins 2026
VLDB
4.9769913e-05
10,762
Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications 2026
VLDB
4.9769913e-05
11,225
SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics 2025
VLDB
4.9769913e-05
11,233
Jodes: Efficient Oblivious Join in the Distributed Setting 2025
VLDB
4.9769913e-05
11,333
GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs 2025
VLDB
4.9769913e-05
11,450
Towards Practical Oblivious Map 2025
VLDB
4.9769913e-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
115
Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002
SIGMOD
0.00031727517
276
Towards Practical Differential Privacy for SQL Queries 2018
VLDB
0.00022332903
420
Processing Analytical Queries over Encrypted Data 2013
VLDB
0.00018531799
795
Random Sampling over Joins Revisited 2018
SIGMOD
0.00013934719
1,168
PrivateSQL: A Differentially Private SQL Query Engine 2019
VLDB
0.00011725733
1,709
The Tao of Inference in Privacy-Protected Databases 2018
VLDB
9.8155015e-05
1,873
Information Sharing Across Private Databases 2003
SIGMOD
9.4588291e-05
2,020
Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019
VLDB
9.1714694e-05
2,076
Efficient Oblivious Database Joins 2020
VLDB
9.0798814e-05
2,338
Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019
SIGMOD
8.6165753e-05
2,576
Secure Database-as-a-Service with Cipherbase 2013
SIGMOD
8.2709065e-05
2,584
Secure Yannakakis: Join-Aggregate Queries over Private Data 2021
SIGMOD
8.2555687e-05
2,586
Privacy at Scale: Local Differential Privacy in Practice 2018
SIGMOD
8.2533446e-05
4,216
Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021
VLDB
6.7263509e-05
4,280
Querying Encrypted Data 2014
SIGMOD
6.6868551e-05
5,124
Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014
SIGMOD
6.2620601e-05
5,580
Oblivious RAM: A Dissection and Experimental Evaluation 2016
VLDB
6.0750335e-05
5,757
SDB: A Secure Query Processing System with Data Interoperability 2015
VLDB
6.0029557e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,738
What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022
VLDB
2
1,596
Adopting Worst-Case Optimal Joins in Relational Database Systems 2020
VLDB
3
7,564
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023
VLDB
4
11,233
Jodes: Efficient Oblivious Join in the Distributed Setting 2025
VLDB
5
4,460
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014
VLDB
6
11,756
Cracking-Like Join for Trusted Execution Environments 2023
VLDB
7
10,449
Differentially Oblivious Multi-way Join 2026
SIGMOD
8
5,580
Oblivious RAM: A Dissection and Experimental Evaluation 2016
VLDB
9
11,450
Towards Practical Oblivious Map 2025
VLDB
10
2,076
Efficient Oblivious Database Joins 2020
VLDB