Re: BK-Tree Implementation on top of GiST - Mailing list pgsql-hackers

From Florian Weimer
Subject Re: BK-Tree Implementation on top of GiST
Date
Msg-id 87abq3iczx.fsf@mid.deneb.enyo.de
Whole thread Raw
In response to BK-Tree Implementation on top of GiST  (Volkan YAZICI <yazicivo@ttnet.net.tr>)
Responses Re: BK-Tree Implementation on top of GiST
List pgsql-hackers
* Volkan YAZICI:

> [1] Some approaches to best-match file searching
>     http://portal.acm.org/citation.cfm?id=362003.362025

http://citeseer.ist.psu.edu/1593.html suggests that this uninteresting
(too much of the database is examined) once you go past an edit distance
of 1.  I don't know if this is a problem in your case (it is in mine).

It's a pity that this whole set of problems is still mostly unsolved.


pgsql-hackers by date:

Previous
From: Volkan YAZICI
Date:
Subject: BK-Tree Implementation on top of GiST
Next
From: Tom Lane
Date:
Subject: Backend misfeasance for DEFAULT NULL