Hybrid Transactional/Analytical Processing Amplifies IO in LSM-Trees
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Access"
DOI: 10.1109/access.2022.3219859
Abstract: The log-structured merge tree (LSM-tree) has become an essential component in many key-value systems and expanded its scope to full-fledged database engines (e.g., MyRocks). In the database landscape, vendors face growing customer demands for real-time… read more here.
Keywords: analytical processing; hybrid transactional; lsm trees; transactional analytical ... See more keywords
Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-Trees
Sign Up to like & getrecommendations! Published in 2025 at "IEEE Transactions on Computers"
DOI: 10.1109/tc.2025.3587513
Abstract: Key-Value Stores (KVS) based on log-structured merge-trees (LSM-trees) are widely used in storage systems but face significant challenges, such as high write amplification caused by compaction. KV-separated LSM-trees address write amplification but introduce significant space… read more here.
Keywords: space amplification; lsm trees; space; key value ... See more keywords