A fast regular expression indexing engine

被引：18

作者：

Cho, JH ^{[1
]}

Rajagopalan, S ^{[1
]}

机构：

[1] Univ Calif Los Angeles, Los Angeles, CA 90024 USA

来源：

18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS | 2002年

关键词：

D O I：

10.1109/ICDE.2002.994755

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 nay contain a matching string and only examines these further. In this nay, FREE shows orders of magnitude performance improvement in certain cases over standard regular expression matching systems, such as lex, awk and grep [18, 4].

引用

页码：419 / 430

页数：12

共 27 条

[1]

ADELBERG B, 1998, P ACM SIGMOD C MAN D

[2]

Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072

[3]

Agrawal R., 1994, P 20 INT C VER LARG, V1215, P487

[4]

Aho AV., 1988, AWK PROGRAMMING LANG