Re: 9.3 Pre-proposal: Range Merge Join

From: Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>
To: Jeff Davis <pgsql(at)j-davis(dot)com>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: 9.3 Pre-proposal: Range Merge Join
Date: 2012-04-16 06:29:22
Message-ID: [email protected]
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On 16.04.2012 08:40, Jeff Davis wrote:
> Does someone know of a spatial join algorithm (without IP claims) that
> would be as good as this one for ranges?

I'd be happy with an algorithm that's specific to ranges, too, but my
gut geeling is that there has to be a lot of research on spatial join
algorithms out there. Implementing one of them would be more widely
applicable, so I think we should look into spatial join algorithms first
and see how far that gets us, before we write something specific to ranges.

--
Heikki Linnakangas
EnterpriseDB http://www.enterprisedb.com

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2012-04-16 06:52:50 Re: 9.3 Pre-proposal: Range Merge Join
Previous Message Darren Duncan 2012-04-16 06:18:24 Re: 9.3 Pre-proposal: Range Merge Join