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	July 26, 2013 01:54:39
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 Re: Fastest Index/Algorithm to find similar sentences Re: Fastest Index/Algorithm to find similar sentences Re: Fastest Index/Algorithm to find similar sentences
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:

From: Neil McGuigan
Date: 26 July 2013, 01:25:15
Subject: How to do incremental / differential backup every hour in Postgres 9.1?

From: Tim Spencer
Date: 26 July 2013, 02:00:02
Subject: how _not_ to log?

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

Previous

Next