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: v1, Patch count: 2, First patch: +30−6, All patches: +232−15
Topic Performance
Tags Performance
Created 2025-07-22 08:50:02
Last modified 2025-10-27 14:51:44 (2 weeks ago)
Latest email 2025-11-10 14:20:42 (3 days ago)
Status
PG19-3 (2025-11-01 – 2025-11-30): Needs review
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
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-10 14:20:42 by Ilia Evdokimov <ilya.evdokimov at tantorlabs.com>
Latest 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>
    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-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