Efficient data pattern matching
US9244903B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 15, 2013 |
| Grant date | Jan 26, 2016 |
| Priority date | — |
| Expiry date | Apr 22, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/025
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.