Efficient data pattern matching
US9460074B2 · kind B2 · utility
1Cited by
7References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 15, 2013 |
| Grant date | Oct 4, 2016 |
| Priority date | — |
| Expiry date | Jun 23, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/025
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Exemplary methods, apparatuses, and systems receive data as input to be parsed. The data is parsed using a plurality of pattern matching rules, the plurality of pattern matching rules organized according to a hierarchy including a parent rule and one or more child rules of the parent rule. Parsing includes applying the parent rule to the unstructured data, determining the parent rule is unable to find a pattern match in the unstructured data, and bypassing the application of each child rule to the unstructured data in response to the determination that the parent rule is unable to find a pattern match.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.