WRSWorld Research StateContribute
WORLD RESEARCH STATE

O’Neil, Cheng, Gawlick and O’Neil: the log-structured merge-tree

Contribution grade

Storage systems · ALGORITHM

Reference score180,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Designed a multi-component log-structured merge index that batches updates and merges disk-resident runs.

Scientific scope

The record is the exact four-author 1996 Acta Informatica paper. It does not absorb log-structured file systems, later leveled or tiered compaction variants, NoSQL databases or every write-optimized index.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact four-author 1996 Acta Informatica paper. It does not absorb log-structured file systems, later leveled or tiered compaction variants, NoSQL databases or every write-optimized index.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction