ACCELERATED REGULAR EXPRESSION EVALUATION USING POSITIONAL INFORMATION

摘要

Methods and arrangements for evaluating a regular expression. Text strings are received. A regular expression is also received, the regular expression comprising a pattern for specifying and recognizing at least one text string from among the received text strings. There is generated, with respect to the received text strings, a data structure containing grams with positional information. The data structure is employed to evaluate the regular expression via identifying a subset of the text strings comprising at least one match for the given regular expression. Other variants and embodiments are broadly contemplated herein.

主权项

1. A method of evaluating a regular expression in computing, said method comprising:
utilizing a processor to execute computer code configured to perform the steps of: receiving text strings; receiving a regular expression, the regular expression comprising a pattern for specifying and recognizing at least one text string from among the received text strings; generating, with respect to the received text strings, a data structure containing grams with positional information; and employing the data structure to evaluate the regular expression via identifying a subset of the text strings comprising at least one match for the given regular expression.