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

摘要：

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

关键词：位图索引、Bloom过滤器、假阳率、假阳表、压缩率、查询效率

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

在线出版日期：2011-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：272-274,278