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: 13797
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,544 | 26.65%
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,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-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,307	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.0001266709
1,503	Azure SQL Database Always Encrypted	2020	SIGMOD	0.0001164317
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-05
2,212	Skew in Parallel Query Processing	2014	PODS	9.2771827e-05
2,670	Efficient Oblivious Database Joins	2020	VLDB	8.3379158e-05
2,849	A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries	2017	PODS	8.0195487e-05
2,895	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9452296e-05
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
3,159	Towards Practical Oblivious Join	2022	SIGMOD	7.4630494e-05
3,833	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7173578e-05
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05
4,708	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	5.980172e-05
5,639	Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins	2021	PODS	5.393897e-05
6,563	Full Encryption: An end to end encryption mechanism in GaussDB	2021	VLDB	5.0090912e-05
6,718	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9505599e-05
6,976	Flare: A Fast, Secure, and Memory-Efficient Distributed Analytics Framework	2023	VLDB	4.876497e-05
7,017	Query Evaluation by Circuits	2022	PODS	4.8603097e-05
7,122	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8252188e-05
9,327	SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics	2023	VLDB	4.3556432e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,153	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8153963e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-05
4,132	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4241067e-05
8,120	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	4.5809563e-05
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
3,159	Towards Practical Oblivious Join	2022	SIGMOD	7.4630494e-05
9,327	SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics	2023	VLDB	4.3556432e-05
5,784	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB	5.328804e-05
11,237	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.1945683e-05
2,670	Efficient Oblivious Database Joins	2020	VLDB	8.3379158e-05