期刊文献+

基于Bloom Filter的海量数据分布式快速匹配算法研究

Research on Massive Data Fast Matching Algorithm for Distributed Based on Bloom Filter
下载PDF
导出
摘要 海量数据的快速匹配已经成为当前应用系统一个严峻问题,针对此问题展开深入讨论,将分布式技术与Bloom Filter技术有效结合,给出一种基于Bloom Filter的分布式快速匹配算法。与传统算法相比,此方法大大降低了程序对服务器内存的要求,同时提高了匹配效率,解决了制约应用程序运行效率的瓶颈问题。 Fast matching for massive data has become a serious problem of application system.This issue is discussed in this paper,distributed technology combine effectively and Bloom Filter,is proposed a based on Bloom Filter distributed fast matching algorithm.Solve the bottleneck problem of restricting the efficiency of application running.
出处 《计算机与数字工程》 2011年第3期44-47,共4页 Computer & Digital Engineering
基金 国家十一五科技重大专项课题(编号:2009ZX1005-018)资助
关键词 BLOOMFILTER 海量数据 分布式 快速匹配算法 Bloom Filter massive data distributed fast matching algorithm
  • 相关文献

参考文献8

二级参考文献36

  • 1李伟男,鄂跃鹏,葛敬国,钱华林.多模式匹配算法及硬件实现[J].软件学报,2006,17(12):2403-2415. 被引量:42
  • 2叶明江,崔勇,徐恪,吴建平.基于有状态Bloom filter引擎的高速分组检测[J].软件学报,2007,18(1):117-126. 被引量:13
  • 3牟永敏,李美贵,梁琦.入侵检测系统中模式匹配算法的研究[J].电子学报,2006,34(B12):2488-2490. 被引量:19
  • 4顾宁.WebServices原理与研发实践[M].北京:机械工业出版社,2007:1-89.
  • 5IDT Generic Part:75K72100[EB/OL]. http://www. Idt. com/?catID= 58523&genID=75K72100.
  • 6Yu Fang, Lakshman T V, Motoya-Ma M, etal. A Power and Memory Efficient scheme to multi-match packet classification[C]. In ANCS' 05.
  • 7Dharmapurikar S, Lockwood J. Fast and Scalable Pattern Matching for Network Intrusion Detection Systems[J]. IEEE Journal on Selected Areas in communications, 2006, 24(10):1781-1792.
  • 8SHU B, KAK S. A neural network-based intelligent metasearch engine [ J]. Information Sciences, 1999, 120(1/4) : 1 - 11.
  • 9CNET科技资讯网.Google面临新技术挑战,语义搜索潜力大[EB/OL].[2008-06-25].http://www.enetnews.com.cn/2008/0618/933251.shtml.
  • 10LEE T B, HENDLER J, LASSILA O. The semantic Web [ J]. Scientific American, 2001(5): 34-43.

共引文献52

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部