Re: Yet another fast GiST build

From: Peter Geoghegan <pg(at)bowt(dot)ie>
To: Alexander Korotkov <a(dot)korotkov(at)postgrespro(dot)ru>
Cc: Andrey Borodin <x4mmm(at)yandex-team(dot)ru>, Darafei Komяpa Praliaskouski <me(at)komzpa(dot)net>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Yet another fast GiST build
Date: 2019-08-30 03:28:02
Message-ID: CAH2-WzmumFJoZgv2=oWe9teFYxyfkyesxT3ocRVsMRot58xbYw@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Thu, Aug 29, 2019 at 8:22 PM Alexander Korotkov
<a(dot)korotkov(at)postgrespro(dot)ru> wrote:
> Alternatively you can encode size in Z-value. But this increases
> dimensionality of space and decreases efficiency of join. Also,
> spatial join can be made using two indexes, even just current GiST
> without Z-values. We've prototyped that, see [1].

I'm pretty sure that spatial joins generally need two spatial indexes
(usually R-Trees). There seems to have been quite a lot of research in
it in the 1990s.

--
Peter Geoghegan

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Thomas Munro 2019-08-30 03:34:52 Re: Consolidate 'unique array values' logic into a reusable function?
Previous Message Alexander Korotkov 2019-08-30 03:21:55 Re: Yet another fast GiST build