Characterizing, modeling, and benchmarking {RocksDB}{Key-Value} workloads at facebook

Z Cao, S Dong, S Vemuri, DHC Du - 18th USENIX Conference on File …, 2020 - usenix.org
Persistent key-value stores are widely used as building blocks in today's IT infrastructure for
managing and storing large amounts of data. However, studies of characterizing real-world …

Serverless computation with {OpenLambda}

S Hendrickson, S Sturdevant, T Harter… - 8th USENIX workshop …, 2016 - usenix.org
We present OpenLambda, a new, open-source platform for building next-generation web
services and applications in the burgeoningmodel of serverless computation. We describe …

Pebblesdb: Building key-value stores using fragmented log-structured merge trees

P Raju, R Kadekodi, V Chidambaram… - Proceedings of the 26th …, 2017 - dl.acm.org
Key-value stores such as LevelDB and RocksDB offer excellent write throughput, but suffer
high write amplification. The write amplification problem is due to the Log-Structured Merge …

Dash: Scalable hashing on persistent memory

B Lu, X Hao, T Wang, E Lo - arXiv preprint arXiv:2003.07302, 2020 - arxiv.org
Byte-addressable persistent memory (PM) brings hash tables the potential of low latency,
cheap persistence and instant recovery. The recent advent of Intel Optane DC Persistent …

{LightNVM}: The linux {Open-Channel}{SSD} subsystem

M Bjørling, J Gonzalez, P Bonnet - 15th USENIX Conference on File and …, 2017 - usenix.org
As Solid-State Drives (SSDs) become commonplace in data-centers and storage arrays,
there is a growing demand for predictable latency. Traditional SSDs, serving block I/Os, fail …

Rocksdb: Evolution of development priorities in a key-value store serving large-scale applications

S Dong, A Kryczka, Y Jin, M Stumm - ACM Transactions on Storage (TOS …, 2021 - dl.acm.org
This article is an eight-year retrospective on development priorities for RocksDB, a key-value
store developed at Facebook that targets large-scale distributed systems and that is …

LSM-based storage techniques: a survey

C Luo, MJ Carey - The VLDB Journal, 2020 - Springer
Recently, the log-structured merge-tree (LSM-tree) has been widely adopted for use in the
storage layer of modern NoSQL systems. Because of this, there have been a large number …

{HiKV}: a hybrid index {Key-Value} store for {DRAM-NVM} memory systems

F Xia, D Jiang, J Xiong, N Sun - 2017 USENIX Annual Technical …, 2017 - usenix.org
Hybrid memory systems consisting of DRAM and Non-Volatile Memory are promising to
persist data fast. The index design of existing key-value stores for hybrid memory fails to …

Monkey: Optimal navigable key-value store

N Dayan, M Athanassoulis, S Idreos - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
In this paper, we show that key-value stores backed by an LSM-tree exhibit an intrinsic trade-
off between lookup cost, update cost, and main memory footprint, yet all existing designs …

Redesigning {LSMs} for Nonvolatile Memory with {NoveLSM}

S Kannan, N Bhat, A Gavrilovska… - 2018 USENIX Annual …, 2018 - usenix.org
We present NoveLSM, a persistent LSM-based key-value storage system designed to
exploit non-volatile memories and deliver low latency and high throughput to applications …