Re: Cube extension kNN support

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: Sergey Konoplev <gray(dot)ru(at)gmail(dot)com>
Cc: Stas Kelvich <stas(dot)kelvich(at)gmail(dot)com>, Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Cube extension kNN support
Date: 2014-03-31 19:09:13
Message-ID: CAPpHfdswD4vxFboXg99AWuqgWbFoXed7b+V8pw-vYx4VgUxk8g@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Mon, Mar 31, 2014 at 10:01 PM, Sergey Konoplev <gray(dot)ru(at)gmail(dot)com> wrote:

> On Thu, Mar 27, 2014 at 3:26 PM, Sergey Konoplev <gray(dot)ru(at)gmail(dot)com>
> wrote:
> > On Sun, Sep 22, 2013 at 4:38 PM, Stas Kelvich <stas(dot)kelvich(at)gmail(dot)com>
> wrote:
> >> Here is the patch that introduces kNN search for cubes with euclidean,
> taxicab and chebyshev distances.
> >
> > What is the status of this patch?
>
> Referring to our private conversation with Alexander Korotkov, the
> patch is in WIP state currently, and, hopefully, will be ready by 9.5.
> I'm ready to actively participate in its testing on a real world
> production set of data.
>
> I'm not sure if it is doable at all, but are there any possibility to
> implement here, or, what would be just great, any ready/half ready
> solutions of a Hamming distance based kNN search?

Cube dealing with float8 numbers. There is another patch making it work
with other number types. But Hamming distance is for bit vectors, isn't it?

----
With best regards,
Alexander Korotkov.

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2014-03-31 19:19:13 Re: Securing "make check" (CVE-2014-0067)
Previous Message Peter Geoghegan 2014-03-31 19:06:51 Re: B-Tree support function number 3 (strxfrm() optimization)