DMCA
A Fast Regular Expression Indexing Engine (2001)
by
Junghoo Cho
,
Sridhar Rajagopalan
| Venue: | In Proceedings of the 18th International Conference on Data Engineering |
| Citations: | 28 - 0 self |
BibTeX
@INPROCEEDINGS{Cho01afast,
author = {Junghoo Cho and Sridhar Rajagopalan},
title = {A Fast Regular Expression Indexing Engine},
booktitle = {In Proceedings of the 18th International Conference on Data Engineering},
year = {2001}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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].
