Unique Joins

Edit
Title Unique Joins
Topic Performance
Created 2016-10-31 05:40:21
Last modified 2017-04-08 02:20:58 (6 years, 11 months ago)
Latest email 2017-04-08 02:23:31 (6 years, 11 months ago)
Status
2017-03: Committed
2017-01: Moved to next CF
2016-11: Moved to next CF
Target version
Authors David Rowley (davidrowley)
Reviewers Tom Lane (tgl)Become reviewer
Committer Tom Lane (tgl)
Links
Emails
Performance improvement for joins where outer side is unique
First at 2014-12-31 13:47:49 by David Rowley <dgrowleyml at gmail.com>
Latest at 2017-04-08 02:23:31 by Tom Lane <tgl at sss.pgh.pa.us>
Latest attachment (unique_joins_2017-04-07b.patch) at 2017-04-07 01:59:40 from David Rowley <david.rowley at 2ndquadrant.com>
    Attachment (unique_joins_2017-04-07b.patch) at 2017-04-07 01:59:40 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-04-07a.patch) at 2017-04-07 01:17:52 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-04-07.patch) at 2017-04-06 23:29:13 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-04-02.patch) at 2017-04-02 11:23:29 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-27a.patch) at 2017-03-27 02:51:03 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-27.patch) at 2017-03-26 22:28:39 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-14a.patch) at 2017-03-14 05:37:24 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-14.patch) at 2017-03-13 22:35:30 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-31a.patch) at 2017-01-31 00:13:56 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-31.patch) at 2017-01-31 00:10:02 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-28.patch) at 2017-01-27 13:21:52 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-27_no_outer_unique.patch) at 2017-01-26 12:54:38 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-27.patch) at 2017-01-26 11:37:20 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-19a.patch) at 2017-01-18 23:29:15 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-19.patch) at 2017-01-18 22:06:14 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2016-10-31.patch) at 2016-10-31 05:37:09 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2016-04-07-2.patch) at 2016-04-07 23:59:31 from Tom Lane <tgl at sss.pgh.pa.us> (Patch: Yes)
    Attachment (unique_joins_2016-04-07.patch) at 2016-04-07 01:07:32 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_57837dc_2016-04-03.patch) at 2016-04-02 12:14:59 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_6f34aa1_2016-04-02.patch) at 2016-04-02 10:26:35 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_82d2a07_2016-03-14.patch) at 2016-03-13 12:06:33 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_dbcecda_2016-03-09.patch) at 2016-03-08 23:57:09 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_ba5b9cb_2016-01-23.patch) at 2016-01-22 20:42:40 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unijoin-partial.patch) at 2016-01-22 16:36:02 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_18-12-2015_843fb71.patch) at 2015-12-17 13:17:20 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_17-12-2015_d7b399e.patch) at 2015-12-16 22:40:47 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_16-12-2015_7a290ab1.patch) at 2015-12-16 00:27:41 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2015-08-25_feb3068.patch) at 2015-08-25 05:25:53 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2015-08-24.patch) at 2015-08-23 23:35:54 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unijoins-queries.sql) at 2015-08-23 19:31:43 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (unique_joins_9e6d4e4_2015-07-08.patch) at 2015-07-08 00:29:38 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unijoin_2015-03-28_d1923fb.patch) at 2015-03-28 07:35:00 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (0001-Removing-individual-phase-to-mark-unique-joins.patch) at 2015-03-24 12:11:20 from Kyotaro HORIGUCHI <horiguchi.kyotaro at lab.ntt.co.jp> (Patch: Yes)
    Attachment (unijoin_analysis.patch) at 2015-03-22 06:42:21 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (0001-Boost-inner-unique-joins.patch) at 2015-03-20 03:11:40 from Kyotaro HORIGUCHI <horiguchi.kyotaro at lab.ntt.co.jp> (Patch: Yes)
    Attachment (unique_join_horiguti_v0.patch) at 2015-03-18 08:30:32 from Kyotaro HORIGUCHI <horiguchi.kyotaro at lab.ntt.co.jp> (Patch: Yes)
    Attachment (unijoin_2015-03-14_81bd96a.patch) at 2015-03-14 10:05:24 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (unijoin_plan_benchmark_results.xlsx) at 2015-03-10 12:32:24 from David Rowley <dgrowleyml at gmail.com> (Patch: No)
    Attachment (unijoin_2015-03-04_ac455bd.patch) at 2015-03-04 09:00:31 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (unijoin_2015-01-31_9af9cfa.patch) at 2015-01-30 11:37:19 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (unijoins_v1.patch) at 2014-12-31 13:47:49 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)

Annotations

When Who Mail Annotation
2015-03-14 10:08:20 David Rowley (davidrowley) From David Rowley <dgrowleyml@gmail.com>
at 2015-03-14 10:05:24
Latest patch
2015-08-23 23:40:58 David Rowley (davidrowley) From David Rowley <david.rowley@2ndquadrant.com>
at 2015-08-23 23:35:54
Updated patch
2015-09-03 11:21:10 Andres Freund (andresfreund) From Tomas Vondra <tomas.vondra@2ndquadrant.com>
at 2015-08-23 19:31:43
benchmark results
2015-10-29 11:38:37 David Rowley (davidrowley) From David Rowley <david.rowley@2ndquadrant.com>
at 2015-10-13 21:28:24
Test case which demos a 120x performance improvement with the patch
History
When Who What
2017-04-08 02:20:58 Tom Lane (tgl) Closed in commitfest 2017-03 with status: Committed
2017-04-08 02:20:58 Tom Lane (tgl) Changed committer to tgl
2017-03-14 11:31:34 David Rowley (davidrowley) New status: Ready for Committer
2017-03-13 22:44:31 Tom Lane (tgl) New status: Waiting on Author
2017-02-02 03:16:16 Michael Paquier (michael-kun) Closed in commitfest 2017-01 with status: Moved to next CF
2017-01-24 16:15:26 Tom Lane (tgl) Added tgl as reviewer
2016-12-02 12:45:30 Haribabu Kommi (haribabu) Closed in commitfest 2016-11 with status: Moved to next CF
2016-11-02 01:33:51 David Rowley (davidrowley) New status: Ready for Committer
2016-10-31 05:41:50 David Rowley (davidrowley) Changed authors to David Rowley (davidrowley)
2016-10-31 05:40:21 David Rowley (davidrowley) Attached mail thread CAApHDvqF6Sw-TK98bW48TdtFJ+3a7D2mFyZ7++=D-RyPsL76gw@mail.gmail.com
2016-10-31 05:40:21 David Rowley (davidrowley) Created patch record
Edit