54 citations · 55 across the 3 of their papers we have counts for
3 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,…
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…