Patent ID: 8027862

Claim:
A time series pattern generating system for analyzing history information of an instance, which is generated upon execution of one or more components having a defined order in accordance with a class defining a series of processes, the class being constituted by the one or more components, and generating a time series pattern on the basis of a result of the analysis of the history information, comprising: a storage system which stores the history information in chronological order of generation, the history information including, for each component of each instance, a class identifier, a component identifier, an instance identifier, and information indicating a processing time of a component of the one or more components identified by the component identifier; and a computer which generates the time series pattern on the basis of the history information, the computer comprising a processor, an input module into which the history information is input, and an output module which outputs the time series pattern, and a memory having computer-readable instructions stored thereon for execution by the processor to implement a device for generating the time series pattern, the device comprising: a history information generation module which extracts a set of history information from the history information based on common instance identifiers for respective instances generated upon execution of the one or more components and generates instance history information; a processing order information generation module which creates component processing order information for the one or more components relating to the respective instances on the basis of the generated instance history information; and a time series pattern generation module which estimates a dependence relationship between the one or more components on the basis of the created processing order information, expresses the dependence relationship using an adjacency matrix that represents each of the one or more components using a respective row and a respective column and indicates each dependence between the one or more components using a respective entry of the adjacency matrix, updates the adjacency matrix by minimizing a number of dependencies indicated in the adjacency matrix to obtain a processing order of the one or more components by removing indications of redundant dependencies from the adjacency matrix, and generates the time series pattern including the processing order of the one or more components, wherein the time series pattern generation module updates the adjacency matrix expressing the estimated dependence relationship by calculating a difference between a row representing a first component having a first processing order and a row representing a second component having a second processing order that is later than the first processing order.