Add a greedy join search algorithm to handle large join problems

Title

CI (CFBot)

Summary

Stats (from CFBot)

Patch version: v3, Patch count: 2, First patch: +1724−4, All patches: +1784−4

Topic

Performance

Tags

Created

2025-12-02 14:55:10

Last modified

2025-12-02 14:56:57 (2 weeks ago)

Latest email

2025-12-12 09:50:38 (6 days ago)

Status

PG19-4 (2026-01-01 – 2026-01-31): Needs review

Target version

Authors

Chengpeng Yan (chengpeng.yan)

Reviewers

Committer

Links

Emails

Add a greedy join search algorithm to handle large join problems: First at 2025-12-02 03:48:26 by Chengpeng Yan <chengpeng_yan at outlook.com>
Latest at 2025-12-16 14:38:03 by Chengpeng Yan <chengpeng_yan at Outlook.com>
Latest attachment (tpch_tests_result.zip) at 2025-12-16 14:38:03 from Chengpeng Yan <chengpeng_yan at Outlook.com>
    Attachment (tpch_tests_result.zip) at 2025-12-16 14:38:03 from Chengpeng Yan <chengpeng_yan at Outlook.com> (Patch: No)
    Attachment (tpc-ds-ryzen.csv) at 2025-12-11 17:30:46 from Tomas Vondra <tomas at vondra.me> (Patch: No)
    Attachment (v2-0001-Add-GOO-Greedy-Operator-Ordering-join-search-as-a.patch) at 2025-12-10 05:20:01 from Chengpeng Yan <chengpeng_yan at Outlook.com> (Patch: Yes)
    Attachment (crash.txt) at 2025-12-09 19:20:32 from Tomas Vondra <tomas at vondra.me> (Patch: No)
    Attachment (v1-0001-Add-GOO-Greedy-Operator-Ordering-join-search-as-a.patch) at 2025-12-02 03:48:26 from Chengpeng Yan <chengpeng_yan at outlook.com> (Patch: Yes)

History

When	Who	What
2025-12-02 14:56:57	Chengpeng Yan (chengpeng.yan)	Changed targetversion to None
2025-12-02 14:55:10	Chengpeng Yan (chengpeng.yan)	Attached mail thread 3FF63E99-AB4F-41A9-BC78-AAB28823FBD0@Outlook.com
2025-12-02 14:55:10	Chengpeng Yan (chengpeng.yan)	Created patch record