EFFICIENT DATA PATTERN MATCHING

摘要

Exemplary methods, apparatuses, and systems for parsing unstructured data with a plurality of pattern matching rules are disclosed. An optimized pattern matching rule for one or more respective pattern matching rules is derived from an original pattern matching rule. The optimized pattern matching rule includes an extracted text string from the respective pattern matching rule or a less complex pattern match than the respective pattern matching rule. If the extracted text string or pattern is determined to match any of the data to be parsed, application of the original pattern matching rule is bypassed. The original pattern matching rule is applied when the one or more optimized pattern matching rules match the data.

主权项

1. A computer-implemented method of parsing data using a plurality of pattern matching rules, the method comprising:
deriving one or more optimized pattern matching rules from an original pattern matching rule; determining if the one or more optimized pattern matching rules match any of the data to be parsed; bypassing an application of the original pattern matching rule to the data when the one or more optimized pattern matching rules do not match the data; and applying the original pattern matching rule to the data when the one or more optimized pattern matching rules match the data.