| 摘要: |
| 从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向. |
| 关键词: 布鲁姆过滤器,计算机网络,分布式计算,集合从属查询 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90718008, 90604015 (国家自然科学基金) |
|
| Bloom Filter Query Algorithm |
|
XIE Kun,WEN Ji-Gang,ZHANG Da-Fang,XIE Gao-Gang
|
| 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. |
| Key words: Bloom filter computer network distributed computing data set membership query |
