• DocumentCode
    3025977
  • Title

    Multi-pattern matching algorithm based on MapReduce and Hadoop

  • Author

    Wei Zhang ; Baolu Li ; Kun Li

  • Author_Institution
    Sch. of Comput. Sci., Sci. & Technol. Univ., Beijing, China
  • fYear
    2013
  • fDate
    20-22 Dec. 2013
  • Firstpage
    1856
  • Lastpage
    1859
  • Abstract
    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.
  • Keywords
    computer viruses; parallel programming; Aho-Corsick algorithm; Hadoop; MapReduce; multipattern matching algorithm; parallel scanning technology; virus scanning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
  • Conference_Location
    Shengyang
  • Print_ISBN
    978-1-4799-2564-3
  • Type

    conf

  • DOI
    10.1109/MEC.2013.6885356
  • Filename
    6885356
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3025977