Title :
A fast regular expression indexing engine
Author :
Cho, Junghoo ; Rajagopalan, Sridhar
Author_Institution :
California Univ., Los Angeles, CA, USA
Abstract :
In this paper; we describe the design, architecture, and 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
Keywords :
database indexing; string matching; FREE; fast regular expression indexing engine; matching string; prebuilt index; text data units; Algorithm design and analysis; Databases; Digital audio players; Engines; Indexing; Pattern matching; Runtime; Uniform resource locators; Web pages; Web sites;
Conference_Titel :
Data Engineering, 2002. Proceedings. 18th International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-7695-1531-2
DOI :
10.1109/ICDE.2002.994755
