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
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;
Conference_Titel :
Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
Conference_Location :
Shengyang
Print_ISBN :
978-1-4799-2564-3
DOI :
10.1109/MEC.2013.6885356
