Hash-based symmetric data structure and join algorithm for OLAP applications

Motomichi Toyama, Akira Ohara

Research output: Contribution to conferencePaper

1 Citation (Scopus)

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 languageEnglish
Pages231-238
Number of pages8
Publication statusPublished - 1999 Jan 1
EventProceedings of the 1999 International Database Engineering and Application Symposium, IDEAS'99 - Montreal, Que, Can
Duration: 1999 Aug 21999 Aug 4

Other

OtherProceedings of the 1999 International Database Engineering and Application Symposium, IDEAS'99
CityMontreal, Que, Can
Period99/8/299/8/4

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Hash-based symmetric data structure and join algorithm for OLAP applications'. Together they form a unique fingerprint.

  • Cite this

    Toyama, M., & Ohara, A. (1999). Hash-based symmetric data structure and join algorithm for OLAP applications. 231-238. Paper presented at Proceedings of the 1999 International Database Engineering and Application Symposium, IDEAS'99, Montreal, Que, Can, .