Batch insertion for tree structured file organizations—improving differential database representation

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

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

Engineering, Computational Factors, Verification +19

Organization and maintenance of large ordered indexes

Raymond Bayer, Edward M. McCreight · Acta Informatica · 1972 · 1.3K citations

Engineering, Information Retrieval, Data Science +6

The Art of Computer Programming, Vol. 3: Sorting and Searching

Michael T. McClellan, Jack Minker, Donald E. Knuth · Mathematics of Computation · 1974 · 913 citations

Algorithms, Programming Language Theory, Engineering +12

The art of computer programming. Vol.3: Sorting and searching

Donald E. Knuth · Virtual Defense Library (Ministerio de Defensa) · 1973 · 669 citations

Engineering, Information Retrieval, Computer Programming +8

Differential files

Dennis G. Severance, Guy M. Lohman · ACM Transactions on Database Systems · 1976 · 300 citations · Full text

Engineering, Databases, Storage Structure +20