An Adaptive Projection Strategy and Its Implementation in Column Stores
Tuple reconstruction is an important component in column-stores. Some well-known column-stores, such as C-Store, employ projection to support tuple reconstruction. This paper proposes an adaptive projection strategy and an implementation method for projection. The proposed strategy employs association analysis to a considerable amount of query accesses submitted by users to group attributes of a relation into various projections. The strategy makes selections of projections adaptive to usage behaviors of users. This paper implements projections using main indexes and jointing address mapping indexes. The main index stores all columns of a projection, therefore,.the proposed storage pattern isa compromise pattern rather than pure column store. But, with the proposed storage structure, the system not only avoids reading unnecessary attribute columns to answer query, but also does tuple reconstruction. The address mapping index is used to locate fast tuples. Finally, the experimental results on benchmark data set SSB show that the proposed strategy and implementation method can improve significantly the performance of multicolumn queries.
column-store tuple reconstruction projection association analysis address mapping index
Xiangwu Ding enbing Yu Jiajin Le
School of Computer Science and Theory Donghua University, DHU Shanghai, China
国际会议
重庆
英文
468-473
2011-08-20（万方平台首次上网日期，不代表论文的发表时间）