Adaptively Incremental Dictionary Compression Method for Column-Oriented Database
As an efficient method,the dictionary compression approach has attracted much interest and been widely used in column-oriented database systems.The core idea is to represent a longer string by a shorter integer,which significantly reduces the size of data and then improves the input-output(I/O)performance.To further reduce the space overhead of the dictionary compression method based on static increment,a novel adaptively incremental dictionary compression encoding method is developed in this paper.The developed method makes full use of the statistical characteristics of the data to reduce the footprint of the dictionary in the memory,which is also shown more flexible in reality.Furthermore,a better performance of query execution can be obtained by the adoption of such compression method in the query plan.The simulation results under different experiments show the effectiveness and efficiency of our proposed method.
column-oriented database dictionary compression adaptive increment
Hui Liu Zhijing Liu Tong Yuan Yong Yao
School of Computer Science and Technology,Xidian University,Xian,China
国际会议
厦门
英文
637-641
2014-08-19（万方平台首次上网日期，不代表论文的发表时间）