一种有效的关系数据库压缩方法

• 作者: 李建中 骆吉洲
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 海量关系 压缩数据库 小值域属性组 NP-完全问题
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 205-214
• 页数: 10页
• 分类号: TP311
• 字数: 10507字
• 语种: 中文

摘要

海量关系中经常存在小值域属性,关系不仅在这些属性上的互不相同的值的数量很小,而且在这些属性的组合上的值域也很小.因此,海量关系在这些属性上有很多重复的组合值.一种提高数据库的存储和查询效率的重要方法就是消除这些重复取值.为此,提出了拆分压缩技术,它将海量关系拆分成两种较小的关系,其中一种关系的属性由小值域属性组组成,而另一种关系的属性是海量关系的其他属性.该方法的关键是小值域属性组的识别问题.在证明了这个问题的NP-完全性后,给出了两种在海量关系中识别小值域属性组合的算法,并在此基础上提出了海量关系拆分压缩技术,讨论了压缩关系的查询处理方法.实验结果表明,拆分压缩技术可以取得较好的压缩效果,并可以提高数据库查询处理的整体性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
5	骆吉洲	哈尔滨工业大学计算机科学与技术学院	24	310	8.0	17.0