Are Joins over LSM-trees Ready: Take RocksDB as an Example
Weiping Yu, Fan Wang, Xuwei Zhang, Siqiang Luo · 2025
Read Are Joins over LSM-trees Ready: Take RocksDB as an Example by Weiping Yu, Fan Wang, Xuwei Zhang, Siqiang Luo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-16759.txt.
Description
Weiping Yu and co-authors benchmark join operations on a popular class of data stores in this 2025 paper. The stores, built on LSM-trees, write data fast but answer questions differently from classic databases. Joining two tables on disk is costly, and stores borrow their join methods from the classic world with little re-examination.
The authors map the full space of join choices: algorithms, index types, and consistency rules. They work out the cost of each choice in theory, then build them all on one test platform. Wide experiments with the store RocksDB sort the winners from the losers under varied loads. The takeaways guide builders picking join methods for real workloads.
Catalog record
| CREATOR | Weiping Yu, Fan Wang, Xuwei Zhang, Siqiang Luo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-16759