Optimize join selectivity estimation for tables with large number of MCVs

Edit
ID 5929
Title Optimize join selectivity estimation for tables with large number of MCVs
CI (CFBot) Summary
Stats (from CFBot) Patch version: v6, Patch count: 5, First patch: +22−0, All patches: +456−121
Topic Performance
Tags Performance
Created 2025-07-22 08:50:02
Last modified 2025-11-19 18:23:03 (23 hours ago)
Latest email 2025-11-19 17:05:39 (yesterday)
Status
PG19-3 (2025-11-01 – 2025-11-30): Committed
PG19-2 (2025-09-01 – 2025-09-30): Moved to different CF
Target version 19
Authors David Geier (geidav), Ilia Evdokimov (ilidock95)
Reviewers Tom Lane (tgl), Ilia Evdokimov (ilidock95)Become reviewer
Committer Tom Lane (tgl)
Links
Emails
Use merge-based matching for MCVs in eqjoinsel
First at 2025-07-21 13:55:56 by Ilia Evdokimov <ilya.evdokimov at tantorlabs.com>
Latest at 2025-11-19 17:05:39 by Tom Lane <tgl at sss.pgh.pa.us>
Latest attachment (eqseltest1-log.sql) at 2025-11-19 02:19:46 from Tom Lane <tgl at sss.pgh.pa.us>
    Attachment (eqseltest1-log.sql) at 2025-11-19 02:19:46 from Tom Lane <tgl at sss.pgh.pa.us> (Patch: No)
    Attachment (v6-0001-Add-some-test-scaffolding-to-join_selectivity.patch) at 2025-11-17 18:30:13 from Tom Lane <tgl at sss.pgh.pa.us> (Patch: Yes)
    Attachment (v5-0001-Add-some-test-scaffolding-to-join_selectivity.patch) at 2025-11-13 22:21:54 from Tom Lane <tgl at sss.pgh.pa.us> (Patch: Yes)
    Attachment (v1-0001-Avoid-duplicate-MCV-matching-in-eqjoinsel_semi-an.patch) at 2025-11-10 14:20:42 from Ilia Evdokimov <ilya.evdokimov at tantorlabs.com> (Patch: Yes)
    Attachment (v3-0001-Optimize-eqjoinsel_inner-and-eqjoinsel_semi.patch) at 2025-10-13 10:08:02 from Ilia Evdokimov <ilya.evdokimov at tantorlabs.com> (Patch: Yes)
    Attachment (0002-Optimize-eqjoinsel_inner-and-eqjoinsel_semi.patch) at 2025-09-09 09:22:32 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
    Attachment (benchmark.zip) at 2025-09-08 10:35:50 from Ilia Evdokimov <ilya.evdokimov at tantorlabs.com> (Patch: No)
    Attachment (0001-Optimize-eqoinsel_inner-with-hash-table.patch) at 2025-09-08 10:08:59 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
    Attachment (v3-0001-Optimize-selectivity-estimation-for-Var-Var-clauses.patch) at 2025-09-03 16:53:51 from Ilia Evdokimov <ilya.evdokimov at tantorlabs.com> (Patch: Yes)
    Attachment (v2-0001-Optimize-selectivity-estimation-for-Var-Var-clauses.patch) at 2025-07-29 14:07:13 from Ilia Evdokimov <ilya.evdokimov at tantorlabs.com> (Patch: Yes)
    Attachment (JOB_results.zip) at 2025-07-21 13:55:56 from Ilia Evdokimov <ilya.evdokimov at tantorlabs.com> (Patch: No)
History
When Who What
2025-11-19 18:23:03 Tom Lane (tgl) Closed in commitfest PG19-3 with status: Committed
2025-11-19 18:23:03 Tom Lane (tgl) Changed committer to tgl
2025-11-01 17:52:23 Tom Lane (tgl) Added tgl as reviewer
2025-10-30 10:07:39 Ilia Evdokimov (ilidock95) Added ilidock95 as reviewer
2025-10-27 15:43:45 David Geier (geidav) Removed geidav from reviewers
2025-10-27 14:51:44 David Geier (geidav) Changed authors to David Geier (geidav), Ilia Evdokimov (ilidock95)
2025-10-27 14:51:44 David Geier (geidav) Changed name to Optimize join selectivity estimation for tables with large number of MCVs
2025-10-01 14:25:53 Ilia Evdokimov (ilidock95) Moved from CF PG19-2 to CF PG19-3
2025-09-05 13:56:45 David Geier (geidav) Added geidav as reviewer
2025-07-22 08:50:03 Ilia Evdokimov (ilidock95) Attached mail thread 20ea8bf5-3569-4e46-92ef-ebb2666debf6@tantorlabs.com
2025-07-22 08:50:02 Ilia Evdokimov (ilidock95) Created patch record
Edit