Re: question about index cost estimates

From: Jeff Hoffmann <jeff(at)propertykey(dot)com>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: question about index cost estimates
Date: 2000-05-18 15:53:26
Message-ID: 392411F6.54331E74@propertykey.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Tom Lane wrote:

> I was considering a histogram for b-trees, but I have to admit I hadn't
> thought about r-trees. Seems like a 2-D histogram would be too bulky
> to be feasible. Could we get any mileage out of two 1-D histograms
> (ie, examine the two coordinates independently)? Or is that too
> simplistic to be worth bothering with?
>

i don't think it would do any good to look at them separately. you
might as well just assume a uniform distribution if you're going to do
that.

does anybody on the list know anything about fractals & wavelets? i
know _nothing_ about it, but i know that you can use wavelets to
compress photos (i.e., a 2-d data source) and my understanding is that
you're essentially converting the image into a mathematical function.
it's also my understanding that wavelets work well on multiple scales,
i.e., you can zoom in on a picture to get more detail or zoom out and
get less detail. my thought is if you've got a histogram, would
something like this be useful?

like i said, i have no idea how it works or if it is of any interest or
if it's even practical, just throwing something out there.

jeff

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2000-05-18 16:07:27 Re: question about index cost estimates
Previous Message Todd M. Shrider 2000-05-18 15:48:48 failing over with postgresql