54 citations · 56 across the 4 of their papers we have counts for
4 papers
Constructing and Analyzing the LSM Compaction Design Space (Updated Version)
Subhadeep Sarkar, Dimitris Staratzis, Zichen Zhu +1
Log-structured merge (LSM) trees offer efficient ingestion by appending incoming data, and thus, are widely used as the storage layer of production NoSQL data stores. To enable com…
OSM-tree: A Sortedness-Aware Index
Aneesh Raman, Subhadeep Sarkar, Matthaios Olma +1
Indexes facilitate efficient querying when the selection predicate is on an indexed key. As a result, when loading data, if we anticipate future selective (point or range) queries,…
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty
Andy Huynh, Harshal A. Chaudhari, Evimaria Terzi +1
Log-Structured Merge trees (LSM trees) are increasingly used as the storage engines behind several data systems, frequently deployed in the cloud. Similar to other database archite…
Lethe: A Tunable Delete-Aware LSM Engine (Updated Version)
Subhadeep Sarkar, Tarikul Islam Papon, Dimitris Staratzis +1
Data-intensive applications fueled the evolution of log structured merge (LSM) based key-value engines that employ the out-of-place paradigm to support high ingestion rates with lo…