双布鲁姆过滤器法查询集合成员

摘要：

探讨双布鲁姆过滤器查询法查询集合并集、交集、补集、差集或对称差成员的性能问题.理论分析和实验结果表明,双布鲁姆过滤器查询法能够较好地支持集合并集、交集、补集、差集及对称差的成员查询问题,其中双布鲁姆过滤器并集及交集查询不会产生假阴性,仅有少量假阳性的存在,而双布鲁姆过滤器补集、差集及对称差查询则除存在少量假阳性外,还存在少量假阴性.

关键词：布鲁姆过滤器、数据同步、多关键字检索、集合调和

所属期刊栏目：48

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

资助基金：国家自然科学基金61003305,60703097;国家重点基础研究发展规划项目9732007CB310702

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

页数：共6页

页码：10-15