Patent ID: 7984502
Filing Date: 2011-07-19
Classification: G06F,H04L

Abstract:
1. A method for discovering an event pattern in an event stream, the event stream comprising a plurality of events, the method comprising: using a processor to create a plurality of transactions based on a transaction parameter, wherein each transaction represents a subset of the plurality of events; generating a transaction tree based on the plurality of transactions, wherein the transaction tree includes one root node and a plurality of non-root nodes, and traversing a branch of the transaction tree starting at the root node, wherein the branch extends from the root node through a first non-root node to a second non-root node; observing a drop in support from the first non-root node to the second non-root node, wherein a support of a non-root node represents a number of transactions that include the event represented by the non-root node; and determining that the event pattern includes the event represented by the first non-root node and does not include the event represented by the second non-root node.