Matching device and computer-readable storage medium
US9002861B2 · kind B2 · utility
0Cited by
0References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 28, 2012 |
| Grant date | Apr 7, 2015 |
| Priority date | — |
| Expiry date | Jul 25, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24568
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A matching device builds a parse tree from an event pattern. The matching device builds an automaton by, while traversing the parse tree, joining child nodes of an AND node in parallel to the AND node and joining child nodes of an OR node in parallel to the OR node. The matching device performs matching of determining whether an event stream includes the event pattern by comparing the event stream with the automaton.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.