I discovered that the kind of join I proposed is called the leapfrog triejoin: https://arxiv.org/pdf/1210.0481v5.pdf
- [HACKERS] Merge Join with an Index Optimization Michael Malis
- Re: [HACKERS] Merge Join with an Index Optimization Tom Lane
- Re: [HACKERS] Merge Join with an Index Optimizatio... Michael Malis
- Re: [HACKERS] Merge Join with an Index Optimiz... Thomas Munro
- Re: [HACKERS] Merge Join with an Index Opt... Michael Malis
- Re: [HACKERS] Merge Join with an Index Optimizatio... Claudio Freire