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 : Computer Science

오병중 ¹ , 안수민 ² , 김경창 ³

¹ 홍익대학교
² 홍익대학교
³ 홍익대학교

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

column-oriented database system , row-oriented database system , data warehouse , early materialization , late materialization , star schema benchmark , star schema join
REFERENCES (11)

[confproc] P. Boncz / 2005 / Mone tDB/X100: Hyper-pipelining query execution / Proc. of Intl' Conf. on Innovative Data System Research (CIDR)

[journal] P.A. Boncz / 1999 / MIL primitives for querying a fragmented world / VLDB Journal 8 (2) : 101~119

[confproc] M. Stonebraker / 2005 / C-Store: AColumn-Oriented DBMS / Proc. of VLDB : 553~564

[journal] Daniel J. Abadi / 2007 / Materialization Strategies in a Column-Oriented DBMS / IEEE

[journal] Daniel J. Abadi / 2009 / / VLDB

[thesis] P. A. Boncz / 2002 / Monet: A Next-Generation DBMS Kernel For Query-Intensive Applications / 박사 / Universiteit van Amsterdam

[journal] Patrick E. O’Neil / 2009 / The Star Schema Benchmark (SSB) / Revision

[book] Raghu Ramakrishnan / 2000 / Database Managem ent Systems 2nd Edition / McGrawHill : 333~348

[book] Abraham Silberschatz / 2006 / Da tabase System Concepts Fifth Edition / McGrawHill : 481~502

[confproc] Alan Halverson / 2006 / A Comparison of C-Store and Row-Store in a Common Framework / Proc. of the 32nd VLDB Conference

[journal] Daniel J. Abadi / 2008 / Query Execution in Colum n-Orie nted Database Systems / Massachusetts Institute of Technology : 85~93
KCI Citation (0)

KJC Korea
Journal Central

Statistics

Tools