Re: question about index cost estimates

From: Peter Eisentraut <peter_e(at)gmx(dot)net>
To: Jeff Hoffmann <jeff(at)propertykey(dot)com>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, pgsql-hackers(at)postgresql(dot)org
Subject: Re: question about index cost estimates
Date: 2000-05-19 17:44:42
Message-ID: Pine.LNX.4.21.0005191940560.489-100000@localhost.localdomain
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Jeff Hoffmann writes:

> just for your reference, the paper is from VLDB and it called
> "Estimating the Selectivity of Spatial Queries Using the 'Correlation'
> fractal Dimension". here's the link:
> http://www.vldb.org/conf/1995/P299.PDF. i've only read the abstract,
> but it sounds pretty promising.

That paper was very interesting. I think it might in fact contain the
answer for writing smart selectivity estimators for geometrical data, now
someone only needs to be brave enough to try to code it. Btw., it also
contains a number interesting references regarding R-trees and selectivity
estimation in general.

Whodda thunk there's genuine information to be found on the Web ... :)

--
Peter Eisentraut Sernanders väg 10:115
peter_e(at)gmx(dot)net 75262 Uppsala
http://yi.org/peter-e/ Sweden

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2000-05-19 17:55:36 Re: CVS commit broken
Previous Message Tom Lane 2000-05-19 17:44:15 Re: Foreign keys breaks tables permissions