Fastest Index/Algorithm to find similar sentences

Поиск
Список
Период
Сортировка
От Janek Sendrowski
Тема Fastest Index/Algorithm to find similar sentences
Дата
Msg-id trinity-38c776c2-fc69-4efb-b872-4424030c3fb8-1374792873982@3capp-webde-bs08
обсуждение исходный текст
Ответ на Index for Levenshtein distance  ("Janek Sendrowski" <janek12@web.de>)
Ответы Re: Fastest Index/Algorithm to find similar sentences  (Dann Corbit <DCorbit@connx.com>)
Re: Fastest Index/Algorithm to find similar sentences  (Amit Langote <amitlangote09@gmail.com>)
Re: Fastest Index/Algorithm to find similar sentences  (Sergey Konoplev <gray.ru@gmail.com>)
Re: Fastest Index/Algorithm to find similar sentences  (Kevin Grittner <kgrittn@ymail.com>)
Список pgsql-general
Дерево обсуждения 
Hi,

I'm searching for an algorithm/Index to find similar sentences in a database.

The Fulltextsearch is not really suitable because it doesn't have a tolerance.

The Levenshtein-distance ist to slow.

I also tried pg_trgm module, which works with tri-grams, but it's also very slow with 100.000+ rows.

I hope someone can help, I can't really find sth. which is fast enough.

Best regards,
Janek
 
 

В списке pgsql-general по дате отправления:

Предыдущее
От: Neil McGuigan
Дата:
Сообщение: How to do incremental / differential backup every hour in Postgres 9.1?
Следующее
От: Tim Spencer
Дата:
Сообщение: how _not_ to log?