Re: Yet another fast GiST build - Mailing list pgsql-hackers

From Peter Geoghegan
Subject Re: Yet another fast GiST build
Date
Msg-id CAH2-WzmumFJoZgv2=oWe9teFYxyfkyesxT3ocRVsMRot58xbYw@mail.gmail.com
Whole thread Raw
In response to Re: Yet another fast GiST build  (Alexander Korotkov <a.korotkov@postgrespro.ru>)
Responses Re: Yet another fast GiST build  (Alexander Korotkov <a.korotkov@postgrespro.ru>)
List pgsql-hackers
On Thu, Aug 29, 2019 at 8:22 PM Alexander Korotkov
<a.korotkov@postgrespro.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



pgsql-hackers by date:

Previous
From: Alexander Korotkov
Date:
Subject: Re: Yet another fast GiST build
Next
From: Thomas Munro
Date:
Subject: Re: Consolidate 'unique array values' logic into a reusable function?