본문 바로가기
  • Home

Performance Comparison of Column-Oriented and Row-Oriented Database Systems for Star Schema Join Processing

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2011, 16(8), pp.29-38
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

오병중 1 안수민 1 김경창 1

1홍익대학교

Accredited

ABSTRACT

Unlike in traditional row-oriented database systems, a column-oriented database system stores data in column-oriented and not row-oriented order. Recently, research results revealed the effectiveness of column-oriented databases for applications such as data warehouse and decision support systems that access large volumes of data in a read only manner. In this paper, we investigate the join strategies for column-oriented databases and prove the effectiveness of column-oriented databases in data warehouse systems. For unbiased comparison, the two database systems are analyzed using the star schema benchmark and the performance analysis of a star schema join query is carried out. We experimented with well-known join algorithms and considered early materialization and late materialization join strategies for column-oriented databases. The performance results confirm that star schema join queries perform better in terms of disk I/O cost in column-oriented databases than in row-oriented databases. In addition, the late materialization strategy showed more performance gain than the early materialization strategy in column-oriented databases.

Citation status

* References for papers published after 2022 are currently being built.

This paper was written with support from the National Research Foundation of Korea.