Understanding the BM25 full text search algorithm
“BM25, or Best Match 25, is a widely used algorithm for full text search. It is the default in Lucene/Elasticsearch and SQLite, among others.” At its heart, it’s an interesting probabilistic ranking scheme, involving the Inverse Document Frequency of a term, term frequency in a single document, and the document length. (Via Tony Finch)
Tags: via:fanf lucene elasticsearch search text algorithms sqlite full-text bm25