Sciweavers

79 search results - page 3 / 16
» Regular expression pattern matching for XML
Sort
View
PPDP
2010
Springer
13 years 4 months ago
Typed and unambiguous pattern matching on strings using regular expressions
We show how to achieve typed and unambiguous declarative pattern matching on strings using regular expressions extended with a simple recording operator. We give a characterizatio...
Claus Brabrand, Jakob G. Thomsen
DATE
2006
IEEE
140views Hardware» more  DATE 2006»
13 years 12 months ago
Optimization of regular expression pattern matching circuits on FPGA
Regular expressions are widely used in Network Intrusion Detection System (NIDS) to represent patterns of network attacks. Since traditional software-only NIDS cannot catch up to ...
Cheng-Hung Lin, Chih-Tsun Huang, Chang-Ping Jiang,...
JISE
2010
90views more  JISE 2010»
13 years 17 days ago
Two-phase Pattern Matching for Regular Expressions in Intrusion Detection Systems
Chang-Ching Yang, Chen-Mou Cheng, Sheng-De Wang
DBPL
2007
Springer
83views Database» more  DBPL 2007»
13 years 12 months ago
Succinctness of Pattern-Based Schema Languages for XML
Martens et al. defined a pattern-based specification language equivalent in expressive power to the widely adopted XML Schema definitions (XSDs). This language consists of rules...
Wouter Gelade, Frank Neven
ANCS
2009
ACM
13 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