Re: join selectivity - Mailing list pgsql-hackers

From Greg Stark
Subject Re: join selectivity
Date
Msg-id 87is72ngt6.fsf@stark.xeocode.com
Whole thread Raw
In response to Re: join selectivity  ("Mark Cave-Ayland" <m.cave-ayland@webbased.co.uk>)
Responses Re: join selectivity
List pgsql-hackers
"Mark Cave-Ayland" <m.cave-ayland@webbased.co.uk> writes:

> Well at the moment PostGIS has a RESTRICT function that takes an expression
> of the form <column> <op> <constant> where column is a column consisting of
> geometries and constant is a bounding box. This is based upon histogram
> statistics and works well.

Are these functions that would be useful for GiST indexes in general? 

What's involved in pulling them into a system? I mean, for example, a database
using RTREE (or GiST I guess) boxes and the @ operator.

I didn't realize anyone really had any idea where to start with gathering
statistics or writing selectivity functions for geometric types. It's great
news to hear there's actually work in this area.

-- 
greg



pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: join selectivity
Next
From: Darcy Buskermolen
Date:
Subject: port report: [FAILURE] FreeBSD 6, Intel icc7