Re: Merge Join with an Index Optimization

From: Michael Malis <michaelmalis2(at)gmail(dot)com>
To: Thomas Munro <thomas(dot)munro(at)enterprisedb(dot)com>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, Pg Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Merge Join with an Index Optimization
Date: 2016-10-11 00:28:00
Message-ID: CAFQtOwrxRB86Q1y7RgM26FLEWmCKH=rss215MPeuG1bYwSqZ5g@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

I discovered that the kind of join I proposed is called the leapfrog
triejoin: https://arxiv.org/pdf/1210.0481v5.pdf

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Tomas Vondra 2016-10-11 00:38:26 Re: Macro customizable hashtable / bitmapscan & aggregation perf
Previous Message Tatsuo Ishii 2016-10-11 00:13:53 parallel.sgml