Search for a string, which DBMS to choose to solve the problem?

Question

PHP

Goodnight!
There is an input parameter in the form of a string, say: "Hi, do you have a pen?"
For this line, you need to find a "template" that would "fit" it as much as possible. An example of a found entry: "There*is*a*pen".
Now this is implemented using Redis, but a lot of requests are generated to it, I would like to somehow solve this issue with little blood
. fit because a lot of requests are sent and caching will not help here. most of the input strings are unique. Probably with redis this can somehow be solved. Thank you!
Update:
I need the algorithm to work inversely from redis.keys.
Supported glob-style patterns:
h?llo matches hello, hallo and hxllo
h*llo matches hllo and heeeello
h[ae]llo matches hello and hallo, but not hillo
h[^e]llo matches hallo, hbllo, ... but not hello
h[ab] llo matches
hallo and hbllo it is necessary that by the parameter in the form of a string - "hello", there are records: "h?llo", "h*llo"

Answer 1

It is possible only by complete enumeration.