Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constructing and Analyzing the LSM Compaction Design Space (Updated
  Version)   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 competitive read performance, LSM-trees
periodically re-organize data to form a tree with levels of exponentially
increasing capacity, through iterative compactions. Compactions fundamentally
influence the performance of an LSM-engine in terms of write amplification,
write throughput, point and range lookup performance, space amplification, and
delete performance. Hence, choosing the appropriate compaction strategy is
crucial and, at the same time, hard as the LSM-compaction design space is vast,
largely unexplored, and has not been formally defined in the literature. As a
result, most LSM-based engines use a fixed compaction strategy, typically
hand-picked by an engineer, which decides how and when to compact data.
  In this paper, we present the design space of LSM-compactions, and evaluate
state-of-the-art compaction strategies with respect to key performance metrics.
Toward this goal, our first contribution is to introduce a set of four design
primitives that can formally define any compaction strategy: (i) the compaction
trigger, (ii) the data layout, (iii) the compaction granularity, and (iv) the
data movement policy. Together, these primitives can synthesize both existing
and completely new compaction strategies. Our second contribution is to
experimentally analyze 10 compaction strategies. We present 12 observations and
7 high-level takeaway messages, which show how LSM systems can navigate the
compaction design space.

15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin