Re: [HACKERS] Merge join for GiST - Mailing list pgsql-hackers

From Andrew Borodin
Subject Re: [HACKERS] Merge join for GiST
Date
Msg-id CAJEAwVF5p76H=oxfWXsz1=+gB4Qe91kdmLz5hBAVTN1JtWTm5w@mail.gmail.com
Whole thread Raw
In response to Re: [HACKERS] Merge join for GiST  (Alexander Korotkov <a.korotkov@postgrespro.ru>)
List pgsql-hackers
2017-04-11 14:17 GMT+05:00 Alexander Korotkov <a.korotkov@postgrespro.ru>:
> FYI, I've implemented this algorithm for pgsphere.  See following branch.
> https://github.com/akorotkov/pgsphere/tree/experimental
> It's implemented as crossmatch() function which takes as arguments names of
> two indexes over spoint and maximum distance (it checks not overlapping but
> proximity of points).  This function returns setof pairs of TIDs.
>
> Later, Dmitry Ivanov made it a custom scan node.
> https://github.com/akorotkov/pgsphere/tree/crossmatch_cnode
>
> You also can find some experimental evaluation here:
> http://www.adass2016.inaf.it/images/presentations/10_Korotkov.pdf
>
> Feel free to experiment with this code and/or ask any question.

Wow, that's cool! Thanks! That code actually answers a lot of questions.
I'll try to generalize that for && operator

Best regards, Andrey Borodin.



pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: [HACKERS] Partitioned tables and relfilenode
Next
From: Tom Lane
Date:
Subject: Re: [HACKERS] Possible problem in Custom Scan API