高效的随机访问分块倒排文件自索引技术

• 作者: 刘小珠 彭智勇 陈旭
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 倒排文件 自索引 时间效率 空间效率 随机访问
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 977-987
• 分类号: TP391
• 字数: 10135字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00977

摘要

针对倒排索引空间开销大、查询时间效率低以及难以同时支持连接布尔查询和排序查询的问题,提出了一种同时提高空间效率与查询时间效率的高效随机访问分块倒排文件自索引RABIF.为了在降低空间消耗的同时支持连接布尔查询与排序查询,RABIF将倒排列表进行合理地分块,然后对每个子块的不同部分采用相应的压缩方式,在不需要插入任何附加辅助信息的前提下实现压缩索引的快速定位与随机访问.理论分析及实验结果表明,与忽略倒排文件自索引SIF相比,提出的RABIF空间开销平均减少5.3%,布尔查询时间平均减少17.8%;对于0.2%与1%排序查询,查询时间分别平均减少34.4%与27.5%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭智勇	武汉大学计算机学院	79	799	15.0	25.0
2	陈旭	武汉大学计算机学院	17	156	7.0	12.0
3	刘小珠	武汉大学软件工程国家重点实验室	7	120	4.0	7.0