| 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 |