|
|||||
|
|
| 布鲁姆过滤器查询算法 | |
| 引用本文： | 谢 鲲,文吉刚,张大方,谢高岗.布鲁姆过滤器查询算法[J].软件学报,2009,20(1):96-108. |
| 作者姓名： | 谢 鲲 文吉刚 张大方 谢高岗 |
| 作者单位： | 1. 湖南大学,计算机与通信学院,湖南,长沙,410082 2. 湖南大学,软件学院,湖南,长沙,410082 3. 中国科学院,计算技术研究所,网络与普适计算研究部,北京,100190 |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant Nos.90718008, 90604015 (国家自然科学基金) |
| 摘 要： | 从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向. |
| 关 键 词： | 布鲁姆过滤器 计算机网络 分布式计算 集合从属查询 |
| 收稿时间： | 2007/9/12 0:00:00 |
| 修稿时间： | 8/7/2008 12:00:00 AM |
Bloom Filter Query Algorithm |
|
| XIE Kun,WEN Ji-Gang,ZHANG Da-Fang and XIE Gao-Gang.Bloom Filter Query Algorithm[J].Journal of Software,2009,20(1):96-108. | |
| Authors: | XIE Kun WEN Ji-Gang ZHANG Da-Fang and XIE Gao-Gang |
| Affiliation: | College of Computer and Communication;Hu'nan University;Changsha 410082;China;School of Software;China;Networking and Ubiquitous Computing Department;Institute of Computing Technology;The Chinese Academy of Sciences;Beijing 100190;China |
| 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. |
| Keywords: | Bloom filter computer network distributed computing data set membership query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |
