Home
Background
Compactionary 

Compactionary

Workload

Main Memory Parameter

Disk Parameters

Data Layout

%
MB/s
MB/s

Vanilla-LSM

Partial Compaction

Hybrid Strategy

Build-Your-Own


Levels
XXX
#sorted runs
XXX
#compactions
XXX
Avg cmpct. size
XXX
Avg cmpct. lat.
XXX
Wc cmpct. lat.
XXX
Ingestion cost
XXX
ZR-point lookup
XXX
NZR-point lookup
XXX
(S) range lookup
XXX
(L) range lookup (50%)
XXX
Space amplification
XXX
Storage space
XXX TB
Memory footprint
XXX GB
XXX
XXX
XXX
XXX I/O
XXX
XXX
XXX TB
XXX GB
XXX ops/s
XXX TB
XXX GB
XXX ops/s
XXX TB
XXX TB
XXX
XXX
XXX
XXX
XXX
XXX
XXX TB
XXX GB
XXX ops/s
XXX TB
XXX GB
XXX ops/s
XXX TB
XXX TB
XXX
XXX
XXX
XXX
XXX
XXX
XXX TB
XXX GB
XXX ops/s
XXX TB
XXX GB
XXX ops/s
XXX TB
XXX TB



For more details check our paper!


Subhadeep Sarkar, Dimitris Staratzis, Zichen Zhu, Manos Athanassoulis
Constructing and Analyzing the LSM Compaction Design Space [VLDB '21 presentation video]
In Proceedings of the VLDB Endowment, Volume 11, Issue 14, August, 2021


Subhadeep Sarkar, Kaijie Chen, Zichen Zhu, Manos Athanassoulis
Compactionary: A Dictionary for LSM compactions
In Proceedings of the ACM SIGMOD International Conference on Management of Data, 2022


Meet The Authors



Subhadeep Sarkar

Subhadeep Sarkar

Postdoctoral Researcher

Zichen Zhu

Zichen Zhu

PhD Researcher

Kaijie Chen

Kaijie Chen

MS Researcher

Manos Athanassoulis

Manos Athanassoulis

Assistant Professor


Sponsors