用改进的游程编码方法压缩值索引

• 作者: 奚建清 陈富强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 值索引 游程编码 位图索引
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 140-141
• 页数: 2页
• 分类号: TP311
• 字数: 2090字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.19.042

摘要

为了进一步提高采用游程编码方法压缩值索引的效率,针对原有方法的不足之处,采取了两个改进措施,一是在索引前排序被索引的数据表使得值索引中的0串和1串更长,二是改进现有编码算法使之可以同时压缩0串和1串.实验结果表明,采用改进后方法压缩值索引形成的压缩文件体积仅为采用原有方法时的11.83%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	奚建清	华南理工大学计算机科学与工程学院	96	872	13.0	25.0
2	陈富强	华南理工大学计算机科学与工程学院	11	9	2.0	2.0