From: | momjian(at)postgresql(dot)org (Bruce Momjian) |
---|---|
To: | pgsql-committers(at)postgresql(dot)org |
Subject: | pgsql: Add: * Allow star join optimizations While our bitmap scan |
Date: | 2005-12-17 16:43:11 |
Message-ID: | 20051217164311.C62FF9DCA5C@postgresql.org |
Views: | Whole Thread | Raw Message | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-committers |
Log Message:
-----------
Add:
* Allow star join optimizations
While our bitmap scan allows multiple indexes to be joined to get
to heap rows, a star joins allows multiple dimension _tables_ to
be joined to index into a larger main fact table. The join is
usually performed by either creating a cartesian product of all
the dimmension tables and doing a single join on that product or
using subselects to create bitmaps of each dimmension table match
and merge the bitmaps to perform the join on the fact table.
Modified Files:
--------------
pgsql/doc:
TODO (r1.1730 -> r1.1731)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/doc/TODO.diff?r1=1.1730&r2=1.1731)
pgsql/doc/src/FAQ:
TODO.html (r1.235 -> r1.236)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/doc/src/FAQ/TODO.html.diff?r1=1.235&r2=1.236)
From | Date | Subject | |
---|---|---|---|
Next Message | Bruce Momjian | 2005-12-17 17:04:41 | pgsql: Add mention of possible patent problems with star joins, per |
Previous Message | User Gsmet | 2005-12-17 14:23:27 | pgfouine - pgfouine: added GPL header |