Sciweavers

78 search results - page 1 / 16
» Regular Expressions with Numerical Occurrence Indicators - p...
Sort
View
IANDC
2007
77views more  IANDC 2007»
13 years 4 months ago
One-unambiguity of regular expressions with numeric occurrence indicators
Pekka Kilpeläinen, Rauno Tuhkanen
IS
2011
12 years 11 months ago
Checking determinism of XML Schema content models in optimal time
We consider the determinism checking of XML Schema content models, as required by the W3C Recommendation. We argue that currently applied solutions have flaws and make processors...
Pekka Kilpeläinen
CPM
2001
Springer
98views Combinatorics» more  CPM 2001»
13 years 8 months ago
Regular Expression Searching over Ziv-Lempel Compressed Text
We present a solution to the problem of regular expression searching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 and LZW variants. Give...
Gonzalo Navarro
ANCS
2007
ACM
13 years 8 months ago
An improved algorithm to accelerate regular expression evaluation
Modern network intrusion detection systems need to perform regular expression matching at line rate in order to detect the occurrence of critical patterns in packet payloads. Whil...
Michela Becchi, Patrick Crowley
ICS
2010
Tsinghua U.
13 years 9 months ago
Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization
We explore the intersection between an emerging class of architectures and a prominent workload: GPGPUs (General-Purpose Graphics Processing Units) and regular expression matching...
Jamin Naghmouchi, Daniele Paolo Scarpazza, Mladen ...