Re: 8.4 optimization regression?

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Mark Kirkwood <mark(dot)kirkwood(at)catalyst(dot)net(dot)nz>
Cc: PGSQL Performance <pgsql-performance(at)postgresql(dot)org>
Subject: Re: 8.4 optimization regression?
Date: 2011-09-04 22:14:59
Message-ID: 8731.1315174499@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance

Mark Kirkwood <mark(dot)kirkwood(at)catalyst(dot)net(dot)nz> writes:
> While this is still fresh in your mind, a couple of additional anti join
> queries are still managing to sneak past estimation:

Yeah, those are estimating that all the outer rows have join partners,
because there are more distinct values in the sub-select than there are
in the outer relation. AFAICS there are not any errors in the
statistics, it's just that the estimation rule falls down here.

If you've heard of a better estimator for semijoin/antijoin selectivity,
I'm all ears. The best idea I have at the moment is to put an arbitrary
upper limit on the estimated selectivity, but that would be, well,
arbitrary.

regards, tom lane

In response to

Browse pgsql-performance by date

  From Date Subject
Next Message Jayadevan M 2011-09-05 04:19:08 Re: Query performance issue
Previous Message Tomas Vondra 2011-09-04 20:18:15 Re: Query performance issue