On Sun, 2005-12-18 at 15:02 +1300, Mark Kirkwood wrote:
> Yeah - the quoted method of "make a cartesian product of the dimensions
> and then join to the fact all at once" is not actually used (as written)
> in many implementations
But it is used in some, which is why I mentioned it.
I gave two implementations, that is just (1)
> - probably for the reasons you are pointing out.
> 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.
Best Regards, Simon Riggs
