Re: k-neighbourhood search in databases

From: Jeremiah Peschka <jeremiah(dot)peschka(at)gmail(dot)com>
To: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: k-neighbourhood search in databases
Date: 2011-04-10 22:54:03
Message-ID: B21C0BD017974CFFAAF25430488E55B9@gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Sunday, April 10, 2011 at 3:18 AM, Oleg Bartunov wrote:
Wow, custom solution for 2008 still much faster Denali 2011 solution.
> Also, what's about not spatial data types ?
> In our approach, we can provide knn for any datatype, which has GiST index
> and distance method.
>

There are a number of workarounds (custom data types, mainly) that can be done in SQL Server, but the spatial datatypes themselves are .NET datatypes that ship with SQL Server and I'm pretty sure the methods will only work with the spatial types. The other types are the usual primitives that we all know and love and won't respond to .NET method invocation in the database.

--
Jeremiah Peschka
Microsoft SQL Server MVP
MCITP: Database Developer, DBA

> Oleg
> On Fri, 8 Apr 2011, Jeremiah Peschka wrote:
>
> >
> > On 4/8/11 5:21 AM, Oleg Bartunov wrote:
> > > Hi there,
> > >
> > > I'm interesting if other databases provides built-in effective knn
> > > search ? Google didn't help me.
> > SQL Server provides some knn search functionality[1] with enhancements coming this November in SQL 11[2].
> >
> > [1]: http://blogs.msdn.com/b/isaac/archive/2008/10/23/nearest-neighbors.aspx
> > [2]: http://www.sqlskills.com/BLOGS/BOBB/post/The-nearest-neighbor-optimization-in-SQL-Server-Denali.aspx
>
> Regards,
> Oleg
> _____________________________________________________________
> 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

Browse pgsql-hackers by date

  From Date Subject
Next Message A.M. 2011-04-11 00:03:56 Re: POSIX shared memory redux
Previous Message Tom Lane 2011-04-10 22:24:38 Re: Teaching regex operators about collations