In-memory hash tables for accumulating text vocabularies

Skip lists: a probabilistic alternative to balanced trees

William Pugh · Communications of the ACM · 1990 · 1.2K citations · Full text

Engineering, Data Science, Data Mining +10

Fast algorithms for sorting and searching strings

Jon Bentley, Robert Sedgewick · Symposium on Discrete Algorithms · 1997 · 398 citations

Engineering, Information Retrieval, Character Strings +15

Overview of the Second Text Retrieval Conference (TREC-2)

Donna Harman · Information Processing & Management · 1995 · 310 citations

Natural Language Processing, Engineering, Information Retrieval +5

A Study of Index Structures for Main Memory Database Management Systems

Tobin J. Lehman, Michael J. Carey · Minds at UW (University of Wisconsin) · 1986 · 269 citations · Full text

Engineering, Big Data Indexing, Computer Architecture +19

Performance in Practice of String Hashing Functions

M. Ramakrishna, Justin Zobel · 1997 · 80 citations

Engineering, String-searching Algorithm, String Processing +6