Keyword

regular expression matching

Description: The computational process of determining whether text contains patterns specified by a regular expression.

Primary topic: Network Packet Processing and Optimization (46%)

OpenAlex ID: keywords/regular-expression-matching

Fast Regular Expression Matching Using FPGAs

2001 · Reetinder Sidhu, Viktor K. Prasanna · 540

Algorithms to accelerate multiple regular expressions matching for deep packet inspection

2006 · Sailesh Kumar, Sarang Dharmapurikar, et al. · ACM SIGCOMM Computer Communication Review · 509

Fast and memory-efficient regular expression matching for deep packet inspection

2006 · Fang Yu, Zhifeng Chen, et al. · 469

Efficient pattern matching over event streams

2008 · Jagrati Agrawal, Yanlei Diao, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 361

NucPred—Predicting nuclear localization of proteins

2007 · Markus Brameier, Andrea Krings, et al. · Bioinformatics · 359

PDF

Fast and flexible word searching on compressed text

2000 · Edleno Silva de Moura, Gonzalo Navarro, et al. · ACM Transactions on Information Systems · 244

PDF

Implementation of a content-scanning module for an Internet firewall

2003 · J. Moscola, J. Lockwood, et al. · 241

Algorithms to accelerate multiple regular expressions matching for deep packet inspection

2006 · Sailesh Kumar, Sarang Dharmapurikar, et al. · ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) · 233

A hybrid finite automaton for practical deep packet inspection

2007 · Michela Becchi, Patrick Crowley · ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT) · 229

A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching

2006 · Benjamin C. Brodie, David E. Taylor, et al. · ACM SIGARCH Computer Architecture News · 223

An improved algorithm to accelerate regular expression evaluation

2007 · Michela Becchi, Patrick Crowley · 211

A Novel Hybrid Approach to Automated Negation Detection in Clinical Radiology Reports

2007 · Y. Huang, H. J. Lowe · Journal of the American Medical Informatics Association · 185

PDF

Compiling PCRE to FPGA for accelerating SNORT IDS

2007 · Abhishek Mitra, Walid Najjar, et al. · 166

A Survey on Regular Expression Matching for Deep Packet Inspection: Applications, Algorithms, and Hardware Platforms

2016 · Chengcheng Xu, Shuhui Chen, et al. · IEEE Communications Surveys & Tutorials · 164

An improved DFA for fast regular expression matching

2008 · Domenico Ficara, Stefano Giordano, et al. · ACM SIGCOMM Computer Communication Review · 146

ANNIS: a search tool for multi-layer annotated corpora

2009 · Zeldes, Amir, Lüdeling, Anke, et al. · 145

Efficient regular expression evaluation

2008 · Michela Becchi, Patrick Crowley · ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) · 139

Fast text searching for regular expressions or automaton searching on tries

1996 · Ricardo A. Baeza-Yates, Gaston H. Gonnet · Journal of the ACM · 137

PDF

Regular expression pattern matching for XML

2001 · Haruo Hosoya, Benjamin Pierce · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 135

PDF

A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching

2006 · B.C. Brodie, D.E. Taylor, et al. · Proceedings - International Symposium on Computer Architecture/Proceedings · 134

Regular Expression Matching on Graphics Hardware for Intrusion Detection

2009 · Giorgos Vasiliadis, Michalis Polychronakis, et al. · Lecture notes in computer science · 133

A workload for evaluating deep packet inspection architectures

2008 · Michela Becchi, Mark Franklin, et al. · IEEE International Symposium on Workload Characterization · 126

Memory-Efficient Regular Expression Search Using State Merging

2007 · M. Becchi, S. Cadambi · 115

Static Techniques for Concept Location in Object-Oriented Code

2005 · A. Marcus, V. Rajlich, et al. · IEEE International Workshop on Program Comprehension (IWPC) · 115

Compact architecture for high-throughput regular expression matching on FPGA

2008 · Yi-Hua E. Yang, Weirong Jiang, et al. · ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) · 112

Works count: 1,151

Citation count: 13,890