Myrocks: Lsm-tree database storage engine serving facebook's social graph
Y Matsunobu, S Dong, H Lee - Proceedings of the VLDB Endowment, 2020 - dl.acm.org
Facebook uses MySQL to manage tens of petabytes of data in its main database named the
User Database (UDB). UDB serves social activities such as likes, comments, and shares. In …
User Database (UDB). UDB serves social activities such as likes, comments, and shares. In …
Rosetta: A robust space-time optimized range filter for key-value stores
We introduce Rosetta, a probabilistic range filter designed specifically for LSM-tree based
key-value stores. The core intuition is that we can sacrifice filter probe time because it is not …
key-value stores. The core intuition is that we can sacrifice filter probe time because it is not …
Spooky: granulating LSM-tree compactions correctly
N Dayan, T Weiss, S Dashevsky, M Pan… - Proceedings of the …, 2022 - dl.acm.org
Modern storage engines and key-value stores have come to rely on the log-structured
merge-tree (LSM-tree) as their core data structure. LSM-tree operates by gradually merge …
merge-tree (LSM-tree) as their core data structure. LSM-tree operates by gradually merge …
{ElasticBF}: Elastic Bloom Filter with Hotness Awareness for Boosting Read Performance in Large {Key-Value} Stores
LSM-tree based key-value (KV) stores suffer from severe read amplification because
searching a key requires to check multiple SSTables. To reduce extra I/Os, Bloom filters are …
searching a key requires to check multiple SSTables. To reduce extra I/Os, Bloom filters are …
On performance stability in LSM-based storage systems (extended version)
The Log-Structured Merge-Tree (LSM-tree) has been widely adopted for use in modern
NoSQL systems for its superior write performance. Despite the popularity of LSM-trees, they …
NoSQL systems for its superior write performance. Despite the popularity of LSM-trees, they …
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads
LSM-trees are widely adopted as the storage backend of key-value stores. However,
optimizing the system performance under dynamic workloads has not been sufficiently …
optimizing the system performance under dynamic workloads has not been sufficiently …
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space
Mainstream LSM-tree-based key-value stores face challenges in optimizing performance for
point lookup, range lookup, and update operations concurrently due to their constrained …
point lookup, range lookup, and update operations concurrently due to their constrained …
Meta-block: Exploiting cross-layer and direct storage access for decentralized blockchain storage systems
Decentralized storage systems such as blockchain storage applications adopt the
distributed storage technology and use distributed storage nodes to store the persistent …
distributed storage technology and use distributed storage nodes to store the persistent …
Temperature-aware persistent data management for LSM-tree on 3-D NAND flash memory
Key-value (KV) store has been widely deployed in both embedded systems and enterprise
systems. Most KV stores today use log structured merge tree (LSM-Tree), as LSM-Tree can …
systems. Most KV stores today use log structured merge tree (LSM-Tree), as LSM-Tree can …