Sciweavers

42 search results - page 3 / 9
» An improved DFA for fast regular expression matching
Sort
View
ICDE
2002
IEEE
189views Database» more  ICDE 2002»
14 years 6 months ago
A Fast Regular Expression Indexing Engine
In this paper, we describe the design, architecture, and the lessons learned from the implementation of a fast regular expression indexing engine FREE. FREE uses a prebuilt index ...
Junghoo Cho, Sridhar Rajagopalan
IPPS
2010
IEEE
13 years 3 months ago
Hardware implementation for scalable lookahead Regular Expression detection
Regular Expressions (RegExes) are widely used in various applications to identify strings of text. Their flexibility, however, increases the complexity of the detection system and ...
Masanori Bando, N. Sertac Artan, Nishit Mehta, Yi ...
SPIRE
2010
Springer
13 years 3 months ago
Fast Bit-Parallel Matching for Network and Regular Expressions
Abstract. In this paper, we extend the SHIFT-AND approach by BaezaYates and Gonnet (CACM 35(10), 1992) to the matching problem for network expressions, which are regular expression...
Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura
ANCS
2006
ACM
13 years 11 months ago
Fast and memory-efficient regular expression matching for deep packet inspection
Fang Yu, Zhifeng Chen, Yanlei Diao, T. V. Lakshman...