随着数据仓库、决策支持等OLAP技术的广泛应用,数据库系统对执行引擎查询效率的要求越来越高,因此人们提出了一种的新的数据库系统设计理念,即以列为基本存储单位的列存储数据库系统。本文首先将列存储数据库系统与行存储数据库系统之间在存储结构、查询效率上进行对比,得出列存储数据库系统在查询执行效率上优于行存储数据库系统的结论。研究了列存储数据库系统中的所适宜采用的字典编码、行程编码以及位向量编码等压缩技术。通过分析查询过程中不同属性列连接的时机的特点,研究后物化技术对于列存储数据库系统查询效率的影响,并进一步研究采取直接访问压缩态数据的策略对数据库系统性能的影响。‘结合列存储数据库系统与稀疏数据自身的特点,本文提出了一种列存储数据库系统适宜存储稀疏数据的观点,并给出稀疏数据库的设计方式。通过研究稀疏数据的应用场景,分析稀疏数据的存储结构特点,给出稀疏数据库常见的数据模型。最后本文着重研究了字典编码压缩算法中的Lempel-Ziv,分析并比较其两种分支算法LZ77和LZ78各自的优缺点,提出了一种基于LZ77和LZ78算法的改进算法,以便利用两者各自的优点提高算法的性能。进而通过实验,将改进后的算法在压缩率和压缩时间上与LZ77和LZ78算法相比较,得出改进后算法在整体上的性能优于LZ77和LZ78。