Are Joins over LSM-trees Ready? Take RocksDB as an Example
Summary: Exhaustive study and benchmark of join methods over LSM-trees (RocksDB), defining a configuration space of join algorithms, secondary index designs, and consistency strategies. Theoretical cost analysis plus unified implementations show how LSM read/write trade-offs reorder join performance and yield practical selection guidance. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Weiping Yu (Nanyang Technological University)
- 2. Fan Wang (Nanyang Technological University)
- 3. Xuwei Zhang (Nanyang Technological University)
- 4. Siqiang Luo (Nanyang Technological University)
BibTeX Citation
@article{yu_vldb25,
title = {{Are Joins over LSM-trees Ready? Take RocksDB as an Example}},
author = {Yu, Weiping and Wang, Fan and Zhang, Xuwei and Luo, Siqiang},
journal = {PVLDB},
series = {{VLDB} '25},
volume = {14},
number = {4},
pages = {1077--1090},
doi = {10.14778/3717755.3717767},
url = {https://doi.org/10.14778/3717755.3717767},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,133 | Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage | 2026 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 45 of 45 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,603 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB |
| 2 | 9,818 | NEXT: A New Secondary Index Framework for LSM-based Data Storage | 2025 | SIGMOD |
| 3 | 10,174 | CloudJump: Optimizing Cloud Databases for Cloud Storages | 2022 | VLDB |
| 4 | 6,954 | Breaking Down Memory Walls in LSM-based Storage Systems | 2020 | SIGMOD |
| 5 | 4,141 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB |
| 6 | 9,162 | Rethinking The Compaction Policies in LSM-trees | 2025 | SIGMOD |
| 7 | 8,342 | How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice | 2025 | SIGMOD |
| 8 | 5,065 | Dissecting, Designing, and Optimizing LSM-based Data Stores | 2022 | SIGMOD |
| 9 | 7,609 | Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems | 2019 | VLDB |
| 10 | 9,215 | Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space | 2024 | SIGMOD |