Re: 9.3 Pre-proposal: Range Merge Join
Stefan Keller <sfkeller@gmail.com>
From: Stefan Keller <sfkeller@gmail.com>
To: Jeff Davis <pgsql@j-davis.com>
Cc: Tom Lane <tgl@sss.pgh.pa.us>, Robert Haas <robertmhaas@gmail.com>, pgsql-hackers@postgresql.org
Date: 2013-01-17T20:03:28Z
Lists: 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