칼럼-지향 데이터베이스에서 스타 스키마 질의 성능 향상을 위한 조인기법 칼럼-지향 데이터베이스에서 스타 스키마 질의 성능 향상을 위한 조인기법 (A Join Technique to Improve the Performance of Star Schema Queries in Column-Oriented Databases)

Su, Min Ahn, Kyung Chang, Kim
unpublished
A column-oriented database is a new database concept that stores tables in column order instead of tuple order. It is known to better handle large data than traditional row(tuple)-oriented databases. In recent years, commercial column-oriented DBMSs, such as Sybase IQ, are widely used in data warehouse applications. In this paper we propose a join technique to improve the performance of star schema queries in column-oriented databases. Our technique uses a join mapping tree structure that
more » ... tructure that pre-stores position information needed to join dimension tables to the fact table in a data warehouse. The use of the join mapping tree decreases the number of I/Os needed to join tables stored in column-oriented databases. A performance comparison with the invisible join technique, the best known join technique for column-oriented database, shows 1.6 times performance gain using the star schema benchmark.
fatcat:m5qljbawdbdjxaniujoiscemv4