Publications

Please cite either our DFA compression paper or our workload paper when you publish results that you have obtained using our regex-tool.

DFA Compression Paper

• An Improved Algorithm to Accelerate Regular Expression Evaluation, by Michela Becchi and Patrick Crowley. In Proceedings of ANCS, 12/2007.

Workload Paper

• A Workload for Evaluating Deep Packet Inspection Architectures, by Michela Becchi and Patrick Crowley. In Proceedings of IEEE International Symposium on Workload Characterization, 9/2008.

More publications that use the tool

The regex tool provided in this web-site was used in the following papers. Please, feel free to update this list with your own publications.

• Evaluating Regular Expression Matching Engines on Network and General Purpose Processors, by Michela Becchi, Charlie Wiseman and Patrick Crowley. In Proceedings of ANCS, 10/2009.

• Extending Finite Automata to Efficiently Match Perl-Compatible Regular Expressions, by Michela Becchi and Patrick Crowley. In Proceedings of CoNEXT, 12/2008.

• An improved DFA for fast regular expression matching, by Domenico Ficara et al. In ACM SIGCOMM Computer Communication Review, Volume 38 , Issue 5 (October 2008).

• A Remotely Accessible Network Processor-Based Router for Network Experimentation, by Charlie Wiseman et al. In Proceedings of ANCS, 11/2008.

• Efficient Regular Expression Evaluation: Theory to Practice, by Michela Becchi and Patrick Crowley. In Proceedings of ANCS, 11/2008.

• A Hybrid Finite Automaton for Practical Deep Packet Inspection, by Michela Becchi and Patrick Crowley. In Proceedings of CoNEXT, 12/2007.