摘要:本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的“并”,“交”,“异或”,“补”,“差”代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的“并”,“交”运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计.
关键词:计算机网络 分布式计算 分布式消息系统 集合元素查询 代数运算
单位:湖南大学计算机与通信学院; 湖南长沙410082; 香港理工大学电子计算学系; 香港; 湖南大学软件学院; 湖南长沙410082; 中国科学院计算技术研究所; 北京100080
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社