Re: Should Oracle outperform PostgreSQL on a complex

From: Simon Riggs <simon(at)2ndquadrant(dot)com>
To: Mark Kirkwood <markir(at)paradise(dot)net(dot)nz>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us>, Pål Stenslet <paal(dot)stenslet(at)exie(dot)com>, pgsql-performance(at)postgresql(dot)org
Subject: Re: Should Oracle outperform PostgreSQL on a complex
Date: 2005-12-18 22:21:04
Message-ID: 1134944464.2964.218.camel@localhost.localdomain
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance

On Mon, 2005-12-19 at 11:10 +1300, Mark Kirkwood wrote:
> >>I found these two papers whilst browsing:
> >>
> >>
> >>http://www.cs.brown.edu/courses/cs227/Papers/Indexing/O'NeilGraefe.pdf
> >>http://www.dama.upc.edu/downloads/jaguilar-2005-4.pdf
> >>
> >>
> >>They seem to be describing a more subtle method making use of join
> >>indexes and bitmapped indexes.
> >
> >
> > Which is the option (2) I described.
> >
>
> Ok - I misunderstood you on this one, and thought you were describing
> the "star transformation" - upon re-reading, I see that yes, it's more
> or less a description of the O'Neil Graefe method.

Papers look interesting; I'd not seen them. My knowledge of this is
mostly practical.

O'Neil and Graefe seem to be talking about using join indexes, which is
probably method (3)... oh lordy.

Best Regards, Simon Riggs

In response to

Browse pgsql-performance by date

  From Date Subject
Next Message Simon Riggs 2005-12-18 22:28:37 Re: Should Oracle outperform PostgreSQL on a complex
Previous Message Mark Kirkwood 2005-12-18 22:13:55 Re: Should Oracle outperform PostgreSQL on a complex