Multi-pattern Matching Algorithm Based on MapReduce and Hadoop

被引：0
|
作者：
Zhang, Wei [1 ]
Li, Baolu [2 ]
Li, Kun [2 ]
机构：
[1] Beijing Informat Sci & Technol Univ, Beijing Key Lab Internet Culture & Digital Dissem, Sch Comp Sci, Beijing, Peoples R China
[2] Beijing Informat Sci & Technol Univ, Sch Comp Sci, Beijing, Peoples R China
来源：
PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC) | 2013年
关键词：
Hadoop; Parallel Scanning; Multi-Pattern Matching;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Large data sets present new challenges when virus scanning; parallel scanning technology could be an effective remedy for this problem. This research is based on MapReduce and Hadoop platforms and aims to improve the efficiency of virus scanning by making the multi-pattern matching Aho-Corsick (AC) algorithm parallel. Experiments show that, for large data sets, parallel scanning is more efficient than traditional stand-alone scanning.
引用
收藏
页码：1856 / 1859
页数：4
相关论文
共 50 条
  • [1] A Multi-pattern Matching Algorithm Based on WM Algorithm
    Yu, Genzhen
    Gao, Qinquan
    Meng, Fanlin
    Fu, Changhong
    Wu, Shunxiang
    PROCEEDING OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES, 2009, : 476 - 479
  • [2] New multi-pattern matching algorithm
    Liu Gongshen
    Journal of Systems Engineering and Electronics, 2006, (02) : 437 - 442
  • [3] Multi-pattern matching algorithm based on heterogeneous implicit storage
    Li, Zhi-Dong
    Yang, Wu
    Zhang, Ru-Bo
    Wang, Wei
    Tongxin Xuebao/Journal on Communication, 2009, 30 (03): : 119 - 124
  • [4] An improved multi-pattern string matching algorithm
    Dai, Liu-Ling
    Huang, He-Yan
    Chen, Zhao-Xiong
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2006, 19 (01): : 47 - 51
  • [5] Multi-pattern Matching Algorithm based on Variable Step Size
    Man, Dapeng
    Yang, Wu
    Tian, Guoqing
    ICCNS 2018: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORK SECURITY, 2018, : 125 - 128
  • [6] Multi-Pattern Matching Algorithm with Wildcards Based on Bit-Parallelism
    Ahmed A.F.Saif
    HU Liang
    CHU Jianfeng
    WuhanUniversityJournalofNaturalSciences, 2017, 22 (02) : 178 - 184
  • [7] Research and Improvement of A Multi-pattern Matching Algorithm Based on Double Hash
    Zhou, Yansen
    Gao, Cun
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 1772 - 1776
  • [8] An efficient parallel algorithm for exact multi-pattern matching
    Zhang, Hongli
    Xu, Dongliang
    Tian, Zhihong
    Fan, Yujian
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (09) : 1688 - 1697
  • [9] WM+: An optimal multi-pattern string matching algorithm based on the WM algorithm
    Chen, XX
    Fang, BX
    Li, L
    Jiang, Y
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2005, 3756 : 515 - 523
  • [10] Multi-pattern matching with wildcards
    Zhang M.
    Zhang Y.
    Tang J.
    Bai X.
    Journal of Software, 2011, 6 (12 SPEC. ISSUE) : 2391 - 2398
12345