A Fast Engine for Multi-String Pattern Matching

Multi-string matching (MSM) is a core technique searching a text string for all occurrences of some string patterns. It is widely used in many applications. However, as the number of string pattern...

[1]  Justin Zobel,et al.  Performance in Practice of String Hashing Functions , 1997, DASFAA.

[2]  Ruoyu Yan.  Combining Renyi Entropy and EWMA to Detect Common Attacks in Network , 2016, Int. J. Pattern Recognit. Artif. Intell..

[3]  Gad M. Landau,et al.  A PTAS for the Square Tiling Problem , 2015, Theor. Comput. Sci..

[4]  David G. Andersen,et al.  Exact pattern matching with feed-forward bloom filters , 2011, JEAL.

[5]  Thomas Fang Zheng,et al.  Document Representation with Statistical Word Senses in Cross-Lingual Document Clustering , 2015, Int. J. Pattern Recognit. Artif. Intell..

[6]  Viktor Leis,et al.  The adaptive radix tree: ARTful indexing for main-memory databases , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[7]  Robert S. Boyer,et al.  A fast string searching algorithm , 1977, CACM.

[8]  George Varghese,et al.  Deterministic memory-efficient string matching algorithms for intrusion detection , 2004, IEEE INFOCOM 2004.

[9]  Veera Boonjing,et al.  A New Linear-Time Dynamic Dictionary Matching Algorithm , 2014, Comput. Informatics.

[10]  Tsern-Huei Lee,et al.  A Pattern-Matching Scheme With High Throughput Performance and Low Memory Requirement , 2013, IEEE/ACM Transactions on Networking.

[11]  Chaoqun Li,et al.  A New Feature Selection Approach to Naive Bayes Text Classifiers , 2016, Int. J. Pattern Recognit. Artif. Intell..

[12]  Wei Zhang,et al.  MDH: A High Speed Multi-phase Dynamic Hash String Matching Algorithm for Large-Scale Pattern Set , 2007, ICICS.

[13]  Xingsi Xue,et al.  Optimizing ontology alignments through a Memetic Algorithm using both MatchFmeasure and Unanimous Improvement Ratio , 2015, Artif. Intell..

[14]  Dina Sokol,et al.  Succinct 2D Dictionary Matching , 2012, Algorithmica.

[15]  Wang Yu-ping,et al.  An Improved Multi-pattern Matching Algorithm for Large-Scale Pattern Sets , 2014 .

[16]  Kanak Agarwal,et al.  A high-speed and large-scale dictionary matching engine for Information Extraction systems , 2013, 2013 IEEE 24th International Conference on Application-Specific Systems, Architectures and Processors.

[17]  Xingsi Xue,et al.  Using Memetic Algorithm for Instance Coreference Resolution , 2016, IEEE Transactions on Knowledge and Data Engineering.

[18]  Hideo Bannai,et al.  Compressed automata for dictionary matching , 2015, Theor. Comput. Sci..

[19]  Richard M. Karp,et al.  Efficient Randomized Pattern-Matching Algorithms , 1987, IBM J. Res. Dev..

[20]  Hongli Zhang,et al.  An efficient parallel algorithm for exact multi-pattern matching , 2015, Secur. Commun. Networks.

[21]  Ely Porat,et al.  Dictionary matching with a few gaps , 2015, Theor. Comput. Sci..

[22]  Seung-Woo Seo,et al.  A fast pattern matching algorithm with multi-byte search unit for high-speed network security , 2011, Comput. Commun..

[23]  Alfred V. Aho,et al.  Efficient string matching , 1975, Commun. ACM.

[24]  Xuezeng Pan,et al.  High Concurrence Wu-Manber Multiple Patterns Matching Algorithm , 2009 .

[25]  Jignesh M. Patel,et al.  SigMatch: Fast and Scalable Multi-Pattern Matching , 2010, Proc. VLDB Endow..

[26]  Xu Zhou,et al.  Queueing Analysis of Continuous Queries for Uncertain Data Streams Over Sliding Windows , 2016, Int. J. Pattern Recognit. Artif. Intell..

[27]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[28]  Udi Manber,et al.  A FAST ALGORITHM FOR MULTI-PATTERN SEARCHING , 1999 .

[29]  Viktor K. Prasanna,et al.  A Memory-Efficient and Modular Approach for Large-Scale String Pattern Matching , 2013, IEEE Transactions on Computers.

[30]  Zhan Peng,et al.  An Improved Multi-pattern Matching Algorithm for Large-Scale Pattern Sets , 2014, 2014 Tenth International Conference on Computational Intelligence and Security.

[31]  Yurii B. Shvetsov,et al.  Common Genetic Variation In Cellular Transport Genes and Epithelial Ovarian Cancer (EOC) Risk , 2015, PloS one.