Sciweavers

127 search results - page 2 / 26
» Regular Expression Matching with Multi-Strings
Sort
View
ANCS
2009
ACM
13 years 7 months ago
A NFA-based programmable regular expression match engine
Pattern matching is the most computation intensive task of a network intrusion detection system (NIDS). In this paper we present a hardware architecture to speed up the pattern mat...
Derek Pao
JISE
2010
90views more  JISE 2010»
13 years 4 months ago
Two-phase Pattern Matching for Regular Expressions in Intrusion Detection Systems
Chang-Ching Yang, Chen-Mou Cheng, Sheng-De Wang
CCR
2010
151views more  CCR 2010»
13 years 7 months ago
iNFAnt: NFA pattern matching on GPGPU devices
This paper presents iNFAnt, a parallel engine for regular expression pattern matching. In contrast with traditional approaches, iNFAnt adopts non-deterministic automata, allowing ...
Niccolo Cascarano, Pierluigi Rolando, Fulvio Risso...
ICDE
2011
IEEE
263views Database» more  ICDE 2011»
13 years 1 months ago
Adding regular expressions to graph reachability and pattern queries
—It is increasingly common to find graphs in which edges bear different types, indicating a variety of relationships. For such graphs we propose a class of reachability queries ...
Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, Ying...
CPM
1998
Springer
132views Combinatorics» more  CPM 1998»
14 years 2 months ago
Reporting Exact and Approximate Regular Expression Matches
While much work has been done on determining if a document or a line of a document contains an exact or approximate match to a regular expression, less e ort has been expended in ...
Eugene W. Myers, Paulo Oliva, Katia S. Guimar&atil...