Data storage devices are getting" smarter." Smart Flash storage devices (aka" Smart SSD")
are on the horizon and will package CPU processing and DRAM storage inside a Smart …

Recently, storage systems have observed a great leap in performance, reliability,
endurance, and cost, due to the advance in non-volatile memory technologies, such as …

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 …

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 …

In this paper, we show that all mainstream LSM-tree based key-value stores in the literature
and in industry are suboptimal with respect to how they trade off among the I/O costs of …

The non-volatile memory (NVM) has DRAM-like performance and disk-like persistency
which make it possible to replace both disk and DRAM to build single level systems. To keep …

Web services rely on caching at nearly every layer of the system architecture. Commonly,
each cache is implemented and maintained independently by a distinct team and is highly …

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 …

Modern key-value stores often use write-optimized indexes and compact in-memory indexes
to speed up read and write performance. One popular write-optimized index is the Log …

We present SkimpyStash, a RAM space skimpy key-value store on flash-based storage,
designed for high throughput, low latency server applications. The distinguishing feature of …