Skip site navigation (1) Skip section navigation (2)

Re: Statistics and selectivity estimation for ranges

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>
Cc: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Statistics and selectivity estimation for ranges
Date: 2012-08-12 21:11:51
Message-ID: CAPpHfdtMUSF64MaRNn+fxMZxmN_BmGftTfUYn3=3MoDo1saDLQ@mail.gmail.com (view raw or flat)
Thread:
Lists: pgsql-hackers
On Thu, Aug 9, 2012 at 12:44 AM, Alexander Korotkov <aekorotkov(at)gmail(dot)com>wrote:

> My conclusion is so, that current errors are probably ok for selectivity
> estimation. But taking into attention that generated datasets ideally fits
> assumptions of estimation, there could be room for improvement. Especially,
> it's unclear why estimate for "<@" and "@>" have much greater error than
> estimate for "&&". Possibly, it's caused by some bugs.
>

ITSM, I found reason of inaccuracy. Implementation of linear interpolation
was wrong. Fixed version is attached. Now, need to rerun tests, possible
refactoring and comments rework.

------
With best regards,
Alexander Korotkov.

Attachment: range_stat-0.4.patch.gz
Description: application/x-gzip (10.4 KB)

In response to

Responses

pgsql-hackers by date

Next:From: Dean RasheedDate: 2012-08-12 21:14:06
Subject: Re: Proof of concept: auto updatable views
Previous:From: Tom LaneDate: 2012-08-12 14:39:23
Subject: Re: default_isolation_level='serializable' crashes on Windows

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group