Существуют ли публичные алгоритмы семантического поиска вхождений подстроки в строке?

Question

[agreIT]

Имеется строка:

Lorem Ipsum является стандартной "рыбой" для текстов на латинице с начала XVI века.
Существует компания рога и копыта, производящая рога изобилия. Рог изобилия является...

Имеется список ключевых слов:
['lorem ipsumi', 'рог изобилия', ...]

Необходимо найти вхождения(если таковы имеются) каждого ключевого слова в строке используя неявный поиск. Т.е. результатом работы должен быть список найденных ключевых слов:

[
'lorem ipsumi' => ['Lorem Ipsum'],
'рог изобилия' => ['рога изобилия', 'Рог изобилия'],
...]

Товарищи, существуют ли реализованный алгоритм такого поиска?
P.s. реализация необязательно на PHP

Comments

[ayazer]

sphinx/solr/lucene ?

[JhaoDa]

Я нашёл некорректные токены в ваших «Существуют-ли» и «есть-ли».

[Дмитрий]

https://en.wikipedia.org/wiki/Full-text_search

Answer 1

[d'Ivan]

Solr умеет выводить подсветку найденных результатов в тексте. https://lucene.apache.org/solr/guide/6_6/highlight...
Sphinx Search/Manticore тоже, см. SNIPPET()

mysql>  CALL SNIPPETS('this is my hello world document text I am snippeting now', 'myindex', 'hello world', 5 as limit_words);
+------------------------------------------------+
| snippet                                        |
+------------------------------------------------+
|  ...  my <b>hello world</b> document text ...  |
+------------------------------------------------+
1 row in set (0.00 sec)