A Fast Regular Expression Indexing Engine

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Junghoo Cho Articles by Sridhar Rajagopalan

18th International Conference on Data Engineering (ICDE'02)

San Jose, California

February 26-March 01

ISBN: 0-7695-1531-2

	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 -

Junghoo Cho, UCLA

Sridhar Rajagopalan, IBM Almaden Research Center

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.994755

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.