Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

34

ICDE
2002
IEEE

favoriteEmaildiscussreport

189views Database» more ICDE 2002»

A Fast Regular Expression Indexing Engine

14 years 6 months ago

A Fast Regular Expression Indexing Engine

Download oak.cs.ucla.edu

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 to identify the text data units which may contain a matching string and only examines these further. In this way, FREE shows orders of magnitude performance improvement in certain cases over standard regular expression matching systems, such as lex, awk and grep [18, 4].

Junghoo Cho, Sridhar Rajagopalan

Real-time Traffic

Database | Expression Matching Systems | FREE Shows Orders | ICDE 2002 | Regular Expression Indexing |

claim paper

Related Content

» Highperformance regular expression scanning on the CellBE processor

» Synthesis of Regular Expressions Targeting FPGAs Current Status and Open Issues

» iXUPT Indexing XML Using Path Templates

» Compiling PCRE to FPGA for accelerating SNORT IDS

» Reorganized and Compact DFA for Efficient Regular Expression Matching

» IRiSS A Source Code Exploration Tool

» Automatic geotagging of Russian web sites

» Supporting Fast Search in Time Series for Movement Patterns in Multiple Scales

» NetShield massive semanticsbased vulnerability signature matching for highspeed networks

Post Info
More Details (n/a)

Added	01 Nov 2009
Updated	01 Nov 2009
Type	Conference
Year	2002
Where	ICDE
Authors	Junghoo Cho, Sridhar Rajagopalan

Comments (0)