JP5565202B2 - Process instance processing method and apparatus - Google Patents

Description

  The present technology relates to a technology for business process analysis.

  There is a technique for analyzing a business process using backup data of a business system database, business log data, or the like without modifying the business system and giving unnecessary load on business execution. Specifically, a record group having one event ID (that is, an event identifier) in common or a record group including at least one of a plurality of related event IDs is extracted from the database. Then, by arranging the records in time series with the time stamp (time data) included in each record in the extracted record group, a process instance in which events of a specific matter are arranged in time series is generated.

  There is also a technique for analyzing records stored in a database and distinguishing and displaying a main flow that is a typical business flow and an exceptional flow that is an exceptional business flow. Specifically, when a process instance group having the same event type and the same event appearance order is defined as a flow type, the appearance frequency of the process instance to which the process instance belongs is a threshold value. If it exceeds, the flow type of the process instance is determined as the main flow. On the other hand, if the appearance frequency of the process instance to which it belongs is less than or equal to the threshold value, the flow type of the process instance is determined as an exceptional flow.

  By using such technology, it is possible to visualize the actual execution status of current business processes as business flow diagrams (also called simply flow diagrams) from the data of business systems that are actually in operation. Analysis of points etc. becomes easy.

JP 2008-27072 A WO2007 / 132547 WO2009 / 104276

  According to the technology described above, the business flow can be obtained from the events collected in the business system and registered in the database, but this business flow and the business flow seen from the human side actually performing the business are a pair. There is no one-to-one correspondence. When business processes are improved, it is effective to associate a business flow automatically generated from a database with a business flow viewed from the side of a person who actually performs the business. However, there are cases where it is difficult to accurately associate events because the number of events (also referred to as nodes) included in both business flows does not match or the structures are different.

  Accordingly, an object of the present technology is, in one aspect, to easily associate a flow diagram representing a business flow automatically generated from a database with a workflow diagram representing a business flow viewed from a human side who actually performs the business. Is to provide technology for

  In this process instance processing method, (A) between events included in a process instance stored in a process instance storage unit that stores data of a plurality of process instances in which a plurality of events are arranged in time series for a specific matter A first step of extracting a transition between corresponding events from the transition between events that is a transition of the above according to the extraction condition, and storing the transition in the transition list storage section between events, and (B) a plurality of process instances stored in the process instance storage section For each transition between events stored in the inter-event transition list storage using the time data of multiple events included in the data, between the events among the multiple process instances stored in the process instance storage To process instance containing transition The transition time stored in the data storage unit for the second step of calculating the transition time and storing in the data storage unit, and (C) the transition between events stored in the inter-event transition list storage unit The amount of statistics is calculated, it is determined whether the statistic satisfies the determination condition indicating that the task related to the transition between events is executed by the computer, and the data about the transition between events satisfying the determination condition is used as the computer execution event. The number of events for the process instance that includes the third step stored in the inter-transition list storage unit and (D) the inter-event transition stored in the computer-execution event transition list storage unit and stored in the process instance storage unit Process instance after correction according to the predetermined rule to reduce Data, and a fourth step of storing the corrected process instance storage.

  It becomes easy to associate a flow diagram representing a business flow automatically generated from a database with a workflow diagram representing a business flow viewed from a human side who actually performs the business.

FIG. 1 is a diagram illustrating an overview of a system according to an embodiment. FIG. 2 is a diagram illustrating an example of a process instance. FIG. 3 is a diagram illustrating an example of data stored in the process instance storage unit. FIG. 4 is a diagram for explaining the flow type. FIG. 5 is a diagram for explaining the main flow and the exception flow. FIG. 6 is a diagram for explaining the main flow and the exception flow. FIG. 7 is a functional block diagram of the inter-event transition determination unit. FIG. 8 is a diagram showing a main processing flow in the present embodiment. FIG. 9 is a diagram illustrating a processing flow of analysis processing. FIG. 10 is a diagram illustrating a process flow of the process instance selection process. FIG. 11 is a diagram illustrating a process flow of the first inter-event transition extraction process. FIG. 12 is a diagram illustrating an example of an inter-event transition list generated in the first inter-event transition extraction process. FIG. 13 is a diagram illustrating a processing flow of the first determination processing. FIG. 14 is a diagram illustrating an example of a determination table generated in the first determination process. FIG. 15 is a diagram illustrating a process flow of the second inter-event transition extraction process. FIG. 16 is a diagram illustrating an example of an inter-event transition list generated in the second inter-event transition extraction process. FIG. 17 is a diagram illustrating a process flow of the second inter-event transition extraction process. FIG. 18 is a diagram illustrating a process flow of the second determination process. FIG. 19 is a diagram illustrating an example of a determination table generated in the second determination process. FIG. 20 is a diagram illustrating a processing flow of correction processing. FIG. 21 is a diagram illustrating an example of a list generated in the correction process. FIG. 22 is a diagram illustrating a processing flow of correction processing. FIG. 23 is a diagram for explaining the rules used in the correction process. FIG. 24 is a diagram for explaining the rules used in the correction process. FIG. 25 is a diagram illustrating an example of data stored in the workflow diagram storage unit. FIG. 26 is a diagram illustrating an example of a flowchart obtained from a process instance. FIG. 27 is a diagram illustrating a display example in the association processing. FIG. 28 is a diagram illustrating another display example in the association processing. FIG. 29 is a functional block diagram of a computer.

  FIG. 1 shows an overview of a system according to an embodiment of the present technology. The business system 200 to be analyzed includes various databases (DB), and the business process analysis apparatus 100 that analyzes business processes using data stored in the DB includes a LAN (Local Area Network) or the like. Connected via a network. The business process analysis apparatus 100 includes a process instance generation unit 110, a process instance storage unit 120, a display processing unit 130, an inter-event transition determination unit 140, a selection condition storage unit 150, a corrected process instance storage unit 160, , An association processing unit 170, a workflow diagram storage unit 190, and an output unit 180.

  The process instance generation unit 110 generates a process instance using data stored in various DBs of the business system 200 to be analyzed or a replica thereof, and stores the data in the process instance storage unit 120. The process instance generation method is a method already known as described in the background art, for example, and thus will not be described in detail here.

  The process instance is, for example, data as shown in FIG. 2A to 2D each show an example of a process instance. A process instance is a sequence of a plurality of events (orders received, production, arrangement, delivery, etc.) that occur for a specific matter, in chronological order at the time of occurrence of the event (actually the recording time). In some cases, “Initial State” indicating the initial state is added to the head of the process instance, or “Final State” indicating the end state is added to the end of the process instance.

  In the example of FIG. 2, the event name is shown in the first row, and the event occurrence time is shown in the second row. Furthermore, identifiers (ID) used for determining whether the event is related to a specific case are shown in the third and fourth stages. For example, in the case of the process instance in FIG. 2A, JT01 and TH01, TH02, and TH03 are specified as related IDs, and a database record including these IDs is specified as an event related to a specific matter. Yes.

  As described above, an event corresponds to a record in the database. For example, as shown in FIG. 3, the database includes data other than the attributes shown in FIG. The first record in FIG. 3 shows the record corresponding to the second event in FIG. 2A. In this example, the date / time, production number, and order number are also shown in FIG. Values are shown. In this example, the event name “production” is derived from being a record in the production DB. In addition, although the product number and the delivery date are not shown in FIG. 2A, their attribute values are stored in the process instance storage unit 120.

  However, in the process instance storage unit 120, for each process instance, an event name and a pointer to a database record that is the source of the event are stored, and a database replica or the like is provided in the business process analysis apparatus 100. Anyway.

  Further, the display processing unit 130 generates data such as a business flow to be displayed, for example, using data stored in the process instance storage unit 120 in accordance with an instruction from the user, and outputs the generated data to the output unit 180. To do. For example, as described in the background art, the display processing unit 130 has a function of separating the main flow and the exceptional flow. For example, this function classifies process instances into groups of process instances (called flow types) in which the types of events that appear and the appearance order of the events are the same, and the number of process instances that belong to each flow type Count. If the number of process instances is a predetermined number or more, it is determined as a main flow, and if it is less than the predetermined number, it is determined as an exception flow. The predetermined number is specified by the ratio of the total number of process instances.

  For example, consider the case where there are three types of flow as shown in FIG. 4 and the number of process instances belonging to each flow type is counted as a count value. For example, if the threshold is “3” (30% of the total), the first flow type and the second flow type are determined as the main flow, and the third flow type is determined as an exceptional flow. For example, as illustrated in FIG. 5, the display processing unit 130 may generate data for separately displaying the flow type determined as the main flow and the flow type determined as the exceptional flow. Also, the flow types of the main flows may be overlapped, and display data indicating two flows may be generated as shown in FIG. Note that the user may select the flow type to be the main flow.

  The display processing unit 130 also performs a process of extracting a process instance including an event in which an attribute designated by a user or the like has the designated attribute value.

  The display processing unit 130 may cooperate with the inter-event transition determination unit 140 described below. In this case, the data specified for specifying the main flow or the main flow and the exception flow described above or specified by the user The attribute and the data of the attribute value are stored in the selection condition storage unit 150 as the selection condition of the process instance. In addition, the display processing unit 130 uses the data stored in the post-correction process instance storage unit 160 that stores the data of the post-correction process instance that is the processing result of the inter-event transition determination unit 140 as described above. In some cases, processing is performed.

  As described below, the inter-event transition determination unit 140 performs main processing according to the present embodiment and stores the processing result in the corrected process instance storage unit 160. Note that the inter-event transition determination unit 140 may also output a process result in the middle according to an instruction from the user or the like, in which case output data is output to the output unit 180.

  The association processing unit 170 associates the process instances (or flow types) stored in the corrected process instance storage unit 160 with the workflow diagrams stored in the workflow diagram storage unit 190 semi-automatically or This is performed according to an instruction from the user. The association processing unit 170 outputs the association result to the output unit 180.

  The workflow diagram storage unit 190 stores, for example, workflow diagram data representing a business flow viewed from the side of a person who actually performs business.

  The output unit 180 outputs output data from the display processing unit 130, the association processing unit 170, the inter-event transition determination unit 140, and the like to an output device such as a display device.

  Next, FIG. 7 shows a functional block diagram of the inter-event transition determination unit 140. The inter-event transition determination unit 140 includes a selection processing unit 141, a post-selection process instance storage unit 142, an inter-event transition extraction unit 143, an inter-event transition list storage unit 144, a determination unit 145, and a determination table storage unit 146. A modification unit 147, a rule storage unit 148, and an inter-event transition time storage unit 149.

  The sorting processing unit 141 sorts the process instances stored in the process instance storage unit 120 according to the sorting conditions stored in the sorting condition storage unit 150 and stores them in the post-screening process instance storage unit 142. The inter-event transition extraction unit 143 extracts the inter-event transition to be processed from the process instances stored in the post-selection process instance storage unit 142 and stores the inter-event transition list storage unit 144. The determination unit 145 performs processing using the data stored in the post-selection process instance storage unit 142 and the inter-event transition list storage unit 144, and stores the processing result as a determination table in the determination table storage unit 146. The determination unit 145 stores the data being processed in the inter-event transition time storage unit 149, for example. The correction unit 147 processes the process instances stored in the post-selection process instance storage unit 142 (or the process instance storage unit 120) according to the rules stored in the rule storage unit 148, and corrects the processing results. Stored in the post-process instance storage unit 160.

  Next, processing contents of the inter-event transition determination unit 140 and the association processing unit 170 will be described with reference to FIGS. First, FIG. 8 shows a rough flow of processing.

  First, the inter-event transition determination unit 140 performs an analysis process (FIG. 8: Step S1). This analysis process will be described with reference to FIGS.

  In the analysis process, first, the selection processing unit 141 performs a process instance selection process (FIG. 9: Step S11). This process instance selection process will be described with reference to FIG.

  The selection processing unit 141 determines whether to perform selection in accordance with, for example, prior settings or an instruction from the user (FIG. 10: Step S31). For example, the setting for the selection may be stored in the main memory or other storage device and used in step S31. When the selection is not performed, the data of all process instances stored in the process instance storage unit 120 is read and stored in the post-selection process instance storage unit 142 (step S33). Then, the process returns to the original process. The inter-event transition extraction unit 143, the determination unit 145, and the correction unit 147 may be instructed to read data from the process instance storage unit 120 without performing data transfer.

  On the other hand, when sorting is performed, the sorting processing unit 141 reads the sorting condition from the sorting condition storage unit 150 (step S35). As described above, the selection condition may be data of a flow type selected as a main flow, or may be a specified attribute and its attribute value. In some cases, the flow type is selected as an exception flow.

  The selection processing unit 141 extracts process instances that match the selection conditions from the process instance storage unit 120 and stores them in the post-selection process instance storage unit 142 (step S37). If the flow type is specified, it is determined whether or not the process instance belongs to the flow type. If the attribute and the attribute value are specified, it is determined whether or not the process instance includes an event for the record including the attribute and the attribute value. Then, the process returns to the original process. It should be noted that only the process instance identifier is stored in the post-screening process instance storage unit 142, and the inter-event transition extraction unit 143, the determination unit 145, and the correction unit 147 perform the process without transferring data such as other attributes. The instance storage unit 120 may be instructed to sequentially read data such as other attributes.

  Returning to the description of the processing in FIG. 9, the inter-event transition extraction unit 143 next determines whether a setting for performing processing for each flow type or an instruction from the user has been made (step S <b> 13). When processing is performed for each flow type, the process proceeds to step S15. On the other hand, when processing is performed not depending on the flow type but on the flow type, the process proceeds to step S19. When it is considered that the nature of transition between events is different for each flow type, it may be preferable to perform the following processing for each flow type.

  When the process is performed for each flow type, the inter-event transition extraction unit 143 performs a first inter-event transition extraction process (step S15). The first inter-event transition extraction process will be described with reference to FIGS.

  The inter-event transition extraction unit 143 extracts the flow type from the process instance stored in the post-screening process instance storage unit 142, and stores the flow type data in a storage device such as a main memory (FIG. 11: Step S41). ). For example, if a process for classifying process instances for each flow type is performed, the flow type can be extracted. In this step, the count value is not counted, but data as shown in FIG. 4 is obtained. Then, the inter-event transition extraction unit 143 identifies an unprocessed flow type among the extracted flow types (step S43). Further, the inter-event transition extraction unit 143 identifies the inter-event transition in the identified flow type and stores it in the inter-event transition list storage unit 144 (Step S45). In the case of the flow type in the first line in FIG. 4, except for “Initial State” and “Final State”, “contract-slip creation” “slip creation-billing” “billing-collection” “collection-collection” “collection” -Cut out transitions between events, such as “expiration of contract”.

  For example, an inter-event transition list as shown in FIG. 12 is generated. In the example of FIG. 12, the specified transition between events is registered for each flow type.

  Thereafter, the inter-event transition extraction unit 143 determines whether all the flow types specified in step S41 have been processed (step S47). If there is an unprocessed flow type, the process returns to step S43.

  In this way, the transition between events that appears appears for each flow type.

  Returning to the description of the processing in FIG. 9, the determination unit 145 performs the first determination process using the inter-event transition list stored in the inter-event transition list storage unit 144 (step S <b> 17). The first determination process will be described with reference to FIGS. 13 and 14.

  First, the determination unit 145 identifies an unprocessed flow type in the inter-event transition list (FIG. 13: step S51). In addition, the determination unit 145 identifies an unprocessed inter-event transition for the identified flow type (step S53).

  Then, the determination unit 145 calculates the transition time of the specified inter-event transition for the process instance belonging to the flow type to be processed, and stores it in the inter-event transition time storage unit 149 (step S55). Since the generation time of the event included in the process instance is stored in the post-selection process instance storage unit 142, the transition time is calculated from the generation time of the subsequent event−the generation time of the previous event. If there are multiple corresponding process instances, all of them are calculated.

  Thereafter, the determination unit 145 calculates the average value and standard deviation of the transition times, and stores them in the inter-event transition time storage unit 149 (step S57). Here, the average value and the standard deviation are calculated, but instead of the average value, for example, a representative value such as a median value or a mode value is adopted, or a variance or the like is adopted instead of the standard deviation. Also good.

  Then, the determination unit 145 determines whether the calculated average value and standard deviation are less than a preset threshold value (step S59).

  When the average value and standard deviation of the transition time of transition between events are both less than a predetermined threshold (for example, 10 minutes), the event before or after the transition between events (the event occurrence time is the Since it is generally unknown whether it is a start time or an end time, it is not clear whether it is a previous event or a subsequent event). It is estimated that That is, since the processing is performed by a program, the processing time is relatively short and the variation in the processing time is small. On the other hand, when it is implemented by both the program and the human or when it is implemented by a human, it is estimated that the average value or standard deviation of the transition time exceeds a predetermined threshold. Actually, the average value and standard deviation of the processing time for the work executed only by the program are calculated, and the threshold value is appropriately set. Depending on the situation, only a representative value such as an average value may be used as a threshold value, or only an index for variation such as standard deviation may be used as a threshold value.

  In accordance with such a premise, when both the average value and standard deviation of the transition time are less than the threshold value, the determination unit 145 associates the data indicating the event transition related to the processing with the data indicating the program execution, It is registered in the determination table for the flow type (step S61). Then, control goes to a step S65. On the other hand, when the average value or standard deviation of the transition time is equal to or greater than the threshold, the determination unit 145 associates the data of the transition between events related to the processing with the data representing execution by a program other than the program. Is registered in the determination table (step S63). Then, control goes to a step S65.

  An example of the determination table stored in the determination table storage unit 146 is shown in FIG. In the example of FIG. 14, a flow type, an inter-event transition included in the flow type, and a program execution flag are registered. As for the program execution flag, if the average value and standard deviation of the transition time are both less than the threshold value, “1” indicating the program execution is registered, and if the average value or standard deviation of the transition time is greater than or equal to the threshold value, execution by other than the program “0” representing “” is registered. Only data on transition between events determined to be program execution may be registered.

  In the determination table, only the transition between events determined that both the average value and the standard deviation of the transition time are less than the threshold value may be registered.

  Thereafter, the determination unit 145 determines whether all inter-event transitions in the inter-event transition list have been processed (step S65). If there is an unprocessed inter-event transition, the process returns to step S53. On the other hand, when all transitions between events in the inter-event transition list have been processed, the determination unit 145 determines whether all the flow types in the inter-event transition list have been processed (step S67). If it exists, the process returns to step S51. When all the flow types in the inter-event transition list have been processed, the process returns to the original process.

  In the first determination process, a determination table as shown in FIG. 14 is generated for each flow type.

  When returning to the process of FIG. 9, the process returns to the process of FIG. 8 which is the original process.

  On the other hand, in step S13 (FIG. 9), when the process is not performed for each flow type, the inter-event transition extraction unit 143 uses the data stored in the post-selection process instance storage unit 142 to perform the second process. Inter-event transition extraction processing is performed (step S19). The second inter-event transition extraction process will be described with reference to FIGS.

  The inter-event transition extraction unit 143 classifies the process instances stored in the post-selection process instance storage unit 142 for each flow type, counts the number of belonging process instances, and stores it in a storage device such as a main memory (FIG. 15). : Step S71). For example, data as shown in FIG. 4 is generated.

  Then, the inter-event transition extraction unit 143 identifies an unprocessed flow type (step S73), identifies an inter-event transition in the identified flow type, and stores the inter-event transition in the inter-event transition list storage unit 144. (Step S75). Basically, it is the same as the process of step S45 (FIG. 11). Then, the inter-event transition extraction unit 143 determines whether all the flow types identified in step S71 have been processed (step S77). If there is an unprocessed flow type, the process returns to step S73.

  When such a process is performed, the same event transition may be extracted a plurality of times although the flow types are different.

  On the other hand, when all the flow types identified in step S71 are processed, the inter-event transition extraction unit 143 merges the same inter-event transitions in the inter-event transition group stored in the inter-event transition list storage unit 144. Then, an inter-event transition list that covers the types of inter-event transitions that appear in all process instances in the post-selection process instance storage unit 142 is generated and stored in the inter-event transition list storage unit 144 (step S79).

  For example, an inter-event transition list as shown in FIG. 16 is stored in the inter-event transition list storage unit 144. In the example of FIG. 16, the transition between events and the adoption flag are registered. In step S79, the adoption flag is not set for all registered transitions between events.

  Then, the inter-event transition extracting unit 143 identifies one unprocessed inter-event transition in the inter-event transition list (step S81). Thereafter, the processing shifts to the processing in FIG.

  17, the inter-event transition extraction unit 143 identifies one or more flow types including the identified inter-event transition, and calculates the total number of process instances included in the flow type. The calculated value is stored in a storage device such as a main memory (step S83). Then, the inter-event transition extraction unit 143 determines whether the total number of process instances exceeds a preset threshold value (step S85). If the total number of process instances exceeds the threshold, the inter-event transition extraction unit 143 sets an adoption flag for the inter-event transition (step S87). For example, “1” is set as shown in the first line of FIG. Then, control goes to a step S89. On the other hand, if the total number of process instances is equal to or less than the threshold, the process proceeds to step S89.

  Then, the inter-event transition extraction unit 143 determines whether all inter-event transitions have been processed in the inter-event transition list (step S89). If there is an unprocessed inter-event transition, the step B81 is set via the terminal B. Return to. On the other hand, when all transitions between events are processed in the transition list between events, the process returns to the original process.

  In this way, transitions between events having a high appearance frequency can be extracted from the process instances stored in the post-screening process instance storage unit 142.

  Note that the processing shown in FIGS. 15 and 17 is an example, and an inter-event transition is extracted without classifying process instances for each flow type, and further, matching between the inter-event transition and each process instance is performed. The number of corresponding process instances may be counted.

  Returning to the processing flow of FIG. 9, the determination unit 145 then performs the second determination process using the data stored in the inter-event transition list storage unit 144 and the selected process instance storage unit 142 (step). S21). The second determination process will be described with reference to FIGS.

  First, the determination unit 145 identifies one unprocessed inter-event transition whose adoption flag is set in the inter-event transition list (FIG. 18: step S91).

  Then, the determination unit 145 identifies a process instance that includes the identified transition between events and is stored in the post-selection process instance storage unit 142, calculates a transition time of the transition between the events in the process instance, It stores in the inter-transition time storage unit 149 (step S93). Since the generation time of the event included in the process instance is stored in the post-selection process instance storage unit 142, the transition time is calculated from the generation time of the subsequent event−the generation time of the previous event.

  For process instances including the identified transition between events, the process instance classification result in the second inter-event transition extraction process may be used. That is, a flow type including the specified transition between events may be specified, and process instances belonging to the flow type may be specified.

  Thereafter, the determination unit 145 calculates the average value and standard deviation of the transition times and stores them in the inter-event transition time storage unit 149 (step S95). Similar to the first determination process, the average value and the standard deviation are calculated here, but instead of the average value, for example, a representative value such as a median value or a mode value is adopted, or instead of the standard deviation. You may make it employ | adopt dispersion | distribution etc.

  Then, the determination unit 145 determines whether the calculated average value and standard deviation are less than a preset threshold value (step S97).

  In accordance with the premise described in the first determination process, when both the average value and the standard deviation of the transition time are less than the threshold value, the determination unit 145 associates the inter-event transition data related to the process with the data representing the program execution. In addition, it is registered in the determination table (step S99). Then, control goes to a step S103. On the other hand, when the average value or standard deviation of the transition time is equal to or greater than the threshold value, the determination unit 145 associates the transition data between the events related to the processing with the data representing the execution by other than the program in the determination table. Register (step S101). Then, control goes to a step S103.

  An example of the determination table stored in the determination table storage unit 146 is shown in FIG. In the example of FIG. 19, the transition between events in which the adoption flag is set and the program execution flag are registered. As for the program execution flag, if the average value and standard deviation of the transition time are both less than the threshold value, “1” indicating the program execution is registered, and if the average value or standard deviation of the transition time is greater than or equal to the threshold value, execution by other than the program “0” representing “” is registered. Only data on transition between events determined to be program execution may be registered.

  In the determination table, only the transition between events determined that both the average value and the standard deviation of the transition time are less than the threshold value may be registered.

  Thereafter, the determination unit 145 determines whether all inter-event transitions for which the adoption flag is set in the inter-event transition list have been processed (step S103). If there is an unprocessed inter-event transition, the process proceeds to step S91. Return. On the other hand, when all transitions between events for which the adoption flag is set in the transition list between events are processed, the process returns to the original process.

  In the second determination process, one determination table as shown in FIG. 19 is generated.

  When returning to the process of FIG. 9, the process returns to the process of FIG. 8 which is the original process.

  Returning to the description of the processing in FIG. 8, the correction unit 147 performs the post-selection process instance storage unit 142 (in some cases, according to the rules stored in the rule storage unit 148 and the determination table stored in the determination table storage unit 146. Performs the correction process on the process instance stored in the process instance storage unit 120) (step S3). This correction process will be described with reference to FIGS.

  The correcting unit 147 identifies one unprocessed process instance in the post-selection process instance storage unit 142 (FIG. 20: step S111). Then, the correcting unit 147 extracts transitions between events in the specified process instance, and generates a list (step S115). The list is stored in a storage device such as a main memory. For example, a list as shown in FIG. 21 is generated. In the example of FIG. 21, the transition between events and the correction flag are registered. In step S115, the correction flag is not set yet, but “0” indicating that it is not set is registered as an initial value.

  Then, the correcting unit 147 identifies one unprocessed transition between events in the list (step S117). Then, the correction unit 147 determines the determination table to be applied (in the case of the determination table for each flow type, the determination table for the flow type of the process instance specified in step S111 (FIG. 14) or FIG. 19 for the whole). Is checked whether data indicating program execution (for example, a program execution flag) is registered in association with the specified transition between events (step S119). If data representing program execution is not registered in association with the identified transition between events, the process proceeds to step S123.

  On the other hand, when data representing program execution is registered in association with the identified transition between events, the modification unit 147 modifies the list generated in step S115 in association with the transition between events to be processed. A flag is set (step S121). Then, control goes to a step S123. The correction flag is used to correct one or more consecutive transitions between events according to the rules described below.

  After that, the correcting unit 147 determines whether all inter-event transitions in the list have been processed (step S123). If there is an unprocessed inter-event transition, the process returns to step S117. On the other hand, if all transitions between events in the list have been processed, the processing shifts to the processing in FIG.

  When the determination table is generated for each flow type, if the determination table corresponding to the flow type of the process instance specified in step S111 can be specified, the program execution flag of the determination table can be used as it is as a correction flag. .

  Shifting to the description of the processing in FIG. 22, the correction unit 147 identifies a partial process in which one correction flag exists and a partial process in which the correction flag continues in the list (step S <b> 125). A plurality of partial processes may be extracted in one process instance, or no partial process may be extracted.

  Then, the correcting unit 147 determines whether or not even one partial process has been specified in step S125 (step S126). If no partial process is specified, the corrected process instance storage unit is used as it is. 160 is registered (step S128). Then, control goes to a step S131.

  On the other hand, when one or more partial processes are identified, the correction unit 147 identifies one unprocessed partial process (step S127), and is identified according to the rules stored in the rule storage unit 148. The event in the process instance is corrected, and the corrected process instance data is stored in the corrected process instance storage unit 160 (step S129).

  The rules stored in the rule storage unit 148 will be described with reference to FIGS. For example, an example of a process instance before correction is shown at the top of FIG. In FIG. 23, it is assumed that a transition between events, for example, “production-arrangement” is a transition between events in which the correction flag is set.

  When a program is executing a task related to an event before or after an inter-event transition, it is highly likely that such an inter-event transition does not appear in the workflow diagram for the task that humans actually perform. In other words, the number of events recorded in the business system is often larger than the number of business events actually performed by humans, which makes it difficult to associate with the workflow diagram.

  Therefore, in this embodiment, it is assumed that such an inter-event transition is deleted. However, even if the transition between events is deleted, there are four variations as shown in FIGS. 23A to 23D regarding how to delete the transition between events and reconstruct the process instance. . That is, as shown in FIG. 23A, events before and after the transition between events to be deleted are deleted, and an event having a name obtained by combining the names of the events before and after the transition between events to be deleted is newly established. Then, the previous event and the newly established event are connected, and the newly established event and the later event are connected. Also, as shown in FIG. 23 (b), the event after the inter-event transition to be deleted is deleted, and the subsequent event and the event before the inter-event transition to be deleted are connected. Further, as shown in FIG. 23C, the event before the transition between events to be deleted is deleted, and the previous event and the event after the transition between events to be deleted are connected. Furthermore, as shown in FIG. 23 (d), a new event is prepared in advance as a correspondence table or the like in the rule storage unit 148 in advance in association with the transition between events, or an instruction from the user is received, Before and after the event is deleted, for example, a specified “manufacturing” event is newly established. Then, an event before the transition between events to be deleted and the new event are connected, and a new event and a subsequent event are connected.

  In the rule storage unit 148, for example, which of the four rules described above is adopted is registered. When the method (d) is adopted, the rule storage unit 148 stores event names of events to be newly established in association with possible transitions between events.

  Also, a rule for when a correction flag is set for a plurality of transitions between events is also prepared in the rule storage unit 148. For example, an example of a process instance before correction is shown at the top of FIG. In FIG. 24, a plurality of transitions between events, for example, “production-arrangement” and “arrangement-delivery” are transitions between events in which the correction flag is set.

  When the correction flag is set for a plurality of continuous transitions between events as described above, there are four variations similar to those in FIG. That is, as shown in FIG. 24A, an event related to a plurality of event transitions to be deleted is deleted, and an event having a name obtained by combining event names of events related to the plurality of event transitions to be deleted is newly established. Then, the previous event and the newly established event are connected, and the newly established event and the later event are connected. Also, as shown in FIG. 24 (b), except for the earliest event related to a plurality of inter-event transitions to be deleted, other events related to the plurality of inter-event transitions are deleted, and further events are deleted. Connects to the earliest event of inter-transition. Furthermore, as shown in FIG. 24 (c), only the last event related to the transition between the plurality of events to be deleted is left, the other events related to the transition between the plurality of events are deleted, and a plurality of the previous events are deleted. Connect the last event of the transition between events. Further, as shown in FIG. 24 (d), a new event is prepared in advance in correspondence with the transition between successive events, or an event from a plurality of transitions between events to be deleted is accepted upon receiving an instruction from the user. In addition, for example, a new event “designated delivery” is established. Then, an event before the transition between a plurality of events to be deleted and a new event are connected, and a new event and a subsequent event are connected.

  The process instance is corrected according to such rules.

  Then, the correction unit 147 determines whether all the partial processes identified in step S125 have been processed (step S131). If there is an unprocessed partial process, the process returns to step S126. On the other hand, when all the partial processes specified in step S125 have been processed, the correction unit 147 determines whether all process instances in the post-selection process instance storage unit 142 have been processed (step S133). If there is an unprocessed process instance, the process returns to step S111 in FIG. On the other hand, when all the process instances in the post-selection process instance storage unit 142 are processed, the process returns to the original process.

  By performing such processing, the process instance including the transition between events for which the correction flag is set is corrected.

  Since the same correction is performed for process instances belonging to the same flow type, the same correction is automatically performed for process instances belonging to the same flow type after the process instances are classified for each flow type. It is also possible.

  Returning to the description of the processing in FIG. 8, the association processing unit 170 is a flowchart obtained from the workflow diagram stored in the workflow diagram storage unit 190 and the process instance stored in the corrected process instance storage unit 160. The association process is performed and the result of the association process is output to the output unit 180, and the output unit 180 outputs the result of the association process to a display device or the like (step S5).

For example, the association processing unit 170 generates a flow diagram by superimposing the process instances stored in the corrected process instance storage unit 160 (in some cases, the main flow is specified and the process instance of the main flow). From any process instance may be generated a flow diagram. Further, when the flow diagram is generated, the display processing unit 130 may generate the flowchart in cooperation with the display processing unit 130. Thereafter, the process of associating the workflow diagram with the flow diagram is performed semi-automatically or in accordance with an instruction from the user.

  For example, the following methods exist for semi-automatic association.

  For each process instance, the appearance position of each event in the process instance is determined based on the number of appearances of the event in the process instance, and the appearance position is stored in the storage device in association with each event. From this storage device, event data is extracted for each event type, and it is determined which of a plurality of predetermined position intervals the appearance position of each event belonging to the event type belongs to. The most frequent appearance position section of the event type is specified, and the most frequent appearance position section and the event type are associated with each other and stored in the storage device. After that, a second memory that stores each node included in the workflow diagram in association with the appearance position section of the node among the plurality of appearance position sections that are divided by the same number as the plurality of position sections. Each node included in the workflow diagram stored in the device and the appearance position section of the node are displayed in association with each other, and the event type and the most frequent appearance position of the event type stored in the storage device Display in association with the section. Furthermore, after this, character string matching is performed for each section, and association is performed. Further, the user performs further association and modification of association from the relationship of the appearance position and the meaning of the event. Such a technique is described in detail in Japanese Patent Application No. 2009-056190.

  For example, a workflow diagram as shown in FIG. 25 is stored in the workflow diagram storage unit 190, and a flow diagram as shown in FIG. 26 is obtained by superimposing the process instances stored in the corrected process instance storage unit 160. Shall be. Then, when the most frequent appearance position and the like are extracted for each event type as described above using the process instance stored in the post-correction process instance storage unit 160, a display as shown in FIG. 27 is made. In the example of FIG. 27, the workflow diagram nodes and the flow diagram events corresponding to the respective sections are shown in association with each other, which are divided into three sections, an early stage, a middle stage, and an end stage. Since character string matching is also performed, for example, the events “part manufacturing 1” and “part manufacturing 2” are associated with the node “base manufacturing”. Instead of such a table display, as shown in FIG. 28, a workflow diagram and a flow diagram are arranged on the left and right, and a display form such as connecting a node and an event that are recognized to be associated with a dotted line is adopted. May be. Further, based on such display, the user may instruct the association between the node and the event that cannot be associated by the character string matching. The user may perform association correction. Of course, the association processing is not limited to this, and other methods may be used.

  As described above, with respect to the process instance that is the basis of the flow diagram, the transition between events considered to be due to program execution is deleted, and the number of events is reduced accordingly. Therefore, since the flow diagram is narrowed down to events related to operations performed by humans or humans and programs, it is easy to associate them with workflow diagrams.

  Although the embodiment of the present technology has been described above, the present technology is not limited to this. As described above, since various processing methods are possible for process instance selection, inter-event transition extraction, and determination processing, the present invention is not limited to the above-described algorithm.

  Furthermore, the functional block diagram described above is merely an example, and may not match the actual program module configuration. As long as the result does not change for the processing flow, it is possible to change the processing order or to execute in parallel. Furthermore, the data holding method described above is merely an example, and data may be held in other formats.

  For output data, not only the correspondence between flow diagrams and workflow diagrams, but also, for example, for each transition between events, the calculated transition time is output in the form of a histogram and the user deletes the transition between the events. It may be possible to input whether or not. In addition, data obtained in the middle of processing may be presented to the user.

  The business process analysis apparatus 100 described above is a computer apparatus, and as shown in FIG. 29, a display control unit 2507 connected to a memory 2501, a CPU 2503, a hard disk drive (HDD) 2505, and a display device 2509. A drive device 2513 for the removable disk 2511, an input device 2515, and a communication control unit 2517 for connecting to a network are connected by a bus 2519. An operating system (OS) and an application program for executing the processing in this embodiment are stored in the HDD 2505, and are read from the HDD 2505 to the memory 2501 when executed by the CPU 2503. The CPU 2503 controls the display control unit 2507, the communication control unit 2517, and the drive device 2513 according to the processing content of the application program, and performs a predetermined operation. Further, data in the middle of processing is mainly stored in the memory 2501, but may be stored in the HDD 2505. In an embodiment of the present technology, an application program for performing the above-described processing is stored in a computer-readable removable disk 2511 and distributed, and installed from the drive device 2513 to the HDD 2505. In some cases, the HDD 2505 may be installed via a network such as the Internet and the communication control unit 2517. Such a computer apparatus realizes various functions as described above by organically cooperating hardware such as the CPU 2503 and the memory 2501 described above and programs such as the OS and application programs. .

  The above-described embodiment can be summarized as follows.

  The process instance processing method according to the present embodiment includes (A) a process instance stored in a process instance storage unit that stores data of a plurality of process instances in which a plurality of events are arranged in time series for a specific matter. A first step of extracting a transition between events according to an extraction condition from a transition between events that is a transition between included events, and storing it in a transition list storage section between events; and (B) stored in a process instance storage section. Multiple process instances stored in the process instance storage unit for each event transition stored in the inter-event transition list storage unit using time data of multiple events included in the data of multiple process instances Process that includes transition between events The second step of calculating the transition time in the instance and storing it in the data storage unit, and (C) the transition time stored in the data storage unit for each event transition stored in the inter-event transition list storage unit Calculate statistics, determine whether the statistics satisfy the judgment condition indicating that the task related to the transition between events is executed by the computer, and execute the data on the transition between events that satisfies the judgment condition A third step stored in the inter-event transition list storage unit, and (D) an event for a process instance including an inter-event transition stored in the inter-event transition list storage unit stored in the computer and stored in the process instance storage unit. Make corrections according to the specified rules to reduce the number of The data of the scan instance, and a fourth step of storing the corrected process instance storage.

  In this way, the process instance is modified so as to delete the event related to the business that is presumed to be executed by the computer. Therefore, the event included in the process instance can be a human or a business executed by a human and a program. It is narrowed down to the event concerned. Accordingly, it is expected that it is easy to associate the work actually performed by humans with the workflow diagram.

  In addition, the method described above is based on a condition or process that belongs to a flow type designated from the outside as a main flow among flow types that are a group of process instances having the same type of event and the order in which the events appear. A step of reading from the sixth data storage unit a process instance that satisfies the condition that the attribute value of one of the plurality of events included in the instance matches the specified attribute value, and storing the process instance in the process instance storage unit; Also good. In this way, the process instances themselves may be selected.

  In addition, the method described above can process a plurality of process instances stored in the process instance storage unit for each flow type that is a group of process instances in which the types of events that appear and the appearance order of the events are the same. A step of classifying may be further included. In this case, the first, second, and fourth steps may be performed for each flow type. This is because the meaning of transition between events may be different for each flow type, and it may be preferable to perform processing for each flow type.

  In addition, the above-described extraction condition is a condition that all transitions between events, and a condition that the number of process instances stored in the process instance storage unit and including the transition between events is equal to or greater than a predetermined threshold. May be included. This is because if the number of process instances in which transition between events appears is small, the determination in the third step may be statistically incorrect.

  Furthermore, if the determination condition described above is a statistic that represents variation, the first condition that the statistic is equal to or less than a first threshold value; and the second condition if the statistic is a statistical representative value. In some cases, the second condition is equal to or less than the threshold value. In such a case, at least one of the first condition and the second condition may be used. Generally, when a program is executed, the transition time is short and its variation tends to be small, so that it is often appropriate to adopt such a condition.

  Furthermore, the predetermined rule described above is a method for deleting a previous event or a subsequent event among events before and after an inter-event transition stored in a computer-executed event transition list storage unit in a process instance, and a process The method of integrating the events before and after the transition between events stored in the transition list storage between computer execution events in the instance, and the before and after the transition between events stored in the transition list storage between computer execution events in the process instance There is a case where the event is either registered in advance corresponding to the transition between the events or a method for replacing the event with an event instructed by the user. Whether the event occurrence time is the process start time or the process end time depends on the business system to be analyzed, and the user or the like selects an appropriate method.

  In addition, when the predetermined rule described above is a process instance in which transitions between events that are transitions between events stored in the computer-execution event transition list storage unit appear continuously, the process rules are continuous in the process instance. A method of leaving only the first event or the last event of transition between corresponding events and deleting others, a method of integrating events related to transition between corresponding events in the process instance, and a corresponding event consecutive in the process instance There may be a method of replacing an event related to transition with an event registered in advance or instructed by a user corresponding to the transition between the corresponding events. When transitions between events satisfying the determination condition are continued, the process instance can be appropriately corrected by adopting any of such rules.

  It is possible to create a program for causing a computer to carry out the processing described above, such as a flexible disk, an optical disk such as a CD-ROM, a magneto-optical disk, and a semiconductor memory (for example, ROM). Or a computer-readable storage medium such as a hard disk or a storage device. Note that data being processed is temporarily stored in a storage device such as a RAM.

  The following supplementary notes are further disclosed with respect to the embodiments including the above examples.

(Appendix 1)
Extraction conditions from inter-event transitions that are transitions between events included in process instances stored in the process instance storage that stores data of multiple process instances in which multiple events are arranged in time series for a specific Item A first step of extracting a transition between events according to the above and storing the transition in an inter-event transition list storage unit;
Using the time data of the plurality of events included in the data of the plurality of process instances stored in the process instance storage unit, for each event transition stored in the inter-event transition list storage unit, A second step of calculating a transition time in the process instance including the transition between the events among the plurality of process instances stored in the process instance storage unit, and storing the calculated time in the data storage unit;
For each inter-event transition stored in the inter-event transition list storage unit, a statistic of the transition time stored in the data storage unit is calculated, and the task related to the inter-event transition is a computer A third step of determining whether or not a determination condition indicating that the process is executed is satisfied, and storing data on transition between events satisfying the determination condition in a computer-execution event transition list storage unit;
The process instance including the transition between events stored in the computer-execution event transition list storage unit and stored in the process instance storage unit is corrected according to a predetermined rule for reducing the number of events, and corrected A fourth step of storing the data of the subsequent process instance in the corrected process instance storage unit;
And a process instance processing method executed by a computer.

(Appendix 2)
The condition of belonging to a flow type designated from the outside as a main flow among the flow types that are a group of process instances having the same event appearance order and the appearance order of the events, or the plurality of events included in the process instance The process instance processing according to appendix 1, further comprising: reading out a process instance satisfying a condition that the attribute value of any of the attributes matches the specified attribute value from the sixth data storage unit and storing the process instance in the process instance storage unit Method.

(Appendix 3)
Further comprising the step of classifying the plurality of process instances stored in the process instance storage unit for each flow type that is a group of process instances in which the types of events that appear and the appearance order of the events are the same, and
The process instance processing method according to attachment 1 or 2, wherein the first, second, and fourth steps are performed for each flow type.

(Appendix 4)
The extraction condition is
One of a condition that all transitions between events and a condition that the number of process instances that are stored in the process instance storage unit and include the transition between events is equal to or more than a predetermined threshold value are included. 4. The process instance processing method according to any one of items 1 to 3.

(Appendix 5)
The determination condition is
If the statistic is a statistic representing variation, a first condition that is less than or equal to a first threshold;
If the statistic is a statistical representative value, the second condition is that it is less than or equal to a second threshold,
The process instance processing method according to any one of appendices 1 to 4, wherein at least one of the first condition and the second condition is used.

(Appendix 6)
The predetermined rule is:
A method of deleting a previous event or a subsequent event from events before and after an inter-event transition stored in the inter-event transition list storage unit in the process instance, and the inter-computer event transition in the process instance A method of integrating events before and after transition between events stored in the list storage unit, and an event before and after transition between events stored in the transition list storage unit between computer execution events in the process instance between the events The process instance processing method according to any one of appendices 1 to 5, which is one of a method of replacing with an event registered in advance corresponding to a transition or instructed by a user.

(Appendix 7)
The predetermined rule is:
In the case of a process instance in which transitions between corresponding events that are transitions between events stored in the computer-execution event transition list storage unit appear in succession, the last event or the last of the transitions between corresponding events in the process instance A method of deleting the other events, leaving other events, a method of integrating events related to transitions between corresponding events that are consecutive in the process instance, and events corresponding to transitions between corresponding events that are consecutive in the process instance. The process instance processing method according to any one of supplementary notes 1 to 6, wherein the process instance processing method is one of a method of replacing with an event registered in advance or instructed by a user in response to an inter-transition.

(Appendix 8)
Extraction conditions from inter-event transitions that are transitions between events included in process instances stored in the process instance storage that stores data of multiple process instances in which multiple events are arranged in time series for a specific Item The inter-event transition extraction unit that extracts the transition between corresponding events according to the above and stores the transition in the inter-event transition list storage unit,
Using the time data of the plurality of events included in the data of the plurality of process instances stored in the process instance storage unit, for each event transition stored in the inter-event transition list storage unit, The transition time in the process instance including the transition between the events among the plurality of process instances stored in the process instance storage unit is calculated, stored in the data storage unit, and stored in the inter-event transition list storage unit For each inter-event transition, calculate the statistic of the transition time stored in the data storage unit, and the statistic satisfies a determination condition indicating that the task related to the inter-event transition is executed by the computer Transition between events that meet the criteria A determining unit for storing data about the transition list storage between computers running events,
The process instance including the transition between events stored in the computer-execution event transition list storage unit and stored in the process instance storage unit is corrected according to a predetermined rule for reducing the number of events, and corrected A correction unit for storing the data of the subsequent process instance in the post-correction process instance storage unit;
A process instance processing apparatus.

(Appendix 9)
Extraction conditions from inter-event transitions that are transitions between events included in process instances stored in the process instance storage that stores data of multiple process instances in which multiple events are arranged in time series for a specific Item A first step of extracting a transition between events according to the above and storing the transition in an inter-event transition list storage unit;
Using the time data of the plurality of events included in the data of the plurality of process instances stored in the process instance storage unit, for each event transition stored in the inter-event transition list storage unit, A second step of calculating a transition time in the process instance including the transition between the events among the plurality of process instances stored in the process instance storage unit, and storing the calculated time in the data storage unit;
For each inter-event transition stored in the inter-event transition list storage unit, a statistic of the transition time stored in the data storage unit is calculated, and the task related to the inter-event transition is a computer A third step of determining whether or not a determination condition indicating that the process is executed is satisfied, and storing data on transition between events satisfying the determination condition in a computer-execution event transition list storage unit;
The process instance including the transition between events stored in the computer-execution event transition list storage unit and stored in the process instance storage unit is corrected according to a predetermined rule for reducing the number of events, and corrected A fourth step of storing the data of the subsequent process instance in the corrected process instance storage unit;
Is a process instance processing program for causing a computer to execute.

200 Business System 100 Business Process Analysis Device 110 Process Instance Generation Unit 120 Process Instance Storage Unit 130 Display Processing Unit 140 Inter-Event Transition Determination Unit 150 Selection Condition Storage Unit
160 corrected process instance storage unit 170 association processing unit 180 output unit 190 workflow diagram storage unit 141 selection processing unit
142 post-selection process instance storage unit 143 inter-event transition extraction unit 144 inter-event transition list storage unit 145 determination unit
146 Judgment table storage unit 147 Correction unit 148 Rule storage unit 149 Inter-event transition time storage unit

Claims (8)

Extraction conditions from inter-event transitions that are transitions between events included in process instances stored in the process instance storage that stores data of multiple process instances in which multiple events are arranged in time series for a specific Item A first step of extracting a transition between events according to the above and storing the transition in an inter-event transition list storage unit;
Using the time data of the plurality of events included in the data of the plurality of process instances stored in the process instance storage unit, for each event transition stored in the inter-event transition list storage unit, A second step of calculating a transition time in the process instance including the transition between the events among the plurality of process instances stored in the process instance storage unit, and storing the calculated time in the data storage unit;
For each inter-event transition stored in the inter-event transition list storage unit, a statistic of the transition time stored in the data storage unit is calculated, and the task related to the inter-event transition is a computer A third step of determining whether or not a determination condition indicating that the process is executed is satisfied, and storing data on transition between events satisfying the determination condition in a computer-execution event transition list storage unit;
The process instance including the transition between events stored in the computer-execution event transition list storage unit and stored in the process instance storage unit is corrected according to a predetermined rule for reducing the number of events, and corrected A fourth step of storing the data of the subsequent process instance in the corrected process instance storage unit;
And a process instance processing method executed by a computer. From the data storage unit that stores multiple process instances generated from multiple records stored in the database, out of the flow types that are a group of process instances that have the same event type and the same event appearance order out read the satisfying process instance named attribute value of any attribute of the plurality of events included in the conditions or the process instance that belongs to flow type designated from the outside matches the specified attribute value as the main flow The process instance processing method according to claim 1, further comprising: storing in the process instance storage unit. The extraction condition is
A condition that all transitions between events are included, or a condition that the number of process instances that are stored in the process instance storage unit and include the transition between events is equal to or greater than a predetermined threshold value. 3. The process instance processing method according to 1 or 2. The predetermined rule is:
A method of deleting a previous event or a subsequent event from events before and after an inter-event transition stored in the inter-event transition list storage unit in the process instance, and the inter-computer event transition in the process instance A method of integrating events before and after transition between events stored in the list storage unit, and an event before and after transition between events stored in the transition list storage unit between computer execution events in the process instance between the events The process instance processing method according to any one of claims 1 to 3, wherein the method is replaced with an event registered in advance corresponding to a transition or instructed by a user. The predetermined rule is:
In the case of a process instance in which transitions between corresponding events that are transitions between events stored in the computer-execution event transition list storage unit appear in succession, the last event or the last of the transitions between corresponding events in the process instance A method of deleting the other events, leaving other events, a method of integrating events related to transitions between corresponding events that are consecutive in the process instance, and events corresponding to transitions between corresponding events that are consecutive in the process instance. The process instance processing method according to any one of claims 1 to 3 , wherein the method is one of a method of replacing with an event registered in advance or instructed by a user in response to an inter-transition. Extraction conditions from inter-event transitions that are transitions between events included in process instances stored in the process instance storage that stores data of multiple process instances in which multiple events are arranged in time series for a specific Item The inter-event transition extraction unit that extracts the transition between corresponding events according to the above and stores the transition in the inter-event transition list storage unit,
Using the time data of the plurality of events included in the data of the plurality of process instances stored in the process instance storage unit, for each event transition stored in the inter-event transition list storage unit, The transition time in the process instance including the transition between the events among the plurality of process instances stored in the process instance storage unit is calculated, stored in the data storage unit, and stored in the inter-event transition list storage unit For each inter-event transition, calculate the statistic of the transition time stored in the data storage unit, and the statistic satisfies a determination condition indicating that the task related to the inter-event transition is executed by the computer Transition between events that meet the criteria A determining unit for storing data about the transition list storage between computers running events,
The process instance including the transition between events stored in the computer-execution event transition list storage unit and stored in the process instance storage unit is corrected according to a predetermined rule for reducing the number of events, and corrected A correction unit for storing the data of the subsequent process instance in the post-correction process instance storage unit;
A process instance processing apparatus. Extraction conditions from inter-event transitions that are transitions between events included in process instances stored in the process instance storage that stores data of multiple process instances in which multiple events are arranged in time series for a specific Item A first step of extracting a transition between events according to the above and storing the transition in an inter-event transition list storage unit;
Using the time data of the plurality of events included in the data of the plurality of process instances stored in the process instance storage unit, for each event transition stored in the inter-event transition list storage unit, A second step of calculating a transition time in the process instance including the transition between the events among the plurality of process instances stored in the process instance storage unit, and storing the calculated time in the data storage unit;
For each inter-event transition stored in the inter-event transition list storage unit, a statistic of the transition time stored in the data storage unit is calculated, and the task related to the inter-event transition is a computer A third step of determining whether or not a determination condition indicating that the process is executed is satisfied, and storing data on transition between events satisfying the determination condition in a computer-execution event transition list storage unit;
The process instance including the transition between events stored in the computer-execution event transition list storage unit and stored in the process instance storage unit is corrected according to a predetermined rule for reducing the number of events, and corrected A fourth step of storing the data of the subsequent process instance in the corrected process instance storage unit;
Is a process instance processing program for causing a computer to execute. Extraction conditions from inter-event transitions that are transitions between events included in process instances stored in the process instance storage that stores data of multiple process instances in which multiple events are arranged in time series for a specific Item A first step of extracting a transition between events according to the above and storing the transition in an inter-event transition list storage unit;
Using the time data of the plurality of events included in the data of the plurality of process instances stored in the process instance storage unit, for each event transition stored in the inter-event transition list storage unit, A second step of calculating a transition time in the process instance including the transition between the events among the plurality of process instances stored in the process instance storage unit, and storing the calculated time in the data storage unit;
For each inter-event transition stored in the inter-event transition list storage unit, a third step of calculating a statistic of the transition time stored in the data storage unit and comparing the statistic with a threshold value;
The process instance including the transition between events whose statistic is less than the threshold and stored in the process instance storage unit is corrected according to a predetermined rule for reducing the number of events, and the corrected process instance data Is stored in the post-correction process instance storage unit,
Is a process instance processing program for causing a computer to execute.

Images