Sciweavers

8 search results - page 2 / 2
» Improved Approximate String Matching and Regular Expression ...
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
ANCS
2007
ACM
13 years 9 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
ASPLOS
2009
ACM
14 years 6 months ago
Architectural support for SWAR text processing with parallel bit streams: the inductive doubling principle
Parallel bit stream algorithms exploit the SWAR (SIMD within a register) capabilities of commodity processors in high-performance text processing applications such as UTF8 to UTF-...
Robert D. Cameron, Dan Lin