LSM-based Storage Techniques

Luo, C., & Carey, M. J. (2020). LSM-based Storage Techniques: A Survey. The VLDB Journal, 29(1), 393-418.

Type

Journal article

Intellectual base

Primary research

Year

2020

Volume

29

Issue

1

Pages

393-418

DOI

10.1007/s00778-019-00555-y

DOI registrant

Springer Nature

Link

https://doi.org/10.1007/s00778-019-00555-y

Cited from

systems_cybernetics

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Two-Store Architecture
  • The predicted failures match the omissions: skip the WAL and a crash mid-window loses the memtable; defer compaction chronically and read amplification explodes as un-merged SSTables accumulate.

    This sourceSurveys LSM compaction policies and the read-amplification cost of chronically deferred compaction.

    Supported in partVerified against the work's full text

    The survey supports both mechanisms qualitatively: a WAL secures buffered writes, and un-merged disk components slow reads. It gives no "explodes" severity or the memtable-loss scenario.

    “As disk components accumulate over time, the query performance of an LSM-tree tends to degrade since more components must be examined.”

    Read by an automated reader; not a human review. How support was checked

Verification

Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.

Does it back the claim? Read against the text for 1 of 1 citation: 1 supported in part. Each verdict is shown under its citation below, with what in the work backs the sentence.

Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.

See how references were verified.

Registry ID ref:8d819722304b · see in the full table