Re: [HACKERS] k-neighbourhood search in databases

2011-04-10 Thread Oleg Bartunov
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. Oleg On Fri, 8 Apr 2011, Jeremiah Peschka wrote: On 4/8/11 5:21 AM, Oleg

Re: [HACKERS] k-neighbourhood search in databases

2011-04-10 Thread Jesper Krogh
On 2011-04-10 12:18, 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. Can you share some insight about how it

Re: [HACKERS] k-neighbourhood search in databases

2011-04-10 Thread Oleg Bartunov
On Sun, 10 Apr 2011, Jesper Krogh wrote: On 2011-04-10 12:18, 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.

Re: [HACKERS] k-neighbourhood search in databases

2011-04-10 Thread Jeremiah Peschka
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

[HACKERS] k-neighbourhood search in databases

2011-04-08 Thread Oleg Bartunov
Hi there, I'm interesting if other databases provides built-in effective knn search ? Google didn't help me. Regards, Oleg _ Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru), Sternberg

Re: [HACKERS] k-neighbourhood search in databases

2011-04-08 Thread PostgreSQL - Hans-Jürgen Schönig
hello ... i have put some research into that some time ago and as far as i have seen there is a 99% chance that no other database can do it the way we do it. it seems nobody comes even close to it (especially not in the flexibility-arena). oracle: disgusting workaround ...

Re: [HACKERS] k-neighbourhood search in databases

2011-04-08 Thread Oleg Bartunov
Hans, thanks a lot. I've heard about Oracle Spatial, but I don't know if it's knn is just syntactic sugar for workarounds. Oleg On Fri, 8 Apr 2011, PostgreSQL - Hans-J?rgen Sch?nig wrote: hello ... i have put some research into that some time ago and as far as i have seen there is a 99%

Re: [HACKERS] k-neighbourhood search in databases

2011-04-08 Thread Josh Berkus
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. Nobody I've talked to, and I asked both Couch and Oracle devs. -- Josh Berkus PostgreSQL Experts Inc. http://pgexperts.com -- Sent via

Re: [HACKERS] k-neighbourhood search in databases

2011-04-08 Thread Oleg Bartunov
On Fri, 8 Apr 2011, Josh Berkus 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. Nobody I've talked to, and I asked both Couch and Oracle devs. That's great to know :)

Re: [HACKERS] k-neighbourhood search in databases

2011-04-08 Thread Jeremiah Peschka
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]: