By Topic

An adaptive projection strategy and its implementation in column stores

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiangwu Ding ; Sch. of Comput. Sci. & Theor., Donghua Univ., Shanghai, China ; Wenbing Yu ; Jiajin Le

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 is a 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.

Published in:

Information Technology and Artificial Intelligence Conference (ITAIC), 2011 6th IEEE Joint International  (Volume:1 )

Date of Conference:

20-22 Aug. 2011