Re: Potential Join Performance Issue

From: Simon Riggs <simon(at)2ndQuadrant(dot)com>
To: "Lawrence, Ramon" <ramon(dot)lawrence(at)ubc(dot)ca>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Potential Join Performance Issue
Date: 2008-09-10 20:30:10
Message-ID: 1221078610.3913.760.camel@ebony.2ndQuadrant
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers

On Tue, 2008-09-09 at 11:21 -0700, Lawrence, Ramon wrote:

> Our research group has been using the PostgreSQL code base to test new
> join algorithms.

Sounds cool. I'm sure you'll come up with some good things.

You might be interested in this also
after which Greg Stark and I were investigating using
alternate/compressed data structures to avoid the need to switch to
multi-batch hash joins.

If we knew we were dealing with nearly contiguous ranges of discrete
values, we could store the missing values rather than the present values
using an HRL encoded bitmap. Other ideas are possible also, I'm sure.

Simon Riggs
PostgreSQL Training, Services and Support

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Simon Riggs 2008-09-10 20:31:46 Re: Interesting glitch in autovacuum
Previous Message Alvaro Herrera 2008-09-10 20:27:33 Re: Interesting glitch in autovacuum