一种倒排索引压缩方法

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-05-20 合作期刊: 《计算机应用研究》

白福均 高建瓴 李宛蓉 贺思云 肖绍武

摘要： 高效地访问倒排索引是搜索引擎快速响应用户查询的关键，而压缩倒排列表是提高搜索引擎性能的最重要的手段之一。针对自适应分段压缩ASCS算法进行了研究，对于ASCS算法中采用的均匀分段方式并非最优分段问题，提出以人工蜂群算法优化ASCS算法中的分段方式；对于ASCS算法考虑序列占用空间的影响因素过于单一问题，提出多因素下的改进算法；对于分布不均的长序列在ASCS算法下压缩率不理想问题，提出先排序后差分编码操作后再以ASCS算法压缩。通过对比实验证明优化改进后的算法可以较显著的压缩倒排索引。

 点击量 1339  下载量 758  评论