loading...
A Fast Regular Expression Indexing Engine
San Jose, California February 26-March 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.99475518th International Conference on Data ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Junghoo Cho, Sridhar Rajagopalan, "A Fast Regular Expression Indexing Engine," Data Engineering, International Conference on, pp. 0419, 18th International Conference on Data Engineering (ICDE'02), 2002.
 
 
BibTex
x
 
@article{ 10.1109/ICDE.2002.994755,
author = {Junghoo Cho and Sridhar Rajagopalan},
title = {A Fast Regular Expression Indexing Engine},
journal ={Data Engineering, International Conference on},
volume = {0},
year = {2002},
isbn = {0-7695-1531-2},
pages = {0419},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.994755},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Engineering, International Conference on
TI - A Fast Regular Expression Indexing Engine
SN - 0-7695-1531-2
SP
EP
A1 - Junghoo Cho,
A1 - Sridhar Rajagopalan,
PY - 2002
KW - regular expression
KW - multigram index
KW - index
VL - 0
JA - Data Engineering, International Conference on
ER -
 
Sridhar Rajagopalan, IBM Almaden Research Center
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," icde, pp.0419, 18th International Conference on Data Engineering (ICDE'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.