Sciweavers

127 search results - page 2 / 26
» Regular Expression Matching with Multi-Strings
Sort
View
ANCS
2009
ACM
15 years 3 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»
15 years 17 days 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»
15 years 3 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»
14 years 9 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»
15 years 10 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...