Jodes: Efficient Oblivious Join in the Distributed Setting

Summary: Jodes is an oblivious equi-join algorithm for distributed TEE-based analytics that prevents both enclave side-channel and network-volume leakage, exposing only input sizes and the final output size. It attains asymptotically lower communication and computation costs than prior schemes and yields up to 6× speedup in 16-server experiments. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13798
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,553 | 26.66%
DOI: 10.14778/3718057.3718060

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,494	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,291	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00012771034
1,477	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00011729657
2,149	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4256962e-05
2,216	Skew in Parallel Query Processing	2014	PODS	9.2693784e-05
2,549	Efficient Oblivious Database Joins	2020	VLDB	8.5572389e-05
2,856	A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries	2017	PODS	8.0120856e-05
2,885	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9656929e-05
3,022	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.6942462e-05
3,026	Towards Practical Oblivious Join	2022	SIGMOD	7.691304e-05
3,831	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7146681e-05
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-05
4,709	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	5.9744219e-05
5,650	Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins	2021	PODS	5.3887172e-05
6,155	Full Encryption: An end to end encryption mechanism in GaussDB	2021	VLDB	5.1786125e-05
6,719	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9458096e-05
6,975	Flare: A Fast, Secure, and Memory-Efficient Distributed Analytics Framework	2023	VLDB	4.8721326e-05
7,017	Query Evaluation by Circuits	2022	PODS	4.8556471e-05
7,117	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8205884e-05
9,332	SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics	2023	VLDB	4.351469e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,154	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8107765e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
4,128	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4214449e-05
8,073	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	4.5889649e-05
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
3,026	Towards Practical Oblivious Join	2022	SIGMOD	7.691304e-05
9,332	SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics	2023	VLDB	4.351469e-05
5,795	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB	5.3236883e-05
11,239	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.1905499e-05
2,549	Efficient Oblivious Database Joins	2020	VLDB	8.5572389e-05