摘要 |
<P>PROBLEM TO BE SOLVED: To efficiently collate an event pattern of an event with an interval condition. <P>SOLUTION: A collation device 100 makes an origin node showing a transition destination of an event hold an acceptance time of the corresponding event to be a branch origin about a branch pattern included in an event pattern 140a, makes a connection to branch nodes with a transition with the existence of an interval condition from the origin node, and makes a connection to a connection point node showing a connection point for connecting a plurality of branch nodes from the branch nodes to thereby generate an NFA 140b. Then, the collation device 100 compares an event stream 140c with the NFA 140b to collate whether the event pattern 140a is included in the event stream 140c. <P>COPYRIGHT: (C)2013,JPO&INPIT |