CBFM:支持属性删减的布鲁姆过滤器矩阵多维元素查询算法

• 作者: 云晓春 王勇 王曦 王树鹏
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 查询算法 多维元素成员查询 布鲁姆过滤器 位矩阵
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 139-147
• 页数: 9页
• 分类号: TP393
• 字数: 7092字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2016061

摘要

为了提升多维元素成员查询的灵活性和准确率,提出了一种新型索引结构CBFM(cutted Bloom filter matrix).该索引方法通过独立属性布鲁姆过滤器笛卡尔乘积构建位矩阵,支持任意属性组合的多维元素成员查询,同时支持属性组合按需删减和属性加权,极大地提升内存空间利用率,降低查询误判率.理论分析证明相比于BFM(Bloom filter matrix)索引方法,CBFM具有更高的内存利用率.仿真实验表明,在分配内存相同的情况下,CBFM方法相比于其他方法,具有最低的查询误判率,特别在内存受限场景下,CBFM相比于BFM方法,查询误判率最大降低3个数量级,极大地提升了多维元素成员查询的准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	中国科学院信息工程研究所	507	5142	33.0	48.0
2	王曦	中国科学院信息工程研究所	60	322	10.0	15.0
3	王树鹏	中国科学院信息工程研究所	19	181	7.0	13.0
4	云晓春	中国科学院信息工程研究所	46	890	15.0	29.0