DBScholar

Back to papers

Jodes: Efficient Oblivious Join in the Distributed Setting

Summary: Jodes is an oblivious distributed equi-join that hides both enclave access patterns and inter-server communication volumes, revealing only input and output sizes. It achieves asymptotically lower communication and computation costs, with up to 6× speedup over prior joins. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h0a547cfb1691a0ba
Venue
VLDB
Year
2025
Pagerank
4.9605343e-05
Overall Rank
11,289 | 24.33%
DOI
10.14778/3718057.3718060
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{wang_vldb25,
        title = {{Jodes: Efficient Oblivious Join in the Distributed Setting}},
        author = {Wang, Yilei and Zeng, Xiangdong and Wang, Sheng and Li, Feifei},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {5},
        pages = {1291--1304},
        doi = {10.14778/3718057.3718060},
        url = {https://doi.org/10.14778/3718057.3718060},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
8,443 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 5.3148581e-05
Previous Page 1 / 1 Next

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,422 Azure SQL Database Always Encrypted 2020 SIGMOD 0.00010698141
1,483 Skew in Parallel Query Processing 2014 PODS 0.00010500209
1,499 SMCQL: Secure Querying for Federated Databases 2017 VLDB 0.00010445281
2,052 A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries 2017 PODS 9.1064522e-05
2,086 Efficient Oblivious Database Joins 2020 VLDB 9.0498577e-05
2,465 Towards Practical Oblivious Join 2022 SIGMOD 8.4071729e-05
2,475 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 8.3947133e-05
2,583 Secure Database-as-a-Service with Cipherbase 2013 SIGMOD 8.2435615e-05
2,593 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.2282707e-05
3,202 HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database 2023 VLDB 7.5231322e-05
3,459 Building Enclave-Native Storage Engines for Practical Encrypted Databases 2021 VLDB 7.2641415e-05
4,487 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 6.5628751e-05
5,055 Full Encryption: An end to end encryption mechanism in GaussDB 2021 VLDB 6.2833993e-05
5,610 Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins 2021 PODS 6.0498245e-05
6,512 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 5.7440191e-05
6,545 Query Evaluation by Circuits 2022 PODS 5.7329641e-05
7,240 Flare: A Fast, Secure, and Memory-Efficient Distributed Analytics Framework 2023 VLDB 5.5621031e-05
7,313 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 5.5428538e-05
9,693 SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics 2023 VLDB 5.1258854e-05
Previous Page 1 / 1 Next

Semantically Similar Papers