Abstract
Star schema is often used in dimensional approaches applied to OLAP applications. The fact table in the star schema typically contains a huge amount of data. When some of the dimension tables are also very large, it may take too much time and storage to join the fact table with these dimension tables. The performance of join algorithm becomes critical under such a condition. The fluent join is a join algorithm that operates on relations organized as multidimensional linear hash files. Like a merge join on relations which are already sorted on the joining key, its execution reads each page in the operand relations no more than once and does not create intermediate result files. Unlike sorting, the multidimensional linear has can cluster records in several keys symmetrically. In this paper, the concept of the fluent join is applied to an OLAP system to cluster records in each table on the joining keys. As a result, the algorithm yields symmetric performances on joins with different dimension tables.
| Original language | English |
|---|---|
| Pages | 231-238 |
| Number of pages | 8 |
| Publication status | Published - 1999 Jan 1 |
| Event | Proceedings of the 1999 International Database Engineering and Application Symposium, IDEAS'99 - Montreal, Que, Can Duration: 1999 Aug 2 → 1999 Aug 4 |
Other
| Other | Proceedings of the 1999 International Database Engineering and Application Symposium, IDEAS'99 |
|---|---|
| City | Montreal, Que, Can |
| Period | 99/8/2 → 99/8/4 |
ASJC Scopus subject areas
- Computer Science(all)
- Engineering(all)