基于Bloom过滤器的精确位图索引

• 作者: 梁军 肖琳 钮文良
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 位图索引 Bloom过滤器 假阳率 假阳表 压缩率 查询效率
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 272-274,278
• 分类号: TP391
• 字数: 3727字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.13.090

摘要

针对基于Bloom过滤器的位图索引方法查询结果不精确的问题,提出一种精确位图索引算法一一FPT-Index.该算法采用Bloom过滤器对基本位图索引进行压缩,同时引入假阳表,对查询结果进行筛选,从而达到精确查询的目的.通过理论分析得出,在给定关键词出现频率的前提条件下,可计算出最小压缩率以及所需哈希函数的个数.实验结果表明,FPT-Index相较于WAH方法在压缩率和查询效率两方面都有较好的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钮文良	北京联合大学应用科技学院	28	134	7.0	10.0
2	肖琳	北京联合大学应用科技学院	18	71	4.0	8.0