Improve join selectivity estimation using extended statistics

From: Konstantin Knizhnik <k(dot)knizhnik(at)postgrespro(dot)ru>
To: PostgreSQL Hackers <pgsql-hackers(at)postgresql(dot)org>
Cc: Yugo NAGATA <nagata(at)sraoss(dot)co(dot)jp>
Subject: Improve join selectivity estimation using extended statistics
Date: 2021-01-27 16:51:32
Message-ID: 71d67391-16a9-3e5e-b5e4-8f7fd32cc1b2@postgrespro.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Original thread is:
https://www.postgresql.org/message-id/flat/196f1e1a-5464-ed07-ab3c-0c9920564af7%40postgrespro.ru

Following Yugo's advice, I have splitted this patch into two:
1. Extending auto_explain extension to generate extended statistics in
case of bad selectivity estimation.
2. Taken in account extended statistics when computing join selectivity.

Now this thread will contain only patches for join selectivity estimation.

> However,
> IIUC, the clausesel patch uses only functional dependencies statistics for
> improving join, so my question was about possibility to consider MCV in the
> clausesel patch.
Sorry, do not have idea right now how to use MCV for better estimation
of join selectivity.

--
Konstantin Knizhnik
Postgres Professional: http://www.postgrespro.com
The Russian Postgres Company

Attachment Content-Type Size
extended_statistic_join_selectivity-1.patch text/x-patch 7.9 KB

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Andres Freund 2021-01-27 17:09:58 Re: Printing backtrace of postgres processes
Previous Message Tomas Vondra 2021-01-27 16:41:36 Re: [PoC] Non-volatile WAL buffer