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.4390594e-05
Overall Rank
2,455 | 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,306
FedKNN: Secure Federated k-Nearest Neighbor Search 2024
SIGMOD
7.4422756e-05
7,482
OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves 2025
SIGMOD
5.5128501e-05
7,558
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023
VLDB
5.4964611e-05
8,618
Veil: A Storage and Communication Efficient Volume-Hiding Algorithm 2023
SIGMOD
5.3016723e-05
9,569
OasisDB: An Oblivious and Scalable System for Relational Data 2025
VLDB
5.1571823e-05
9,657
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics 2023
VLDB
5.1453267e-05
10,477
Loom: Weaving PCS-Preserving and Searchable Cloud Backups for Secure Messaging 2026
SIGMOD
4.9793485e-05
10,724
Secure Multi-Party Sampling over Joins 2026
VLDB
4.9793485e-05
10,752
Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications 2026
VLDB
4.9793485e-05
11,216
SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics 2025
VLDB
4.9793485e-05
11,225
Jodes: Efficient Oblivious Join in the Distributed Setting 2025
VLDB
4.9793485e-05
11,325
GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs 2025
VLDB
4.9793485e-05
11,444
Towards Practical Oblivious Map 2025
VLDB
4.9793485e-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.00031742473
276
Towards Practical Differential Privacy for SQL Queries 2018
VLDB
0.0002234348
420
Processing Analytical Queries over Encrypted Data 2013
VLDB
0.00018540576
795
Random Sampling over Joins Revisited 2018
SIGMOD
0.00013938779
1,166
PrivateSQL: A Differentially Private SQL Query Engine 2019
VLDB
0.00011731286
1,709
The Tao of Inference in Privacy-Protected Databases 2018
VLDB
9.8201503e-05
1,872
Information Sharing Across Private Databases 2003
SIGMOD
9.4632771e-05
2,017
Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019
VLDB
9.1758131e-05
2,074
Efficient Oblivious Database Joins 2020
VLDB
9.0841817e-05
2,336
Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019
SIGMOD
8.6206562e-05
2,576
Secure Database-as-a-Service with Cipherbase 2013
SIGMOD
8.2748237e-05
2,582
Secure Yannakakis: Join-Aggregate Queries over Private Data 2021
SIGMOD
8.2594787e-05
2,585
Privacy at Scale: Local Differential Privacy in Practice 2018
SIGMOD
8.2572535e-05
4,214
Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021
VLDB
6.7295366e-05
4,279
Querying Encrypted Data 2014
SIGMOD
6.6900221e-05
5,121
Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014
SIGMOD
6.2650259e-05
5,579
Oblivious RAM: A Dissection and Experimental Evaluation 2016
VLDB
6.0779107e-05
5,755
SDB: A Secure Query Processing System with Data Interoperability 2015
VLDB
6.0057988e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,731
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
11,225
Jodes: Efficient Oblivious Join in the Distributed Setting 2025
VLDB
4
7,558
Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023
VLDB
5
4,458
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014
VLDB
6
11,750
Cracking-Like Join for Trusted Execution Environments 2023
VLDB
7
10,437
Differentially Oblivious Multi-way Join 2026
SIGMOD
8
5,579
Oblivious RAM: A Dissection and Experimental Evaluation 2016
VLDB
9
11,444
Towards Practical Oblivious Map 2025
VLDB
10
2,074
Efficient Oblivious Database Joins 2020
VLDB