An improved Wu-Manber multiple patterns matching algorithm

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn 2006, Issue , 2006, Pages 675-680

  Yang, Dong Hong ^a   Xu, Ke ^a   Cui, Yong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

MALICIOUS CODES; MISMATCH INFORMATION; MULTIPLE PATTERNS; WU-MANBER ALGORITHMS;

ALGORITHMS; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER CRIME; INFORMATION RETRIEVAL; INTERNET; PACKET NETWORKS; SECURITY OF DATA;

PATTERN MATCHING;

EID: 33751044423     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/.2006.1629469     Document Type: Conference Paper

References (9)

1. Knuth D E, Morris.H, Pratt V R. Fast pattern matching in strings. SIAM J. Comp, (1977), 6:323-350.
2. Boyer RS, Moore JS. A fast string searching algorithm. Communications of the ACM20. (1977), 762-772.
3. Aho AV, Corasick MJ. Efficient string matching: an aid to bibliographic search, Communications of the ACM 18 (June 1975), pp. 333-340.
4. Commentz-Walter B. A string matching algorithm fast on the average, Proc. 6th International Colloquium on Automata, Languages, and Programming (1979), pp. 118-132.
5. Sun Wu, Udi Manber. A Fast Algorithm For Multi-Pattern Searching, Technical Report TR 94-17, University of Arizona at Tuscon, (May 1994).
6. Sunday DM. A very fast substring search algorithm, Communications of the ACM(1990), 33(8), 132-142.
7. Nathan Tuck, Timothy Sherwood, Brad Calder, et al. Deterministic Memory Efficient String matching Algorithms for Intrusion Detection. In Proceedings of IEEE Infocom, Hong Kong, (March 2004).
8. Bruce W Watson. The performance of single-keyword and multiple-keyword pattern matching algorithms. Eindhoven University of Technology, Eindhoven, the Netherlands, Tech Rep: 94/19(1994)
9. Udi Manber. AGREP, an approximate GREP. http://www.tgries.de/agrep/ (2005).