基于计数布鲁姆过滤器删除运算的高效远程集合调和算法

Efficiently Reconciliating Remote Sets Using Counting Bloom Filters' Deletion Operator

该文基于计数布鲁姆过滤器的删除运算构建了一种远程集合调和算法,理论分析和实验结果表明,基于计数布鲁姆过滤器删除运算的远程集合调和算法能够较好地完成远程集合高效求解集合并集的问题,仅有少量差集元素被遗漏,调和成功率较高,而且可通过参数的调整将调和成功率提高至100%。

A new set reconciliation algorithm was examined,which reconciliates remote two sets using counting Bloom filters＇ deletion operator.The theoretical analysis and experimental results show that the algorithm can complete reconciliation between remote sets efficiently.Only a very small number of differential elements are missing in the reconciliation process,and the reconciliation success rate is high,and can be increased to 100% by adjusting algorithm parameters.