Optimize join selectivity estimation for tables with large number of MCVs

Title

CI (CFBot)

Summary

Stats (from CFBot)

Patch version: v3, Patch count: 1, First patch: +193−40, All patches: +193−40

Topic

Performance

Tags

Performance

Created

2025-07-22 08:50:02

Last modified

2025-10-27 14:51:44 (1 week ago)

Latest email

2025-11-03 21:55:45 (3 hours 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

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-03 21:55:45 by Tom Lane <tgl at sss.pgh.pa.us>
Latest 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>
    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