How to classify an item in a catalog based on a search query?

Question

Mathematics

Hello!
The database contains a catalog of cars.
For example:
1. Audi - A3 - 8V - hatchback - engine size1, params
2. Audi - A3 - 8V - sedan - engine size2, params
3. Audi - A4 - B9 - station wagon - params
Each element has parameters - engine size and etc.
How (algorithm) is it possible to determine the catalog element as accurately as possible by a search query, which may contain only part of the name and some parameters, for example,
for "Audi 8V engine size 1" should return element No. 1 (see above) .
Now everything works on Sphinx (in principle, it suits), but I would like to hear your opinion. Thank you.

Answer 1

The largest common subsequence
https://ru.wikipedia.org/wiki/The largest_common_sub...
Finding the largest common subsequence
algolist.ru/search/lcs/simple_lcs.php

Answer 2

Stumper API
You can check your example here .

Answer 3

The most relevant will be those cars that will give the smallest difference for each parameter separately and for the largest number of parameters relative to the query.
For a car, the most important thing is the exact match of the brand name.