| 一种倒排索引压缩方法 |
| |
| 引用本文： | 白福均,高建瓴,李宛荣,贺思云,肖绍武. 一种倒排索引压缩方法[J]. 计算机应用研究, 2019, 36(1) |
| |
| 作者姓名： | 白福均 高建瓴 李宛荣 贺思云 肖绍武 |
| |
| 作者单位： | 贵州大学,贵州大学,贵州大学,贵州大学,贵州大学 |
| |
| 基金项目： | 贵州省档案局科研项目(2015D001);贵州省科学技术基金项目(黔科合J字[2015]2045);贵州大学研究生创新基金资助项目(研理工2017014,研理工2017016) |
| |
| 摘 要： | 高效地访问倒排索引是搜索引擎快速响应用户查询的关键，而压缩倒排列表是提高搜索引擎性能的最重要的手段之一。针对自适应分段压缩ASCS算法进行了研究，对于ASCS算法中采用的均匀分段方式并非最优分段问题，提出以人工蜂群算法优化ASCS算法中的分段方式；对于ASCS算法考虑序列占用空间的影响因素过于单一问题，提出多因素下的改进算法；对于分布不均的长序列在ASCS算法下压缩率不理想问题，提出先排序后差分编码操作后再以ASCS算法压缩。通过对比实验证明优化改进后的算法可以较显著的压缩倒排索引。
|
| 关 键 词： | 搜索引擎 倒排索引 索引压缩 人工蜂群算法 ASCS算法 |
| 收稿时间： | 2017-06-20 |
| 修稿时间： | 2018-04-05 |
Method of inverted index compression |
| |
| baifujun,gaojianling,liwanrong,hesiyun and xiaoshaowu. Method of inverted index compression[J]. Application Research of Computers, 2019, 36(1) |
| |
| Authors: | baifujun gaojianling liwanrong hesiyun xiaoshaowu |
| |
| Affiliation: | Guizhou University,,,, |
| |
| Abstract: | |
| |
| Keywords: | search engine inverted index index compression artificial bee colony ASCS algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
