LSM-based storage techniques: a survey

Space/time trade-offs in hash coding with allowable errors

Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text

Computing, Computer Engineering, Computer Science +11

Bigtable

Fay W. Chang, Sanjay Ghemawat, Wilson C. Hsieh et al. · ACM Transactions on Computer Systems · 2008 · 3.4K citations

Computing, Computer Science, Computer Systems +17

R-trees

Antonin Guttman · ACM SIGMOD Record · 1984 · 1.6K citations · Full text

Computing, Computer Science, Geoinformatics +17

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

Patrick E. O׳Neil, E.T. Cheng, Dieter Gawlick et al. · Acta Informatica · 1996 · 1.3K citations

Computing, Computer Engineering, Computer Science +4

The design and implementation of a log-structured file system

Mendel Rosenblum, John K. Ousterhout · ACM Transactions on Computer Systems · 1992 · 1.3K citations · Full text

Computing, Computer Science, Computer Systems +17