[postgis-users] Is my query planner failing me, or vice versa?

[strk at refractions.net]

On Tue, Dec 13, 2005 at 05:08:07PM -0700, Jessica M Salmon wrote:
> Strk -
> 
> BINGO! Removing the Distance filter yields query times consistent with the
> planner's estimates. Okay, so do I have to live with either the too-loose
> && test or the too-time-consuming Distance() <= 5000 filter? NO! I shall
> try testing the distances of the perimeters of the multipolygons, as the
> perimeters will have far  fewer points than the shapes themselves :)

Oh, wait, I didn't get that Distance() was compared to <= 5000 ....
This makes Intersects() out of deal.
I wonder how would GEOS/JTS version of Distance() cope with this
case. PostGIS never hooked on it for Distance() operation...

Martin, postgis worst case for Distance is O(nm), what should
we expect from JTS ?

--strk;

 /"\    ASCII Ribbon Campaign
 \ /    Respect for low technology.
  X     Keep e-mail messages readable by any computer system.
 / \    Keep it ASCII.