Solving similarity joins and range queries in metric spaces with the list of twin clusters

Binary codes capable of correcting deletions, insertions and reversals

V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations

Engineering, Information Retrieval, String-searching Algorithm +7

A vector space model for automatic indexing

Gerard Salton, Anita M.-Y. Wong, Chul‐Su Yang · Communications of the ACM · 1975 · 7.4K citations · Full text

Natural Language Processing, Engineering, Information Retrieval +15

R-trees

Antonin Guttman · 1984 · 6.6K citations

Spatial Databases, Information Retrieval, Data Science +13

M-tree: An Efficient Access Method for Similarity Search in Metric Spaces

Paolo Ciaccia, Marco Patella, Pavel Zezula · 1997 · 1.5K citations

Data structures and algorithms for nearest neighbor search in general metric spaces

P.N. Yianilos · Symposium on Discrete Algorithms · 1993 · 984 citations

Vantage Point Tree, Engineering, General Metric Spaces +21