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
6382
Venue
SIGMOD
Year
2022
Pagerank
8.6061949e-05
Overall Rank
2,417 | 83.42%
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,906
FedKNN: Secure Federated k-Nearest Neighbor Search 2024
SIGMOD
7.0287643e-05
7,337
OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves 2025
SIGMOD
5.6393827e-05
7,420
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023
VLDB
5.6226175e-05
8,449
Veil: A Storage and Communication Efficient Volume-Hiding Algorithm 2023
SIGMOD
5.4233579e-05
9,384
OasisDB: An Oblivious and Scalable System for Relational Data 2025
VLDB
5.2755515e-05
9,476
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics 2023
VLDB
5.2634238e-05
10,264
Loom: Weaving PCS-Preserving and Searchable Cloud Backups for Secure Messaging 2026
SIGMOD
5.093636e-05
10,542
Secure Multi-Party Sampling over Joins 2026
VLDB
5.093636e-05
10,570
Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications 2026
VLDB
5.093636e-05
10,803
SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics 2025
VLDB
5.093636e-05
10,816
Jodes: Efficient Oblivious Join in the Distributed Setting 2025
VLDB
5.093636e-05
10,936
GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs 2025
VLDB
5.093636e-05
11,092
Towards Practical Oblivious Map 2025
VLDB
5.093636e-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
114
Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002
SIGMOD
0.00032363776
281
Towards Practical Differential Privacy for SQL Queries 2018
VLDB
0.00022445849
412
Processing Analytical Queries over Encrypted Data 2013
VLDB
0.00018901853
802
Random Sampling over Joins Revisited 2018
SIGMOD
0.00013907725
1,144
PrivateSQL: A Differentially Private SQL Query Engine 2019
VLDB
0.00011999046
1,674
The Tao of Inference in Privacy-Protected Databases 2018
VLDB
0.00010037562
1,820
Information Sharing Across Private Databases 2003
SIGMOD
9.6791131e-05
1,984
Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019
VLDB
9.3540912e-05
2,045
Efficient Oblivious Database Joins 2020
VLDB
9.2632279e-05
2,279
Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019
SIGMOD
8.8155688e-05
2,537
Secure Database-as-a-Service with Cipherbase 2013
SIGMOD
8.4549061e-05
2,542
Privacy at Scale: Local Differential Privacy in Practice 2018
SIGMOD
8.4460386e-05
2,573
Secure Yannakakis: Join-Aggregate Queries over Private Data 2021
SIGMOD
8.4015654e-05
4,132
Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021
VLDB
6.8832571e-05
4,192
Querying Encrypted Data 2014
SIGMOD
6.8428357e-05
4,997
Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014
SIGMOD
6.4080849e-05
5,444
Oblivious RAM: A Dissection and Experimental Evaluation 2016
VLDB
6.2174128e-05
5,629
SDB: A Secure Query Processing System with Data Interoperability 2015
VLDB
6.1429079e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,601
What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022
VLDB
2
1,740
Adopting Worst-Case Optimal Joins in Relational Database Systems 2020
VLDB
3
7,420
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023
VLDB
4
10,816
Jodes: Efficient Oblivious Join in the Distributed Setting 2025
VLDB
5
5,102
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014
VLDB
6
11,437
Cracking-Like Join for Trusted Execution Environments 2023
VLDB
7
10,221
Differentially Oblivious Multi-way Join 2026
SIGMOD
8
5,444
Oblivious RAM: A Dissection and Experimental Evaluation 2016
VLDB
9
11,092
Towards Practical Oblivious Map 2025
VLDB
10
2,045
Efficient Oblivious Database Joins 2020
VLDB