Matching pattern of events with interval conditions
US8781980B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 11, 2012 |
| Grant date | Jul 15, 2014 |
| Priority date | — |
| Expiry date | Jan 27, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/1988
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The matching apparatus 100 stores, with respect to a branching pattern included in event patterns 140a, a reception time of an event that serves as the branching point in a source node that indicates the transition destination of the event, connects the source node to the branch node by a transition with an interval condition, connects the branch nodes to the link node that indicates the linking point at which these branch nodes are linked together, and thereby generates NFAs 140b. Then, the matching apparatus 100 compares event streams 140c with the NFAs 140b to determine whether the event streams 140c includes the event patterns 140a.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.