Index for Levenshtein distance

From: "Janek Sendrowski" <janek12(at)web(dot)de>
To: pgsql-general(at)postgresql(dot)org
Subject: Index for Levenshtein distance
Date: 2013-07-20 16:38:10
Message-ID: trinity-b5e788a4-dd54-4acb-8bae-3ba1c65b63ba-1374338289995@3capp-webde-bs19
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

<html><head></head><body><div style="font-family: Verdana;font-size: 12.0px;"><div>Hi,</div>

<div>I&#39;m searching for a suitable Index for my query witch compares Strings with the Levenshtein distance.</div>

<div>I read that a prefix index would fit, but I don&#39;t know how to build it. I only know that its supported by Gist.</div>

<div>I couldn&#39;t find an&nbsp;instructions so I hope someone can help me.</div>

<div>&nbsp;</div>

<div>Best regards,<br/>
Janek</div>

<div>&nbsp;</div>

<div>&nbsp;</div></div></body></html>

Attachment Content-Type Size
unknown_filename text/html 539 bytes

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Mag Gam 2013-07-21 06:26:48 Re: Mag Gam
Previous Message guxiaobo1982 2013-07-20 02:18:29 Reply: Can we specify transaction level