Re: POC: GROUP BY optimization

From:	Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>
To:	PostgreSQL Developers <pgsql-hackers(at)lists(dot)postgresql(dot)org>, Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>
Cc:	Teodor Sigaev <teodor(at)sigaev(dot)ru>, David Rowley <dgrowleyml(at)gmail(dot)com>, "a(dot)rybakina" <a(dot)rybakina(at)postgrespro(dot)ru>, Белялов Дамир Наилевич <d(dot)belyalov(at)postgrespro(dot)ru>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Subject:	Re: POC: GROUP BY optimization
Date:	2023-10-01 06:32:23
Message-ID:	[email protected]
Views:	Whole Thread | Raw Message | Download mbox | Resend email
Thread:	2018-05-29 23:07:50 from Teodor Sigaev <teodor(at)sigaev(dot)ru> 📎  2018-05-30 16:17:42 from Teodor Sigaev <teodor(at)sigaev(dot)ru> 📎   2018-06-03 21:00:22 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>    2018-06-05 17:56:19 from Teodor Sigaev <teodor(at)sigaev(dot)ru> 📎     2018-06-06 13:52:52 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>      2018-06-06 18:04:09 from Teodor Sigaev <teodor(at)sigaev(dot)ru> 📎       2018-06-06 20:42:54 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>        2018-06-06 21:22:27 from Claudio Freire <klaussfreire(at)gmail(dot)com>         2018-06-06 21:57:20 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>          2018-06-06 22:18:25 from Claudio Freire <klaussfreire(at)gmail(dot)com>           2018-06-06 22:22:48 from Claudio Freire <klaussfreire(at)gmail(dot)com>           2018-06-06 23:06:19 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>            2018-06-06 23:29:55 from Claudio Freire <klaussfreire(at)gmail(dot)com>           2018-06-07 13:48:28 from Teodor Sigaev <teodor(at)sigaev(dot)ru>          2018-06-07 13:41:05 from Teodor Sigaev <teodor(at)sigaev(dot)ru>           2018-06-07 14:34:59 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>            2018-06-07 15:16:13 from Teodor Sigaev <teodor(at)sigaev(dot)ru>        2018-06-07 13:31:31 from Teodor Sigaev <teodor(at)sigaev(dot)ru>        2018-06-07 16:22:13 from Teodor Sigaev <teodor(at)sigaev(dot)ru> 📎         2018-06-09 18:09:43 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>          2018-06-09 23:18:17 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>           2018-06-13 16:56:00 from Teodor Sigaev <teodor(at)sigaev(dot)ru>            2018-06-16 15:59:24 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>             2018-06-28 16:52:03 from Teodor Sigaev <teodor(at)sigaev(dot)ru>              2018-06-29 13:11:37 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>               2018-06-29 14:51:56 from Teodor Sigaev <teodor(at)sigaev(dot)ru>                2018-06-29 15:03:13 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                 2018-06-29 21:19:13 from Gavin Flower <GavinFlower(at)archidevsys(dot)co(dot)nz>                  2018-10-02 02:16:26 from Michael Paquier <michael(at)paquier(dot)xyz>                   2018-11-29 16:56:53 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com>                    2019-01-31 11:24:07 from Andres Freund <andres(at)anarazel(dot)de>                     2019-04-04 15:11:09 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com> 📎                      2019-04-09 15:21:00 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                       2019-05-03 20:28:21 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com> 📎                        2019-05-03 21:55:10 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                         2019-05-24 12:10:48 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com>                          2019-05-24 22:57:25 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                           2020-05-14 23:52:20 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                            2020-05-16 12:24:31 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com>                             2020-05-16 14:56:09 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com> 📎                              2020-06-20 14:30:10 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com>                               2020-06-20 18:23:57 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                              2020-06-22 15:50:49 from Robert Haas <robertmhaas(at)gmail(dot)com>                               2020-06-22 22:25:30 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                            2020-10-26 08:44:58 from Pavel Borisov <pashkin(dot)elfe(at)gmail(dot)com> 📎                             2020-10-26 08:57:21 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com>                              2020-10-26 09:28:59 from Pavel Borisov <pashkin(dot)elfe(at)gmail(dot)com>                               2020-10-26 10:40:40 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com>                                2020-10-27 20:19:51 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                                 2020-10-29 14:50:25 from Dmitry Dolgov <9erthalion6(at)gmail(dot)com>                                  2020-10-29 15:14:50 from Pavel Borisov <pashkin(dot)elfe(at)gmail(dot)com>                                   2021-03-05 11:37:30 from Ibrar Ahmed <ibrar(dot)ahmad(at)gmail(dot)com> 📎                                    2021-03-05 11:49:00 from Pavel Borisov <pashkin(dot)elfe(at)gmail(dot)com>                                     2021-03-09 23:05:55 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                      2021-07-13 11:37:01 from Ibrar Ahmed <ibrar(dot)ahmad(at)gmail(dot)com>                                       2021-07-20 13:12:38 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                        2021-07-20 23:08:40 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                         2021-07-21 22:58:44 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                          2022-01-20 05:05:57 from "Andrey V(dot) Lepikhov" <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                           2022-01-21 11:09:01 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                            2022-01-21 20:34:43 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                             2022-01-24 05:02:03 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                             2022-02-10 09:00:37 from "Andrey V(dot) Lepikhov" <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                              2022-03-15 08:26:47 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                               2022-03-18 07:06:57 from "Andrey V(dot) Lepikhov" <a(dot)lepikhov(at)postgrespro(dot)ru>                                                2022-03-29 00:48:50 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                                 2022-03-29 02:02:51 from Zhihong Yu <zyu(at)yugabyte(dot)com>                                                  2022-03-29 18:00:29 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                                   2022-03-30 23:19:24 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                    2022-07-13 03:37:19 from David Rowley <dgrowleyml(at)gmail(dot)com>                                                     2022-09-19 21:16:09 from David Rowley <dgrowleyml(at)gmail(dot)com>                                                      2023-07-20 06:37:24 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                       2023-07-20 11:46:19 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                        2023-07-21 04:21:01 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                        2023-07-24 02:10:32 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                         2023-07-24 09:56:24 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                          2023-07-24 12:04:21 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                           2023-07-24 13:11:35 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                            2023-09-13 05:21:32 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                        2023-09-19 04:42:13 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                        2023-09-26 05:51:16 from Andrey Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                         2023-10-01 06:32:23 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                          2023-12-21 10:53:27 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                           2023-12-26 11:37:01 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                            2023-12-27 02:48:08 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                             2023-12-27 03:23:24 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>                                                              2023-12-27 04:15:22 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                               2023-12-27 04:27:39 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>                                                               2023-12-27 04:35:41 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                2023-12-27 05:07:23 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>                                                                 2023-12-28 08:22:47 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                  2023-12-28 11:29:05 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                                   2023-12-29 03:23:59 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                              2024-01-26 15:09:04 from Robert Haas <robertmhaas(at)gmail(dot)com>                                                               2024-01-26 15:38:23 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>                                                                2024-01-26 15:41:05 from Robert Haas <robertmhaas(at)gmail(dot)com>                                                           2024-01-09 09:01:43 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                            2024-01-09 09:45:27 from vignesh C <vignesh21(at)gmail(dot)com>                                                             2024-01-09 11:07:19 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                              2024-01-09 11:14:21 from Pavel Borisov <pashkin(dot)elfe(at)gmail(dot)com>                                                               2024-01-11 11:30:29 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                2024-01-13 09:08:59 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                 2024-01-13 15:00:03 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                  2024-01-14 12:14:13 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                   2024-01-15 00:19:41 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                    2024-01-15 06:42:16 from Richard Guo <guofenglinux(at)gmail(dot)com>                                                                     2024-01-15 07:56:32 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                                      2024-01-16 02:48:15 from Richard Guo <guofenglinux(at)gmail(dot)com>                                                                       2024-01-16 15:05:33 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                        2024-01-18 09:48:54 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                         2024-01-18 14:18:34 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                         2024-01-19 14:21:48 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                          2024-01-24 17:37:35 from Nathan Bossart <nathandbossart(at)gmail(dot)com>                                                                           2024-01-24 19:44:56 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                                            2024-01-26 14:37:42 from vignesh C <vignesh21(at)gmail(dot)com>                                                                          2024-02-02 02:02:35 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>                                                                           2024-02-02 03:32:17 from Richard Guo <guofenglinux(at)gmail(dot)com>                                                                            2024-02-02 04:06:42 from Richard Guo <guofenglinux(at)gmail(dot)com> 📎                                                                             2024-02-02 04:40:12 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                              2024-02-21 08:08:12 from Richard Guo <guofenglinux(at)gmail(dot)com>                                                                               2024-02-21 10:19:53 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                                2024-02-21 15:08:54 from Maxim Orlov <orlovmg(at)gmail(dot)com> 📎                                                                                2024-02-22 02:09:20 from Richard Guo <guofenglinux(at)gmail(dot)com> 📎                                                                                 2024-02-22 04:18:42 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                                  2024-02-22 06:35:41 from Richard Guo <guofenglinux(at)gmail(dot)com>                                                                                   2024-02-22 07:04:55 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                                    2024-04-11 23:44:42 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>                                                                                     2024-04-12 05:05:14 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                                     2024-04-16 05:59:35 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                                     2024-04-17 03:11:59 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                                     2024-04-18 05:01:13 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                                     2024-04-18 08:54:45 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                                      2024-04-18 10:57:41 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                                                       2024-04-19 10:44:44 from jian he <jian(dot)universality(at)gmail(dot)com>                                                                                        2024-04-22 08:56:19 from jian he <jian(dot)universality(at)gmail(dot)com> 📎                                                                                       2024-04-22 22:19:59 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                                                        2024-04-24 06:25:22 from jian he <jian(dot)universality(at)gmail(dot)com>                                                                                         2024-04-24 11:17:34 from jian he <jian(dot)universality(at)gmail(dot)com>                                                                                         2024-04-29 02:50:00 from jian he <jian(dot)universality(at)gmail(dot)com>                                                                                         2024-05-16 07:47:01 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                                          2024-05-20 08:54:56 from jian he <jian(dot)universality(at)gmail(dot)com>                                                                                           2024-05-21 09:01:19 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                                           2024-05-24 00:00:00 from jian he <jian(dot)universality(at)gmail(dot)com>                                                                                        2024-05-27 12:41:25 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                                         2024-05-29 08:08:26 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                                          2024-05-29 12:53:39 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>                                                                                           2024-05-30 04:22:46 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                                            2024-05-31 00:12:28 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                                             2024-06-02 07:55:44 from jian he <jian(dot)universality(at)gmail(dot)com> 📎                                                                                              2024-06-02 13:18:11 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                                               2024-06-03 15:54:53 from Pavel Borisov <pashkin(dot)elfe(at)gmail(dot)com>                                                                                                2024-06-03 22:47:43 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                                                 2024-06-04 18:05:25 from Alexander Korotkov <aekorotkov(at)gmail(dot)com> 📎                                                                                     2024-04-22 03:51:02 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                           2024-02-02 03:42:45 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru> 📎                                                                     2024-01-15 09:46:03 from Andrei Lepikhov <a(dot)lepikhov(at)postgrespro(dot)ru>                                                                      2024-01-15 13:21:05 from Alena Rybakina <a(dot)rybakina(at)postgrespro(dot)ru> 📎                                                    2022-07-15 05:18:09 from David Rowley <dgrowleyml(at)gmail(dot)com>                                                     2022-07-15 19:46:51 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                      2022-08-02 10:21:13 from Michael Paquier <michael(at)paquier(dot)xyz>                                                       2022-08-02 11:14:37 from David Rowley <dgrowleyml(at)gmail(dot)com>                                                        2022-08-17 14:46:16 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com> 📎                                                         2022-08-18 01:32:14 from David Rowley <dgrowleyml(at)gmail(dot)com> 📎                                                          2022-08-18 07:29:43 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                           2022-08-30 13:15:51 from "Jonathan S(dot) Katz" <jkatz(at)postgresql(dot)org>                                                            2022-09-01 13:06:04 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                             2022-09-01 14:05:48 from "Jonathan S(dot) Katz" <jkatz(at)postgresql(dot)org>                                                              2022-09-04 22:14:48 from Tomas Vondra <tomas(dot)vondra(at)enterprisedb(dot)com>                                                               2022-09-05 00:50:33 from "Jonathan S(dot) Katz" <jkatz(at)postgresql(dot)org>                                                               2022-09-05 06:38:04 from Michael Paquier <michael(at)paquier(dot)xyz>                                           2022-02-01 09:48:11 from "Andrey V(dot) Lepikhov" <a(dot)lepikhov(at)postgrespro(dot)ru> 📎          2018-06-13 16:41:20 from Teodor Sigaev <teodor(at)sigaev(dot)ru> 📎
Lists:	pgsql-hackers

Attachment	Content-Type	Size
0001-Explore-alternative-orderings-of-group-by-pathkeys-d-20231001.patch	text/plain	97.4 KB

In response to

• Re: POC: GROUP BY optimization at 2023-09-26 05:51:16 from Andrey Lepikhov

Responses

• Re: POC: GROUP BY optimization at 2023-12-21 10:53:27 from Alexander Korotkov

Browse pgsql-hackers by date

	From	Date	Subject
Next Message	Andy Fan	2023-10-01 08:26:13	Re: make add_paths_to_append_rel aware of startup cost
Previous Message	Karl O. Pinc	2023-10-01 00:47:34	Re: Various small doc improvements; plpgsql, schemas, permissions, oidvector