###
DOI:
Journal of Software:2009.20(1):96-108

布鲁姆过滤器查询算法
谢鲲,文吉刚,张大方,谢高岗
(湖南大学 计算机与通信学院,湖南 长沙 410082;湖南大学 软件学院,湖南 长沙 410082;中国科学院 计算技术研究所 网络与普适计算研究部,北京 100190)
Bloom Filter Query Algorithm
XIE Kun,WEN Ji-Gang,ZHANG Da-Fang,XIE Gao-Gang
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 7132   Download 8025
Received:September 12, 2007    Revised:August 07, 2008
> 中文摘要: 从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向.
Abstract:This paper surveys the mathematics behind Bloom filters, some important variations and network-related applications of Bloom filters. The current researches show that although Bloom filters start drawing significant attention from the academic community and there has been considerable progress, there are still many unknown dimensions to be explorered. The research trends of Bloom filter algorithm are foreseen in the end.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90718008, 90604015 (国家自然科学基金) Supported by the National Natural Science Foundation of China under Grant Nos.90718008, 90604015 (国家自然科学基金)
Foundation items:
Reference text:

谢 鲲,文吉刚,张大方,谢高岗.布鲁姆过滤器查询算法.软件学报,2009,20(1):96-108

XIE Kun,WEN Ji-Gang,ZHANG Da-Fang,XIE Gao-Gang.Bloom Filter Query Algorithm.Journal of Software,2009,20(1):96-108