Patent ID: 8781980
Filing Date: 2014-07-15
Classification: G05B,G06F,G06K,G06N

Abstract:
1. A matching apparatus, comprising: a memory; and a processor coupled to the memory, wherein the processor is configured to: generate an automaton by performing, onto a branching pattern included in an event pattern that has an occurrence order of events and an interval condition, a process of storing a reception time of an event that serves as a branching point of the branching pattern in association with a source node that indicates a transition destination of the event, a process of connecting the source node to a branch node that brings an event that is a branch of the branching pattern into association with the interval condition, and a process of connecting multiple branch nodes to a link node that indicates a linking point at which the branch nodes are linked together; and determine whether an event stream includes the event pattern by sequentially comparing the event stream that includes the occurrence order of the events with the automaton, storing, when the event that is the branching point of the branching pattern is received by the source node, a reception time of the event that is received in association with the source node, transferring the reception time that is stored, together with a reception state of the branch node, if reception of the event that is received satisfies the interval condition associated with the branch node when an event subsequent to the event that is the branching point is received by the branch node, and further transferring, a linking state that, if any of reception times transferred from the branch nodes includes the same reception time at the link node, includes the same reception time.