The log-structured merge-tree (LSM-tree)

@article{ONeil1996TheLM,
  title={The log-structured merge-tree (LSM-tree)},
  author={Patrick E. O'Neil and Edward Cheng and Dieter Gawlick and Elizabeth J. O'Neil},
  journal={Acta Informatica},
  year={1996},
  volume={33},
  pages={351-385}
}
High-performance transaction system applications typically insert rows in a History table to provide an activity trace; at the same time the transaction system generates log records for purposes of system recovery. Both types of generated information can benefit from efficient indexing. An example in a well-known setting is the TPC-A benchmark application, modified to support efficient queries on the history for account activity for specific accounts. This requires an index by account-id on the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 470 CITATIONS

FishStore: Faster Ingestion with Subset Hashing

VIEW 11 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

An analysis of LSM caching in NVRAM

VIEW 10 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Secure and high-performance big-data systems in the cloud

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A positional access method for relational databases

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1997
2019

CITATION STATISTICS

  • 101 Highly Influenced Citations

  • Averaged 71 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 28 REFERENCES

The SB-tree: An index-sequential structure for high-performance sequential access

Patrick E. O'Neil
  • Acta Informatica
  • 1992
VIEW 18 EXCERPTS
HIGHLY INFLUENTIAL

The Design and Implementation of a Log-Structured File System

Mendel Rosenblum, John K. Ousterhout
  • SOSP
  • 1991
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

The Ubiquitous B-Tree

  • ACM Comput. Surv.
  • 1979
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Indexing techniques for historical databases

  • [1989] Proceedings. Fifth International Conference on Data Engineering
  • 1989
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Ousterhout , " The Design and Implementation of a Log Structured File System "

Patrick O'Neil, Mendel Rosenblum, K John
  • Acta Informatica
  • 1992