The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2002)
San Jose, California
Feb. 26, 2002 to Mar. 1, 2002
ISBN: 0-7695-1531-2
pp: 0419
Sridhar Rajagopalan , IBM Almaden Research Center
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 pre-built 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.
INDEX TERMS
regular expression, multigram index, index
CITATION
Junghoo Cho, Sridhar Rajagopalan, "A Fast Regular Expression Indexing Engine", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 0419, 2002, doi:10.1109/ICDE.2002.994755
209 ms
(Ver 3.3 (11022016))