Postgres Pro
Downloads
Home   >   mailing lists

Fastest Index/Algorithm to find similar sentences - Mailing list pgsql-general

From Janek Sendrowski
Subject Fastest Index/Algorithm to find similar sentences
Date
Msg-id trinity-38c776c2-fc69-4efb-b872-4424030c3fb8-1374792873982@3capp-webde-bs08
Whole thread Raw
In response to Index for Levenshtein distance  ("Janek Sendrowski" <janek12@web.de>)
Responses 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>)
List pgsql-general
Tree view 
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 by date:

Previous
From: Neil McGuigan
Date:
Subject: How to do incremental / differential backup every hour in Postgres 9.1?
Next
From: Tim Spencer
Date:
Subject: how _not_ to log?