On Sat, 11 Jun 2011, David Fetter wrote:
> On Thu, Jun 09, 2011 at 02:46:54PM -0700, Josh Berkus wrote:
>> At pgCon, Tim Child pointed out that Informix had some kind of
>> indexed "near()" function back in 1999. Does anyone know how this
>> was implemented? Is it acutually the first implementation of KNN?
> The document below talks about functions for doing this:
It'd be nice to know how knn was implemented. I'm a bit surprised their
implementation is about spatial objects, while datablade, which is a GiST,
can support different types of objects. So, I'm thinking if Informix did
special implementation of R-tree.
>> And if so, does DB2 have it now?
> Unsure. I did a quick search and only found Informix references for
> it. They're using R-Trees, so our method, which doesn't, could be a
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83
In response to
pgsql-advocacy by date
|Next:||From: Bruce Momjian||Date: 2011-06-11 20:50:08|
|Subject: Re: PostgreSQL Magazine #00 is out ! Send
feedback please !|
|Previous:||From: David Fetter||Date: 2011-06-11 15:09:04|
|Subject: Re: KNN-GiST and Informix|