Получить строки из PostgreSQL с переставленными словами, похожими на заданную строку. ⇐ Python

[Anonymous]

Я хочу получить из базы данных PostgreSQL все строки, содержащие предложения, похожие на предоставленную строку. В предложениях в базе данных слова могут располагаться в любом порядке (переставляться). Как реализовать эту функцию в Python?
Я пытался использовать функцию нечеткого сопоставления, доступную в PostgreSQL, но это не дало желаемых результатов.
Предположим, это и есть вопрос

Код: Выделить всё

the quick brown fox jumps over the lazy dog

Ожидаемые строки из базы данных PostgreSQL с предложением имени столбца:

Код: Выделить всё

create table test(txt) as values
('the quick brown fox jumps over the lazy dog')
,('over the lazy dog the quick brown fox jumps')
,('jumps over the lazy dog quick brown the fox')
,('lazy dog jumps the quick brown fox over the');

Ответ должен вернуть все 4 из указанных выше строк.


Подробнее здесь: https://stackoverflow.com/questions/790 ... ven-string