Acheron : Persisting Deletes in LSM Engines

Home

Background

Acheron

File Picking Policy

DPT Analysis in FADE

Workload

#Ingests

Key size

Entry size

% Deletes

Main Memory Parameter

Buffer/File size

BF bits-per-key

Data Layout

Size ratio

Disk Parameters

Read Speed (Per I/O)

Write Speed (Per I/O)

Page size

FADE Tuning

Persistence Threshold

Progress

FADE

MinOverlappingRatio

Round-Robin

#Deletes

XXX

#Existing tombstones

XXX

#Expired tombstones

XXX

Max obsolete age

XXX

#Compactions

XXX

Avg cmpct. size

XXX

Avg cmpct. lat.

XXX

Wc cmpct. lat.

XXX

Ingestion cost

XXX

Write Amp

XXX

Storage space

XXX TB

Memory footprint

XXX GB

XXX

XXX TB

XXX GB

XXX

XXX TB

XXX GB

Show Plots

For more details check our paper!

Subhadeep Sarkar, Tarikul Islam Papon, Dimitris Staratzis, Manos Athanassoulis
Lethe: A Tunable Delete-Aware LSM Engine [Updated arXiv version] [SIGMOD '20 presentation video]
In Proceedings of the ACM SIGMOD International Conference on Management of Data, 2020

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