How to implement an inaccurate search for a telegram chat bot?

Question

Sphinx

Good afternoon, the subject itself, there is a search chat bot that, upon request, issues a listing with promotional codes for stores. The problem is that there are many queries that are not in the dictionary. Accordingly, in 7 out of 10 cases, the search ends in failure.

Now, as an inaccurate search, the Livenstein algorithm (on top of mysql) is implemented, which, in the form of keyboard buttons, gives recommendations in case of an erroneous request. But in many cases it also does not work very well, namely:

- Works with a very large delay (you have to wait about 10 seconds for a recommendation to be issued)
- Incorrect ranking (gives the most relevant option at the very bottom of the recommendations)
- Works very badly with Russian words. (with minimal errors rarely gives the correct recommendation)
- Works very badly with short words (for example, ozon)

Tell me what you need to use to implement a high-quality inaccurate search? Thanks a lot for any advice!

Answer 1

Use the sphinx there everything is fast