Patent ID: 8965830
Filing Date: 2015-02-24
Classification: G06F

Abstract:
1. A method of mining data, comprising: accessing a log file comprising a set of candidate episodes each comprising a sequence of events; receiving a runtime budget from a user for detection of a set of detected episodes from the set of candidate episodes using a set of pattern criteria; generating, based on the runtime budget and the set of pattern criteria, the set of detected episodes from the set of candidate episodes; generating a set of episode stages each comprising a different sequence depth for the sequence of events; and estimating a time duration for execution of each episode stage; wherein generating the set of detected episodes comprises scanning each stage of the set of episode stages to detect an episode matching the set of pattern criteria, wherein generating the set of episode stages comprises generating an estimated maximum sequence depth corresponding to a last episode stage, and wherein generating the estimated maximum sequence depth comprises estimating the maximum sequence depth to be equal to a length of the longest unique sequence of events in the set of candidate episodes.