Re: 9.3 Pre-proposal: Range Merge Join - Mailing list pgsql-hackers

From Stefan Keller
Subject Re: 9.3 Pre-proposal: Range Merge Join
Date
Msg-id CAFcOn2-iy_ZbdOGdwwysATdGiZG144V4VnM=0HrtKNm9bRjb_w@mail.gmail.com
Whole thread Raw
In response to Re: 9.3 Pre-proposal: Range Merge Join  (Jeff Davis <pgsql@j-davis.com>)
Responses Re: 9.3 Pre-proposal: Range Merge Join
List pgsql-hackers
Hi Jeff

2012/4/19 Jeff Davis <pgsql@j-davis.com>:
> On Wed, 2012-04-18 at 01:21 -0400, Tom Lane wrote:
(...)
>> This is just handwaving of course.  I think some digging in the
>> spatial-join literature would likely find ideas better than any of
>> these.
>
> I will look in some more detail. The merge-like approach did seem to be
> represented in the paper referenced by Alexander (the external plane
> sweep), but it also refers to several methods based on partitioning.
>
> I'm beginning to think that more than one of these ideas has merit.
>
> Regards,
>         Jeff Davis

I'm perhaps really late in this discussion but I just was made aware
of that via the tweet from Josh Berkus about "PostgreSQL 9.3: Current
Feature Status"

What is the reason to digg into spatial-joins when there is PostGIS
being a bullet-proof and fast implementation?

Yours, Stefan



pgsql-hackers by date:

Previous
From: Josh Berkus
Date:
Subject: Re: [PATCH]Tablesample Submission
Next
From: Tom Lane
Date:
Subject: Re: Event Triggers: adding information