Re: [HACKERS] BK-Tree Implementation on top of GiST

2008-02-02 Thread Volkan Yazıcı
Florian Weimer <[EMAIL PROTECTED]> writes: > 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). Did you see the test results in bk

Re: [HACKERS] BK-Tree Implementation on top of GiST

2007-10-28 Thread Oleg Bartunov
Have you seen contrib/pg_trgm module ? Oleg On Sun, 28 Oct 2007, Volkan YAZICI wrote: Hi, In an address search framework of a company, we need to deal with queries including potential spelling errors. After some external address space constraints (e.g. match first letters, word length, etc.) w

Re: [HACKERS] BK-Tree Implementation on top of GiST

2007-10-28 Thread Florian Weimer
* 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

[HACKERS] BK-Tree Implementation on top of GiST

2007-10-28 Thread Volkan YAZICI
Hi, In an address search framework of a company, we need to deal with queries including potential spelling errors. After some external address space constraints (e.g. match first letters, word length, etc.) we're still ending up with a huge data set to filter through Levenshtein like distance metr