Полнотекствый поиск на PHP

[artembo2020]

Мне нужно реализовать такую MySQL логику полнотекстового поиска

"MATCH (sub_text) AGAINST (:search_query IN BOOLEAN MODE) AS relevance

Но сделать нужно исключительно средствами PHP, без MySQL. Написать функцию, которая на основе текста и поисковой фразы будет возвращать значение релевантности в промежутке {0..1}:

function findSearchRelevance($sub_text, $search_query)
{
   // Logic here...
   return $relevance; // {0..1}
}

Возможно уже есть готовая реализация или хотя бы описание логики алгоритма?

 

[antonio]

Словарь в той или иной форме все равно понадобиться, а где словарь, то там, обычно и БД. Странное желание. Ты не должен этого хотеть.

 

[fixxxer]

Непонятно, зачем, да. Но если чисто теоретически, то
1) берешь корни слов, можно и стеммером без словаря (хотя смотря какой язык)
2) выкидываешь стоп-слова
3) как считать релевантность - вопрос на миллион, можно начать с BM25