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

Re: KNN-GiST and Informix

From: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
To: David Fetter <david(at)fetter(dot)org>
Cc: Josh Berkus <josh(at)agliodbs(dot)com>, pgsql-advocacy(at)postgresql(dot)org
Subject: Re: KNN-GiST and Informix
Date: 2011-06-11 18:17:23
Message-ID: (view raw or whole thread)
Lists: pgsql-advocacy
On Sat, 11 Jun 2011, David Fetter wrote:

> On Thu, Jun 09, 2011 at 02:46:54PM -0700, Josh Berkus wrote:
>> All,
>> 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
> differentiator.
> Cheers,
> David.

Oleg Bartunov, Research Scientist, Head of AstroNet (,
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg(at)sai(dot)msu(dot)su,
phone: +007(495)939-16-83, +007(495)939-23-83

In response to

pgsql-advocacy by date

Next:From: Bruce MomjianDate: 2011-06-11 20:50:08
Subject: Re: PostgreSQL Magazine #00 is out ! Send feedback please !
Previous:From: David FetterDate: 2011-06-11 15:09:04
Subject: Re: KNN-GiST and Informix

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