Skip site navigation (1) Skip section navigation (2)

Re: BK-Tree Implementation on top of GiST

From: Florian Weimer <fw(at)deneb(dot)enyo(dot)de>
To: Volkan YAZICI <yazicivo(at)ttnet(dot)net(dot)tr>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: BK-Tree Implementation on top of GiST
Date: 2007-10-28 13:29:22
Message-ID: 87abq3iczx.fsf@mid.deneb.enyo.de (view raw or flat)
Thread:
Lists: 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.

In response to

Responses

pgsql-hackers by date

Next:From: Tom LaneDate: 2007-10-28 16:44:04
Subject: Backend misfeasance for DEFAULT NULL
Previous:From: Volkan YAZICIDate: 2007-10-28 11:56:34
Subject: BK-Tree Implementation on top of GiST

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group