布鲁姆过滤器查询算法

被引：36

作者：

谢鲲 ^{[1
]}

文吉刚 ^{[1
]}

张大方 ^{[2
]}

谢高岗 ^{[3
]}

机构：

[1] 湖南大学计算机与通信学院

[2] 湖南大学软件学院

[3] 不详

来源：

关键词：

布鲁姆过滤器; 计算机网络; 分布式计算; 集合从属查询;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向.

引用

页码：96 / 108

页数：13

共 25 条

[1] 布鲁姆过滤器代数运算探讨
谢鲲
张大方
文吉刚
谢高岗
尤志强
[J]. 电子学报, 2008, (05) : 869 - 874
[2] 联合多维布鲁姆过滤器查询算法
谢鲲
秦拯
文吉刚
张大方
谢高岗
[J]. 通信学报, 2008, (01) : 56 - 64
[3] 分档布鲁姆过滤器的查询算法
谢鲲
闵应骅
张大方
谢高岗
文吉刚
[J]. 计算机学报, 2007, (04) : 597 - 607
[4] 基于轨迹标签的无结构P2P副本一致性维护算法
谢鲲
张大方
谢高岗
文吉刚
[J]. 软件学报, 2007, (01) : 105 - 116
[5] 一种轻量级的拒绝服务攻击检测方法
陈伟
何炎祥
彭文灵
[J]. 计算机学报, 2006, (08) : 1392 - 1400
[6] Bloom Filter哈希空间的元素还原
彭艳兵
龚俭
刘卫江
杨望
[J]. 电子学报, 2006, (05) : 822 - 827
[7] 基于BloomFilter的大规模异常TCP连接参数再现方法
龚俭
彭艳兵
杨望
刘卫江
[J]. 软件学报, 2006, (03) : 434 - 444
[8] 拆分型Bloom Filter
肖明忠
代亚非
李晓明
[J]. 电子学报, 2004, (02) : 241 - 245
[9] Less hashing, same performance: Building a better Bloom filter[J] . AdamKirsch,MichaelMitzenmacher.Random Struct. Alg. . 2008 (2)
[10] Simple summaries for hashing with choices
Kirsch, Adam
Mitzenmacher, Michael
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (01) : 218 - 231