Re: k-neighbourhood search in databases - Mailing list pgsql-hackers

From Jeremiah Peschka
Subject Re: k-neighbourhood search in databases
Date
Msg-id B21C0BD017974CFFAAF25430488E55B9@gmail.com
Whole thread Raw
In response to Re: k-neighbourhood search in databases  (Oleg Bartunov <oleg@sai.msu.su>)
List 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@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83

pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: Teaching regex operators about collations
Next
From: A.M.
Date:
Subject: Re: POSIX shared memory redux