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: 4F8BBC42.4060903@enterprisedb.com
Views: Raw Message | Whole Thread | 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