Implement row pattern recognition feature

Edit
ID 4460
Title Implement row pattern recognition feature
CI (CFBot) Summary
Stats (from CFBot) Patch version: v45, Patch count: 8, First patch: +478−16, All patches: +35912−43
Tags SQL Commands
Created 2023-07-26 12:28:19
Last modified 2026-02-01 00:00:08 (1 month ago)
Latest email 2026-03-19 10:10:35 (yesterday)
Status
PG19-Final (2026-03-01 – 2026-03-31): Needs review
PG19-4 (2026-01-01 – 2026-01-31): Moved to different CF
PG19-3 (2025-11-01 – 2025-11-30): Moved to different CF
PG19-2 (2025-09-01 – 2025-09-30): Moved to different CF
PG19-1 (2025-07-01 – 2025-07-31): Moved to different CF
2025-03 (2025-03-01 – 2025-04-08): Moved to different CF
2025-01 (2025-01-01 – 2025-01-31): Moved to different CF
2024-11 (2024-11-01 – 2024-11-30): Moved to different CF
2024-09 (2024-09-01 – 2024-09-30): Moved to different CF
2024-07 (2024-07-01 – 2024-07-31): Moved to different CF
2024-03 (2024-03-01 – 2024-04-08): Moved to different CF
2024-01 (2024-01-01 – 2024-01-31): Moved to different CF
2023-11 (2023-11-01 – 2023-12-04): Moved to different CF
2023-09 (2023-09-01 – 2023-09-30): Moved to different CF
Target version 19
Authors Tatsuo Ishii (ishii), Henson Choi (assam258.gmail.com)
Reviewers Vik Fearing (xocolatl), Jacob Champion (jchampion), Ningwei Chen (chen-5033), Henson Choi (assam258.gmail.com)Become reviewer
Committer
Links
Emails
Row pattern recognition
First at 2023-06-25 12:05:09 by Tatsuo Ishii <ishii at sraoss.co.jp>
Latest at 2026-03-19 10:10:35 by Tatsuo Ishii <ishii at postgresql.org>
Latest attachment (unknown_filename) at 2026-03-19 01:39:30 from Tatsuo Ishii <ishii at postgresql.org>
    Attachment (unknown_filename) at 2026-03-19 01:39:30 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v45-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-03-18 11:41:39 from Tatsuo Ishii <ishii at postgresql.org> (Patch: No)
    Attachment (rpr_nav_nesting_test.txt) at 2026-03-13 00:53:39 from Henson Choi <assam258 at gmail.com> (Patch: No)
    Attachment (0013-fix-define-boolean-coercion.txt) at 2026-03-11 23:52:08 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (0001-fix-elog-lowercase.txt) at 2026-03-08 14:24:55 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (unknown_filename) at 2026-03-07 23:47:22 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (nocfbot-0001-fix-elog-message-to-use-lowercase-per-postgresql-con.txt) at 2026-03-06 04:38:30 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (unknown_filename) at 2026-03-04 06:38:22 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v44-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-03-02 05:18:23 from Tatsuo Ishii <ishii at postgresql.org> (Patch: No)
    Attachment (nocfbot-0011-define-cost.txt) at 2026-03-01 11:02:38 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (unknown_filename) at 2026-02-27 02:37:33 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (RPR_NFA_Algorithm_Guide.txt) at 2026-02-26 13:46:01 from Henson Choi <assam258 at gmail.com> (Patch: No)
    Attachment (nocfbot-0001-32bit-test-fix.txt) at 2026-02-26 13:34:03 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (unknown_filename) at 2026-02-24 11:44:17 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (nocfbot-0007-Refactor-create_windowagg_plan-to-remove-bare-variab.patch) at 2026-02-24 04:38:32 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (unknown_filename) at 2026-02-24 02:56:25 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (nocfbot-0003-alt-dfs-early-termination.patch) at 2026-02-24 01:28:19 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (nocfbot-0003-DFS-early-termination.patch) at 2026-02-22 11:09:52 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (disallow_prev_next_other_than_in_DEFINE.txt) at 2026-02-19 04:47:51 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v43-fix-rpr-explain-32bit.txt) at 2026-02-16 15:09:04 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (v43-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-02-15 09:06:52 from Tatsuo Ishii <ishii at postgresql.org> (Patch: No)
    Attachment (0001-Fix-non-ASCII-characters-in-RPR-code-and-comments.txt) at 2026-02-14 14:58:10 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (unknown_filename) at 2026-02-13 11:46:50 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (Fix-RPR-crash-and-refactor.txt) at 2026-02-08 16:05:10 from Henson Choi <assam258 at gmail.com> (Patch: No)
    Attachment (fixme-and-storage.txt) at 2026-02-05 14:28:37 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (nfa_init_consistency.txt) at 2026-02-05 00:46:06 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (Fix-non-ASCII-characters.txt) at 2026-02-03 08:40:01 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (fix_non_ascii.txt) at 2026-02-03 00:00:39 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v42-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-02-02 07:20:00 from Tatsuo Ishii <ishii at postgresql.org> (Patch: No)
    Attachment (v41-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-01-20 10:28:34 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (rpr_explain.out) at 2026-01-20 03:29:14 from Henson Choi <assam258 at gmail.com> (Patch: No)
    Attachment (unknown_filename) at 2026-01-20 03:20:40 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (0001-Refactor-NFA-absorption-logic.txt) at 2026-01-19 23:35:14 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (0001-Refactor-NFA-absorption-logic.txt) at 2026-01-19 13:48:20 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (v40-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-01-18 12:09:29 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (0001-Add-NFA-statistics-and-improve-pattern-optimization.txt) at 2026-01-17 12:37:38 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (v39-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-01-16 04:44:22 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (0002-Refactor-update_reduced_frame.txt) at 2026-01-15 23:44:42 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (0001-Test-cases-from-Jacob.txt) at 2026-01-15 13:28:39 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (v38-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-01-15 04:56:24 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (0001-NFA-based-pattern-matching.txt) at 2026-01-14 15:31:32 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (0001-grammar-and-AST-structure.txt) at 2026-01-12 06:44:18 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (matcher_standalone.html) at 2026-01-04 15:47:58 from Henson Choi <assam258 at gmail.com> (Patch: No)
    Attachment (v37-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2026-01-04 14:01:44 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (0001-parser-Add-and_patch.txt) at 2026-01-03 11:11:06 from Henson Choi <assam258 at gmail.com> (Patch: Yes)
    Attachment (valgrind.tgz) at 2026-01-01 06:45:14 from Henson Choi <assam258 at gmail.com> (Patch: No)
    Attachment (coverage.tgz) at 2025-12-31 12:10:53 from Henson Choi <assam258 at gmail.com> (Patch: No)
    Attachment (v36-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-12-23 13:26:54 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v35-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-12-01 12:42:18 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (unknown_filename) at 2025-11-27 01:16:42 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (unknown_filename) at 2025-11-19 06:51:02 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v35-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-11-18 02:33:20 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v34-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-11-17 06:57:15 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v33-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-09-24 10:35:23 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v32-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-08-16 08:45:52 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v31-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-05-06 00:53:51 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v30-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-04-22 23:55:33 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v29-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-03-13 12:51:29 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v28-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2025-01-11 05:46:11 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v27-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-12-30 23:57:07 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v26-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-12-30 13:37:18 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v25-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-12-21 09:20:04 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v24-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-12-19 06:19:50 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v23-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-10-25 04:04:53 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (unknown_filename) at 2024-09-28 10:43:59 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (rpr-large-partitions.diff.txt) at 2024-09-27 22:27:07 from Jacob Champion <jacob.champion at enterprisedb.com> (Patch: Yes)
    Attachment (v22-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-09-19 04:59:47 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v21-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-08-26 04:39:47 from Tatsuo Ishii <ishii at postgresql.org> (Patch: Yes)
    Attachment (v20-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-05-24 02:39:19 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v19-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-05-15 00:02:03 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v18-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-05-11 07:23:07 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v17-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-04-28 11:28:26 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (unknown_filename) at 2024-04-26 06:09:32 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v16-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-04-12 07:09:08 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v15-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-03-28 10:59:25 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v14-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-02-29 00:19:54 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v13-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2024-01-22 10:26:18 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (rewriter-patch.txt) at 2024-01-22 05:51:49 from NINGWEI CHEN <chen at sraoss.co.jp> (Patch: Yes)
    Attachment (unknown_filename) at 2023-12-08 22:22:58 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v12-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-12-08 01:16:13 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v11-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-11-08 07:37:05 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (recursive-backtrack.diff.txt) at 2023-10-24 18:51:19 from Jacob Champion <champion.p at gmail.com> (Patch: Yes)
    Attachment (v10-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-10-22 02:39:20 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v9-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-10-04 06:03:28 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v8-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-09-25 05:26:30 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (regression.diffs) at 2023-09-22 08:26:49 from Erik Rijkers <er at xs4all.nl> (Patch: Yes)
    Attachment (regression.diffs) at 2023-09-22 08:12:38 from Erik Rijkers <er at xs4all.nl> (Patch: Yes)
    Attachment (v7-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-09-22 05:16:40 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v6-fix.patch) at 2023-09-12 08:44:57 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v6-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-09-12 06:18:43 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (test-last_value.diff.txt) at 2023-09-08 00:00:07 from Jacob Champion <jchampion at timescale.com> (Patch: Yes)
    Attachment (v5-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-09-02 06:52:35 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v4-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-08-09 08:41:12 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v3-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-07-26 12:21:34 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (tests.diff.txt) at 2023-07-21 23:14:12 from Jacob Champion <jchampion at timescale.com> (Patch: Yes)
    Attachment (tests.diff.txt) at 2023-07-20 23:36:37 from Jacob Champion <jchampion at timescale.com> (Patch: Yes)
    Attachment (v2-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-06-26 08:45:07 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
    Attachment (v1-0001-Row-pattern-recognition-patch-for-raw-parser.patch) at 2023-06-25 12:05:09 from Tatsuo Ishii <ishii at sraoss.co.jp> (Patch: Yes)
History
When Who What
2026-03-20 09:39:36 CFbot Patch does not need rebase anymore
2026-03-11 13:05:34 CFbot Patch needs rebase
2026-03-09 12:51:39 CFbot Patch does not need rebase anymore
2026-03-07 16:37:39 CFbot Patch needs rebase
2026-03-05 21:20:41 CFbot Patch does not need rebase anymore
2026-03-02 09:35:35 CFbot Patch needs rebase
2026-02-22 21:35:35 CFbot Patch does not need rebase anymore
2026-02-21 02:34:35 CFbot Patch needs rebase
2026-02-19 07:21:38 CFbot Patch does not need rebase anymore
2026-02-17 10:20:39 CFbot Patch needs rebase
2026-02-15 14:01:45 CFbot Patch does not need rebase anymore
2026-02-10 06:40:41 CFbot Patch needs rebase
2026-02-08 15:27:40 CFbot Patch does not need rebase anymore
2026-02-07 03:27:36 CFbot Patch needs rebase
2026-02-01 00:00:08 CFbot Moved from CF PG19-4 to CF PG19-Final
2026-01-16 08:43:53 Tatsuo Ishii (ishii) Changed authors to Tatsuo Ishii (ishii), Henson Choi (assam258.gmail.com)
2026-01-16 05:01:43 CFbot Patch does not need rebase anymore
2026-01-16 00:01:33 CFbot Patch needs rebase
2025-12-26 02:59:27 Henson Choi (assam258.gmail.com) Added assam258.gmail.com as reviewer
2025-12-23 23:20:34 CFbot Patch does not need rebase anymore
2025-12-15 03:33:27 CFbot Patch needs rebase
2025-12-01 21:09:38 Tatsuo Ishii (ishii) Moved from CF PG19-3 to CF PG19-4
2025-11-17 07:15:37 CFbot Patch does not need rebase anymore
2025-10-05 05:05:29 CFbot Patch needs rebase
2025-10-02 07:44:28 Tatsuo Ishii (ishii) Moved from CF PG19-2 to CF PG19-3
2025-08-16 08:58:28 CFbot Patch does not need rebase anymore
2025-08-16 08:49:40 Tatsuo Ishii (ishii) Moved from CF PG19-1 to CF PG19-2
2025-08-06 22:02:26 CFbot Patch needs rebase
2025-04-10 06:15:38 Tatsuo Ishii (ishii) Closed in commitfest 2025-03 with status: Moved to next CF
2025-04-10 06:14:20 Tatsuo Ishii (ishii) Changed targetversion to 19
2025-03-13 13:02:48 CFbot Patch does not need rebase anymore
2025-03-12 02:52:51 CFbot Patch needs rebase
2025-02-03 12:20:34 Tatsuo Ishii (ishii) Closed in commitfest 2025-01 with status: Moved to next CF
2024-11-30 05:24:25 Kirill Reshke (reshke) Closed in commitfest 2024-11 with status: Moved to next CF
2024-10-07 10:47:17 Tatsuo Ishii (ishii) Closed in commitfest 2024-09 with status: Moved to next CF
2024-08-01 02:05:23 Corey Huinker (coreyh) Closed in commitfest 2024-07 with status: Moved to next CF
2024-07-18 20:35:35 Tatsuo Ishii (ishii) Changed targetversion to 18
2024-04-09 06:22:33 Andrey Borodin (x4m) Closed in commitfest 2024-03 with status: Moved to next CF
2024-04-09 06:22:28 Andrey Borodin (x4m) Changed targetversion to None
2024-02-07 07:02:48 Ningwei Chen (chen-5033) Added chen-5033 as reviewer
2024-02-01 18:08:01 vigneshwaran C (vignesh.postgres) Closed in commitfest 2024-01 with status: Moved to next CF
2023-12-04 10:17:16 John Naylor (john.naylor) Closed in commitfest 2023-11 with status: Moved to next CF
2023-10-02 11:10:07 Peter Eisentraut (petere) Closed in commitfest 2023-09 with status: Moved to next CF
2023-09-22 10:14:41 Tatsuo Ishii (ishii) New status: Needs review
2023-09-04 22:58:53 Tatsuo Ishii (ishii) New status: Waiting on Author
2023-07-26 12:30:14 Tatsuo Ishii (ishii) Changed reviewers to Vik Fearing (xocolatl), Jacob Champion (jchampion)
2023-07-26 12:30:14 Tatsuo Ishii (ishii) Changed authors to Tatsuo Ishii (ishii)
2023-07-26 12:30:14 Tatsuo Ishii (ishii) Changed targetversion to 17
2023-07-26 12:28:19 Tatsuo Ishii (ishii) Attached mail thread 20230625.210509.1276733411677577841.t-ishii@sranhm.sra.co.jp
2023-07-26 12:28:19 Tatsuo Ishii (ishii) Created patch record
Edit