JP2006221561A - Search program, recording medium therefor, search method, search device, and business process control program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To speed up search for a tree structure of data. <P>SOLUTION: An event data registering part 151 registers an event data and a business data related thereto when an event storage processing part 150 registers the event data into an event control DB 140, a related data update part 152 adds a pass cash to a business data-related table 142, when a parent-child relationship is generated newly between the business data by the registration of the even data, and the business data constituting a tree is searched using the business data-related table 142, based on the parent-child relationship in the event control DB 140, when searched by an event data searching part 160. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a search program for performing a tree search for searching for data belonging to a tree structure data set which is a set of data constituting a tree, a recording medium thereof, a search method, a search apparatus, and information related to the business data. A business process management program that manages business data including event information related to events that occur as a result of processing, and manages the progress of business processes across business data based on the relationship between business data linked by events In particular, a search program capable of performing a tree search at high speed without following each path of the tree, a recording medium thereof, a search method, a search apparatus, and tracking a business process at high speed by performing the tree search at high speed be able to It relates to Tsutomu process management program.

  In recent years, business process management programs that detect bottlenecks in business and support improvement of business processes have been used. In such a business process management program, business processes are tracked based on events extracted from a plurality of business systems (for example, see Japanese Patent Application No. 2003-346271).

  FIG. 12 is an explanatory diagram for explaining business process tracking performed by a business process management program based on an event extracted from a business system. In the figure, a business process management program acquires an event from a business system such as an order receiving system A, an ordering system B, and a delivery system C, and manages the event and business data in association with each other by the event management DB 140.

  Here, the event acquired from the order receiving system A includes input and inquiry of the order receiving slip, and the event acquired from the ordering system B includes input of the order receiving slip and acceptance of the ordered product. Then, the business process management program associates information related to the event acquired from the business system with information related to business data such as an order slip or an order slip and manages it as business data information by the event management DB 140.

  The information managed by the event management DB 140 is business data information related to business data. Here, for convenience of explanation, “business data information” will be referred to as “business data” as appropriate.

  In FIG. 12, business data “order receipt slip A1” is associated with “slip input” and “inquiry” events, and “order slip B2” is associated with “order input” and “acceptance” events. It has been.

  Further, there is a parent-child relationship between the business data, and in FIG. 12, the parent-child relationship between the business data is indicated by broken-line arrows. For example, “order slip A1” is a parent having “order slip B1” and “order slip B2” as children, and “order slip A2” is a parent having “order slip B2” and “order slip B1” as children. is there.

  In this example, the parent-child relationship represents the relationship between the order slip and the order slip of the ordered product ordered corresponding to the ordered product in the order slip. That is, there are “order slip B1” and “order slip B2” as the order slips for the ordered items ordered in response to the order received in “order slip A1”. Note that “order slip B1” is also a child of “order slip A2”, and “order slip B1” includes orders placed in accordance with the orders received in “order slip A2”.

  As described above, the parent-child relationship between the business data includes branching and merging, the parent business data can have a plurality of children, and the child business data can have a plurality of parents.

  The business process management program manages the progress of business processes across a plurality of business systems using business data and events having such a parent-child relationship. For example, using the event management DB 140 of FIG. 12, the business process management program manages the progress of business processes across business systems of order-order-delivery.

  Here, as management of the progress status of the business process, for example, in order to confirm the status of the business process related to the “order slip A2”, the related “delivery slip C1,” “delivery slip C2,” and “delivery slip C3” are displayed. Consider the case of getting. At this time, the business process management program obtains “delivery slip C1”, “delivery slip C2”, and “delivery slip C3” by following the parent-child relationship from “order slip A2”.

  Conversely, a case is considered in which related “order slip A1” and “order slip A2” are acquired in order to confirm the order originator of “delivery slip C3”. At this time, the business process management program obtains “order slip A1” and “order slip A2” from the “delivery slip C3” by tracing back the parent-child relationship.

  As described above, the business process management program traces the parent-child relationship of the business data included in the event management DB 140 and searches for business data related to the business data from a certain business data, that is, a tree having a certain business data as a root. A tree search is performed to search for business data contained in.

  Here, if the number of business systems is small, the search time does not matter even if the parent-child relationship is sequentially searched, but if the number of business systems is large, the parent-child relationship is sequentially searched. However, there is a problem that a lot of search time is required.

  Also, as shown in FIG. 13, when the search is speeded up by assigning an ID to each tree, the business data having a plurality of parents, such as “B002” of the business data B, has an indefinite tree. There's a problem.

  The present invention has been made to solve the above-described problems caused by the prior art, and a search program capable of performing a tree search at high speed without following each path of the tree, its recording medium, search method, and search An object of the present invention is to provide a business process management program capable of tracking a business process at a high speed by performing a device and tree search at a high speed.

  In order to solve the above-mentioned problems and achieve the object, a search program according to the invention of claim 1 is a search program for performing a tree search for searching for data belonging to a tree structure data set which is a set of data constituting a tree. Data-related information in which data-related information in which information related to direct paths to all data included in the tree structure data set is associated with the root data of the tree is updated together with the update of the tree structure data set. An update procedure and a tree search procedure for performing the tree search using the data related information updated by the data related information update procedure are executed by a computer.

  According to the first aspect of the present invention, the data related information in which the information about the direct path to all the data included in the tree structure data set is associated with the root data of the tree is updated together with the update of the tree structure data set. Since the tree search is performed using the updated data-related information, the tree search can be performed without following each path of the tree.

  According to a second aspect of the present invention, there is provided a search program according to the first aspect, wherein the tree structure data set is a portion of a hierarchical structure data set that is a set of data constituting a hierarchical structure based on a parent-child relationship between data. It is a set.

  According to the invention of claim 2, the tree structure data set is configured to be a subset of the hierarchical structure data set, which is a set of data constituting the hierarchical structure based on the parent-child relationship between the data. A tree search can be performed on an arbitrary tree structure data set included in the set.

  According to a third aspect of the present invention, there is provided a search program according to the second aspect, wherein the data included in the hierarchical structure data set is business data information that is information related to business data, and the tree search procedure includes: Based on the parent-child relationship between data information, business data information related to a certain business data information is searched in a parent-to-child direction or a child-to-parent direction.

  According to the third aspect of the present invention, the data included in the hierarchical structure data set is business data information that is information related to business data, and is related to certain business data information based on the parent-child relationship between the business data information. Since the business data information is searched from the parent to the child or from the child to the parent, the business process can be tracked by a high-speed tree search.

  According to a fourth aspect of the present invention, there is provided a search program according to the third aspect of the invention, wherein each business data information includes event information that is information on an event that occurs in response to execution of business processing on the corresponding business data, The event information includes the first event and the latest event among the events generated by the business process executed on the business data corresponding to all the business data information included in the tree structure data set to which each business data information belongs. And a computer further executing an event-related information search procedure for searching for business data information related to business data that is a target of execution of the business process that generated the first event and the latest event. To do.

  According to the invention of claim 4, each business data information includes event information that is information of an event that occurs as a result of execution of business processing on the corresponding business data, and each business data information belongs to the event information. Contains information on the first event and the latest event among the events generated by the business process executed on the business data corresponding to all business data information included in the tree structure data set. Since the business data information related to the business data for which the business process that caused the event is executed is searched, it is possible to specify the business data that has been processed first and recently.

  According to a fifth aspect of the present invention, there is provided a search program according to the second, third, or fourth aspect, wherein the data-related information updated by the data-related information update procedure is a high-speed data among the data belonging to the hierarchical structure data set. It is characterized by only the data that needs to be searched.

  According to the fifth aspect of the present invention, the data-related information to be updated is only for data that needs to be searched at high speed among the data belonging to the hierarchical structure data set, so that the update process can be performed at high speed.

  The business process management program according to the invention of claim 6 manages business data as information related to business data including event information related to an event generated by execution of business processing on the business data, and is associated with the event. A business process management program that manages the progress of business processes across business data based on the relationship between data information, and is a tree as part of a business data information network configured based on the relationship between business data information The business data related information in which the direct path to the business data information included in the business data information tree set is associated with the business data information included in the business data information tree set constituting the business data is updated together with the update of the tree Business data related information update procedure and the business data Using the business data related information updated by the continuous information update procedure, a business process search is performed for searching business data information included in the business data information tree set from business data information included in the business data information tree set. A business process search procedure is executed by a computer.

  According to the invention of claim 6, the business data for business data information included in the business data information tree set constituting the tree as a part of the business data information network configured based on the relationship between the business data information. Update the business data related information corresponding to the direct path to the business data information included in the information tree set together with the tree update, and use the updated business data related information to use the updated business data related information. Since the business process search for searching the business data information included in the business data information tree set from the data information is performed, the business process search can be performed without following the relationship between the business data information.

  The business process management program according to claim 7 is the business process management program according to claim 6, wherein the event information corresponds to all business data information included in a business data information tree set to which each business data information belongs. Business information that includes information related to the first event and the latest event among the events generated by the business processing executed on the data, and that is the target of execution of the business processing that generated the first event and the latest event An event-related information search procedure for searching business data information related to data is further executed by a computer.

  According to the invention of claim 7, the event information is an event generated by a business process executed on business data corresponding to all business data information included in the business data information tree set to which each business data information belongs. Business data information about the business data that is the target of the execution of the business process that generated the first event and the latest event is retrieved. Specified business data can be identified.

  A recording medium according to an eighth aspect of the invention is a computer-readable recording medium recording a search program for performing a tree search for searching for data belonging to a tree structure data set that is a set of data constituting a tree. A data related information update procedure for updating data related information in which information on direct paths to all data included in the tree structure data set is associated with the root data of the tree, together with the update of the tree structure data set And a tree search procedure for performing the tree search using the data related information updated by the data related information update procedure.

  According to the eighth aspect of the present invention, the data related information in which the information about the direct path to all the data included in the tree structure data set is associated with the root data of the tree is updated together with the update of the tree structure data set. Since the tree search is performed using the updated data-related information, the tree search can be performed without following each path of the tree.

  According to a ninth aspect of the present invention, there is provided a search method for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree, for the root data of the tree. A data related information updating step for updating data related information corresponding to information related to direct paths to all data included in the tree structure data set together with the update of the tree structure data set, and the data related information updating step. And a tree search step for performing the tree search using the updated data-related information.

  According to the ninth aspect of the present invention, the data related information in which the information on the direct path to all the data included in the tree structure data set is associated with the root data of the tree is updated together with the update of the tree structure data set. Since the tree search is performed using the updated data-related information, the tree search can be performed without following each path of the tree.

  According to a tenth aspect of the present invention, there is provided a search device for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree, for the root data of the tree. Data-related information storage means for storing information related to direct paths to all data included in the tree-structured data set as data-related information, and data-related information stored by the data-related information storage means And tree search means for performing the tree search.

  According to the tenth aspect of the present invention, a tree search is performed using data-related information stored by associating information on direct paths to all data included in the tree structure data set with the root data of the tree. Since it is configured to do so, a tree search can be performed without following each path of the tree.

  According to the first, eighth, ninth, and tenth aspects of the present invention, the tree search is performed without following each path of the tree, so that the tree search can be performed at high speed.

  According to the invention of claim 2, since a tree search is performed on an arbitrary tree structure data set included in the hierarchical structure data set, a high-speed tree search can be performed on the hierarchical structure data set. There is an effect.

  Further, according to the invention of claim 3, since the business process is tracked by high-speed tree search, the business process can be tracked at high speed.

  In addition, according to the inventions of claims 4 and 7, since the first and recently processed business data is specified, the progress of the business process can be managed.

  According to the invention of claim 5, since the update process is performed at a high speed, there is an effect that the entire tree process can be speeded up.

  Further, according to the invention of claim 6, since the business process search is performed without following the relationship between the business data information, the business process can be tracked at high speed.

  Exemplary embodiments of a search program, a recording medium thereof, a search method, a search device, and a business process management program according to the present invention will be explained below in detail with reference to the accompanying drawings.

  First, the tree search speed-up method according to the present embodiment will be described. FIG. 1 is an explanatory diagram for explaining a tree search speed-up method according to the present embodiment. As shown in the figure, in this embodiment, the business data “A001” is not only a path to the child business data “B001”, but also a direct path to the grandchild business data “C001” and “C002”. Have Here, a direct path connecting business data indirectly related by a plurality of parent-child relationships, such as a path of “C001”, is called a path cache.

  Therefore, when searching for “C001” and “C002” from “A001”, “C001” and “C002” are directly used using the path cache without going through “B001” which is a child of “A001”. You can search.

  Similarly, the business data “C001” has a path cache to “A001” that is the parent of “B001” as well as the path to the business data “B001” that is the parent. Therefore, when searching for “A001” from “C001”, it is possible to directly search for “A001” using the path cache without going through “B001” which is the parent of “C001”.

  Thus, in the tree search according to the present embodiment, each business data has a path cache for all business data constituting the tree including itself, not only the path to the child or parent, and the path cache is used. Search any business data directly in the tree. Therefore, it is not necessary to search the parent-child relationship in order, and any business data in the tree can be searched at high speed.

  Next, the configuration of the business process management apparatus according to the present embodiment will be described. FIG. 2 is a functional block diagram illustrating the configuration of the business process management apparatus according to the present embodiment. As shown in the figure, the business process management apparatus 100 includes a process definition unit 110, a process information storage unit 120, an event extraction unit 130, an event management DB 140, an event storage processing unit 150, and an event search unit 160. And an analysis unit 170.

  The process definition unit 110 is a processing unit that receives a definition of a business process across business systems from a user and stores it in the process information storage unit 120. Here, the definition of the business process includes a definition of a parent-child relationship between business data. The process information storage unit 120 is a storage unit that stores business process definitions across business systems.

  The event extraction unit 130 extracts an event that occurs due to processing executed by the business system on the business data, acquires business data information related to the extracted event from the process information storage unit 120, and acquires event data Is a processing unit for generating

  The event management DB 140 is a database that stores information related to events and business data. In the event management DB 140, a business data table 141 that stores information related to business data and a relationship (path) between business data such as a path cache. The business data related table 142 for storing the event information and the event data table 143 for storing information related to the event.

  FIG. 3 is a diagram illustrating an example of the business data table 141. As shown in the figure, this business data table 141 has an id for identifying business data, a dataType indicating the type of business data, a dataKey indicating the key of business data, and a cache cache (TRUE). FALSE), the firstEventId that is the identifier of the oldest event among the events belonging to all the business data that constitutes the tree in which it is included, and all the business data that constitute the tree in which it is included The latest event identifier, the latest event identifier among the events, is stored for each business data.

  FIG. 4 is a diagram illustrating an example of the business data relation table 142. As shown in the figure, this business data relation table 142 includes fromId indicating related business data, toId indicating related business data, pathDepth indicating a hierarchical difference between business data, and relationship from child to parent. IsParent indicating whether (TRUE) or not (FALSE) is stored for each path. The business data relation table 142 stores paths between the same business data with pathDepth set to “0”.

  The business process management apparatus 100 stores not only the parent-child relationship path but also a path cache between business data indirectly related by a plurality of parent-child relationships, so that the business process management apparatus 100 stores related business data. You can search at high speed.

  FIG. 5 is a diagram illustrating an example of the event data table 143. As shown in the figure, this event data table 143 includes an id for identifying an event, businessDataId indicating business data to which the event belongs, eventName indicating the name of the event, startTime indicating the start time of the event, The finishTime indicating the end time is stored for each event.

  The event storage processing unit 150 is a processing unit that stores the event data created by the event extraction unit 130 in the event management DB 140 and stores business data information related to the event that has occurred in the event management DB 140. Unit 151, related data update unit 152, and event update unit 153.

  The event data registration unit 151 is a processing unit that registers event data in the event data table and registers business data related to the event data in the business data table 141.

  The related data update unit 152 is a processing unit that updates the business data relation table 142 when a new relation is added between business data as event data is added. When the related data update unit 152 updates the business data relation table 142 when a new relation is added between the business data as the event data is added, the business process management apparatus 100 changes the tree structure. The related business data can be searched at high speed.

  The event update unit 153 is a processing unit that updates firstEventId and latestEventId in the business data table 141. In other words, the event updating unit 153 updates information regarding the oldest event and the newest event among all the business data events included in the tree to which the business data belongs.

  The event search unit 160 is a processing unit that searches for information related to events and business data stored in the event management DB 140. The event search unit 160 uses the business data relation table 142 to search the remaining business data in the tree from the business data of the business data constituting the tree at high speed.

  The event search unit 160 uses the business data relation table 142 to search the remaining business data in the tree from the business data of the business data constituting the tree at high speed. Business process tracking can be performed at high speed.

  In addition, the event search unit 160 searches for business data to which the firstEventId and latestEventId events of the business data table 141 belong among the business data belonging to a specific tree, thereby obtaining the business data processed first and last. Search for.

  The event search unit 160 searches the business data processed first and last among the business data belonging to the specific tree, so that the business processed first and last in the specific business process is performed. Data can be identified.

  The analysis unit 170 is a processing unit that provides a user with information that supports analysis of a business process using information about events and business data stored in the event management DB 140. For example, the analysis unit 170 instructs the event search unit 160 to track the business process, and displays the tracking result on the display device.

  Next, the update of the business data related table 142 by the related data update unit 152 will be described with reference to FIGS. 6A to 6D are explanatory views (1) to (6) for explaining the update of the business data related table 142 by the related data update unit 152. Here, a case will be described in which a path cache is provided for business data in the highest layer and business data in the lowest layer of the tree structure.

  For example, when there is business data having a relationship as shown in FIG. 6A, if event data having related data to “B001” is registered in the business data “C002”, the business data as shown in FIG. A path is added between the data. That is, a path from “B001” to “C002” and a path from “C002” to “B001” are added to the business data relation table 142.

  Then, since the relationship between “B001” and “C001” is established, the path caches of “A001” and “D001” are updated. That is, as shown in FIG. 6-3, for the business data “D001” in the child direction from the business data “C002” in which the event is registered, and the newly registered related data “B001”, the child ( The business data “A001” having a path cache of “child” direction is searched. Then, as shown in FIG. 6-4, the paths to “C002” and “D001” are added to the business data relation table 142 as the path cache of “A001”.

  Similarly, as shown in FIG. 6-5, the parental business data “A001” and the business data “C002” in which the event is registered are parented to the business data “C002” in which the event is registered. The business data “D001” having a path cache in the (parent) direction is searched. Then, as shown in FIG. 6-6, the paths to “B001” and “A001” are added to the business data relation table 142 as the path cache of “D001”.

  By updating the path cache in such a procedure, the related data update unit 152 can correctly update the path cache without being influenced by the registration order of the event data.

  FIG. 6-7 is a diagram illustrating an example of high-speed search using a path cache. As shown in the figure, the event search unit 160 uses the path cache to, for example, business data related to the business data “A001”, that is, business data “B001” included in the tree structure having “A001” as a root. "," C001 "," C002 ", and" D001 "can be acquired at high speed without following the tree in order.

  Next, a processing procedure of event storage processing by the event storage processing unit 150 shown in FIG. 2 will be described. FIG. 7 is a flowchart showing a processing procedure of event storage processing by the event storage processing unit 150 shown in FIG.

  As shown in the figure, in this event storage process, the event data registration unit 151 registers the event data received from the event extraction unit 130 in the event management DB 140 (step S101). Here, the event data registration unit 151 also registers business data related to the event data to be registered in the event management DB 140.

  Then, the related data update unit 152 updates the path cache (step S102). That is, the related data update unit 152 adds a path cache to the business data related table 142. Then, the event update unit 153 updates firstEventId and latestEventId in the business data table 141 (step S103).

  As described above, when the related data update unit 152 updates the path cache in the event storage process, the event search unit 160 can search the business data tree at high speed without sequentially tracing the tree. Can do.

  Next, a processing procedure of event data registration processing by the event data registration unit 151 will be described. This event data registration process corresponds to the process of step S101 in FIG.

  FIG. 8 is a flowchart showing a processing procedure of event data registration processing by the event data registration unit 151. As shown in the figure, the event data registration unit 151 searches the event management DB 140 for the business data to which the event belongs (step S201), and determines whether the business data is in the event management DB 140 (step S202).

  As a result, if the business data is not in the event management DB 140, the business data is added to the event management DB 140 (step S203). Also, it is determined whether or not there is business data related to the event in the event data (step S204). If there is related business data, the related business data and the related path are added to the event management DB 140 ( Step S205). Note that if the related business data is in the event management DB 140, only the related path is added. Further, here, the addition of the related path is performed only for the direct relation included in the event data.

  Event data is searched from the event management DB 140 (step S206), and it is determined whether the event data is in the event management DB 140 (step S207). As a result, when the event data is not in the event management DB 140, the event data is added to the event management DB 140 (step S208).

  As described above, the event data registration unit 151 registers the event data and related business data in the event management DB 140, so that the business process management apparatus 100 can track the business process.

  Next, a processing procedure of path cache update processing by the related data update unit 152 will be described. This path cache update process corresponds to the process in step S102 of FIG.

  FIG. 9 is a flowchart showing a processing procedure of path cache update processing by the related data update unit 152. As shown in the figure, the related data update unit 152 determines whether or not the path cache needs to be updated (step S301). If the path cache needs not be updated, the process ends.

  On the other hand, when the path cache needs to be updated, the business data that becomes the child business data is searched for the child business data out of the two business data that have been added to the parent-child relationship (step S302). In addition, the business data that becomes the parent business data is searched for the parent business data among the business data having the parent-child relationship by adding the relationship (step S303). Then, a path cache from the business data searched in step S303 to the business data searched in step S302 is added (step S304). That is, a path cache from the parent side to the child side of the tree is added.

  In addition, the business data that becomes the parent business data is searched for the parent business data among the two business data having the parent-child relationship by adding the relationship (step S305), and the parent-child relationship is obtained by adding the relationship. The business data that becomes the child business data is searched for the child business data among the obtained business data (step S306). Then, a path cache from the business data searched in step S306 to the business data searched in step S305 is added (step S307). That is, a path cache from the child side to the parent side of the tree is added.

  As described above, when a new parent-child relationship occurs between business data due to event registration, the related data update unit 152 searches a path cache necessary for the occurrence of the parent-child relationship and searches the business data related table 142. By adding to the event search unit 160, when searching the business data tree, the event search unit 160 can search at high speed without tracing the tree in order.

  Next, a processing procedure of event update processing by the event update unit 153 will be described. Here, the event update process is a process for recording the first event (first event) and the newest event (last event) in the business process. This is a process for updating firstEventId and latestEventId. This event update process corresponds to the process in step S103 of FIG.

  FIG. 10 is a flowchart showing a processing procedure of event update processing by the event update unit 153. As shown in the figure, the event update unit 153 searches for the first and last events in the business data of the child group out of the two business data groups that have been added to the parent-child relationship. S401), the first eventId and latestEventId of the respective business data table 141 of the parent group are compared (step S402).

  Then, it is determined whether or not the firstEventId and latestEventId of each business data table 141 of the parent group need to be updated (step S403). If there is something that needs to be updated, the firstEventId of the business data table 141 and latestEventId is updated (step S404).

  In addition, the first and last events in the business data of the parent group are retrieved from the two business data groups that have been added to the parent-child relationship (step S405), and each business data table of the child group is retrieved. 141 is compared with firstEventId and latestEventId of step 141 (step S406).

  Then, it is determined whether or not the firstEventId and latestEventId in the business data table 141 of each child group need to be updated (step S407). If there is any data that needs to be updated, the business data of each parent group is determined. The first event and the last event are updated (step S408).

  As described above, when the event update unit 153 updates the firstEventId and latestEventId in the business data table 141 when a new parent-child relationship occurs between the business data due to the registration of the event, the business process management apparatus 100 can Know the first event that occurred in the process and the latest event.

  As described above, in this embodiment, when the event storage processing unit 150 registers event data in the event management DB 140, the event data registration unit 151 registers event data and related business data, and registers event data. Thus, when a new parent-child relationship occurs between the business data, the related data update unit 152 adds a path cache to the business data related table 142, so the event search unit 160 searches the business data tree. At this time, the business data related table 142 can be used to search at high speed without tracing the tree in order.

  In this embodiment, the case where the business process management apparatus searches for tree-structured data has been described. However, the present invention is not limited to this, and in general, when searching for tree-structured data. The same can be applied.

  Further, although the business process management apparatus has been described in the present embodiment, a business process management program having the same function can be obtained by realizing the configuration of the business process management apparatus with software. A computer that executes this business process management program will be described.

  FIG. 11 is a functional block diagram illustrating the configuration of a computer that executes a business process management program according to the present embodiment. As shown in the figure, the computer 200 includes a RAM 210, a CPU 220, an HDD 230, a LAN interface 240, an input / output interface 250, and a DVD drive 260.

  The RAM 210 is a memory that stores a program and a program execution result, and the CPU 220 is a central processing unit that reads the program from the RAM 210 and executes the program.

  The HDD 230 is a disk device that stores programs and data, and the LAN interface 240 is an interface for connecting the computer 200 to other computers via the LAN.

  The input / output interface 250 is an interface for connecting an input device such as a mouse or a keyboard and a display device, and the DVD drive 260 is a device for reading / writing a DVD.

  The business process management program 211 executed in the computer 200 is stored in the DVD, read from the DVD by the DVD drive 260, and installed in the computer 200.

  Alternatively, the business process management program 211 is stored in a database or the like of another computer system connected via the LAN interface 240, read from these databases, and installed in the computer 200.

  The installed business process management program 211 is stored in the HDD 230, read into the RAM 210, and executed by the CPU 220 as the business process management process 221.

(Supplementary Note 1) A search program for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree,
A data related information update procedure for updating data related information in which information related to direct paths to all data included in the tree structure data set is associated with the root data of the tree, together with the update of the tree structure data set; ,
A tree search procedure for performing the tree search using the data related information updated by the data related information update procedure;
A search program characterized by causing a computer to execute.

(Supplementary note 2) The search program according to supplementary note 1, wherein the tree structure data set is a subset of a hierarchical structure data set which is a collection of data constituting a hierarchical structure based on a parent-child relationship between data.

(Supplementary Note 3) Data included in the hierarchical structure data set is business data information that is information related to business data,
The supplementary note 2 is characterized in that the tree search procedure searches business data information related to a certain business data information in a parent-to-child direction or a child-to-parent direction based on a parent-child relationship between business data information. The listed search program.

(Supplementary Note 4) Each business data information includes event information that is information on events that occur when business processing is performed on the corresponding business data.
The event information includes the first event and the latest event among the events generated by the business process executed on the business data corresponding to all the business data information included in the tree structure data set to which each business data information belongs. Including information about
The event-related information search procedure for searching for business data information related to business data for which the business process that generated the first event and the latest event has been executed is further executed by the computer. Search program.

(Supplementary note 5) The data-related information updated by the data-related information update procedure targets only data that requires high-speed search among data belonging to the hierarchical structure data set. 4. The search program according to 4.

(Supplementary note 6) Information related to business data is managed as business data information including event information related to an event generated by execution of business processing on the business data, and between business data based on the relationship between business data information linked by the event A business process management program for managing the progress of business processes across
Business data information included in the business data information tree set for business data information included in the business data information tree set that forms a tree as part of the business data information network configured based on the relationship between the business data information A business data related information update procedure for updating the business data related information corresponding to the direct path to
A business process for retrieving business data information included in the business data information tree set from business data information included in the business data information tree set using the business data related information updated by the business data related information update procedure Business process search procedure for searching,
A business process management program characterized by causing a computer to execute.

(Additional remark 7) The said event information is the first of the events which generate | occur | produce by the business process performed with respect to the business data corresponding to all the business data information contained in the business data information tree set to which each business data information belongs. Contains information about the event and the latest event,
The computer further executes an event-related information search procedure for searching for business data information related to business data for which the business process that generated the first event and the latest event has been executed. Business process management program.

(Supplementary Note 8) The business data related information updated by the business data related information update procedure targets only business data information belonging to the highest hierarchy or the lowest hierarchy among the business data information constituting the business data information network. The business process management program according to appendix 6 or 7, wherein:

(Supplementary note 9) A computer-readable recording medium recording a search program for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree,
A data related information update procedure for updating data related information in which information related to direct paths to all data included in the tree structure data set is associated with the root data of the tree, together with the update of the tree structure data set; ,
A tree search procedure for performing the tree search using the data related information updated by the data related information update procedure;
A computer-readable recording medium on which a search program for causing a computer to execute is recorded.

(Supplementary note 10) A search method for performing a tree search for searching for data belonging to a tree structure data set which is a set of data constituting a tree,
A data related information updating step for updating data related information in which information on direct paths to all data included in a tree structure data set is associated with the root data of the tree, together with the update of the tree structure data set; ,
A tree search step for performing the tree search using the data related information updated by the data related information update step;
The search method characterized by including.

(Supplementary note 11) The search method according to supplementary note 10, wherein the tree structure data set is a subset of a hierarchical structure data set which is a collection of data constituting a hierarchical structure based on a parent-child relationship between data.

(Supplementary Note 12) The data included in the hierarchical structure data set is business data information that is information related to business data,
Appendix 11 is characterized in that the tree search step searches business data information related to a certain business data information in a parent-to-child direction or a child-to-parent direction based on a parent-child relationship between business data information. Search method described.

(Supplementary note 13) Each piece of business data information includes event information that is information about an event that occurs in response to execution of business processing on the corresponding business data,
The event information includes the first event and the latest event among the events generated by the business process executed on the business data corresponding to all the business data information included in the tree structure data set to which each business data information belongs. Including information about
The search according to appendix 12, further comprising an event-related information search step for searching for business data information related to business data that is a target of execution of the business process that generated the first event and the latest event. Method.

(Supplementary note 14) The data-related information updated by the data-related information update step targets only data that requires high-speed search among data belonging to the hierarchical structure data set. 12. The search method according to 12.

(Supplementary Note 15) Information related to business data is managed as business data information including event information related to an event generated by execution of business processing on the business data. Based on the relationship between business data information linked by events, A business process management method for managing the progress of business processes across
Business data information included in the business data information tree set for business data information included in the business data information tree set that forms a tree as part of the business data information network configured based on the relationship between the business data information A business data related information update step for updating business data related information corresponding to a direct path to the data along with the update of the tree;
A business process for retrieving business data information included in the business data information tree set from business data information included in the business data information tree set using the business data related information updated in the business data related information update step Business process search process to search,
Business process management method characterized by including

(Supplementary note 16) A search device for performing a tree search for searching for data belonging to a tree structure data set which is a set of data constituting a tree,
Data-related information storage means for storing information related to direct paths to all data included in the tree-structured data set with respect to the root data of the tree and stored as data-related information;
Tree search means for performing the tree search using data related information stored by the data related information storage means;
A search device comprising:

(Supplementary note 17) The search device according to supplementary note 16, wherein the tree structure data set is a subset of a hierarchical structure data set which is a collection of data constituting a hierarchical structure based on a parent-child relationship between data.

(Supplementary Note 18) The data included in the hierarchical structure data set is business data information that is information related to business data,
Supplementary note 17 characterized in that the tree search means searches business data information related to a certain business data information in a parent-to-child direction or a child-to-parent direction based on a parent-child relationship between business data information. The described search device.

(Supplementary note 19) Each business data information includes event information which is information of an event that occurs in response to execution of business processing on the corresponding business data,
The event information includes the first event and the latest event among the events generated by the business process executed on the business data corresponding to all the business data information included in the tree structure data set to which each business data information belongs. Including information about
The search according to appendix 18, further comprising event-related information search means for searching for business data information related to business data for which the business process that generated the first event and the latest event has been executed. apparatus.

(Supplementary note 20) Supplementary notes 17, 18 or 18, wherein the data-related information stored by the data-related information storage means is only for data that needs high-speed search among data belonging to the hierarchical structure data set. 19. The search device according to 19.

(Supplementary note 21) Information related to business data is managed as business data information including event information related to an event generated by execution of business processing on the business data, and between business data based on the relationship between business data information linked by the event A business process management device that manages the progress of business processes across
Business data information included in the business data information tree set for business data information included in the business data information tree set that forms a tree as part of the business data information network configured based on the relationship between the business data information Business data related information storage means for storing the business data related information corresponding to the direct path to
A business process for retrieving business data information included in the business data information tree set from business data information included in the business data information tree set using the business data related information stored by the business data related information storage unit A business process search means for searching;
A business process management apparatus characterized by comprising:

  As described above, the search program, the recording medium thereof, the search method, and the search device according to the present invention are useful for searching tree-structured data such as business process management programs, especially when high-speed search is required. Is suitable.

It is explanatory drawing for demonstrating the tree search speed-up technique which concerns on a present Example. It is a functional block diagram which shows the structure of the business process management apparatus which concerns on a present Example. It is a figure which shows an example of the business data table. It is a figure which shows an example of the business data related table. It is a figure which shows an example of an event data table. It is explanatory drawing (1) for demonstrating the update of the business data related table by a related data update part. It is explanatory drawing (2) for demonstrating the update of the business data related table by a related data update part. It is explanatory drawing (3) for demonstrating the update of the business data related table by a related data update part. It is explanatory drawing (4) for demonstrating the update of the business data related table by a related data update part. It is explanatory drawing (5) for demonstrating the update of the business data related table by a related data update part. It is explanatory drawing (6) for demonstrating the update of the business data related table by a related data update part. It is a figure which shows the example of a high-speed search using a path cache. It is a flowchart which shows the process sequence of the event storage process by the event storage process part shown in FIG. It is a flowchart which shows the process sequence of the event data registration process by an event data registration part. It is a flowchart which shows the process sequence of the path cache update process by a related data update part. It is a flowchart which shows the process sequence of the event update process by an event update part. It is a functional block diagram which shows the structure of the computer which performs the business process management program which concerns on a present Example. It is explanatory drawing for demonstrating the tracking of the business process which a business process management program performs based on the event extracted from a business system. It is a figure which shows the tree search which assigns ID for every tree.

Explanation of symbols

100 Business Process Management Device 110 Process Definition Unit 120 Process Information Storage Unit 130 Event Extraction Unit 140 Event Management DB
141 Business data table 142 Business data related table 143 Event data table 150 Event storage processing unit 151 Event data registration unit 152 Related data update unit 153 Event update unit 160 Event search unit 170 Analysis unit 200 Computer 210 RAM
211 Business process management program 220 CPU
221 Business process management process 230 HDD
240 LAN interface 250 I / O interface 260 DVD drive

Claims (10)

A search program for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree,
A data related information update procedure for updating data related information in which information related to direct paths to all data included in the tree structure data set is associated with the root data of the tree, together with the update of the tree structure data set; ,
A tree search procedure for performing the tree search using the data related information updated by the data related information update procedure;
A search program characterized by causing a computer to execute.   2. The search program according to claim 1, wherein the tree structure data set is a subset of a hierarchical structure data set that is a set of data constituting a hierarchical structure based on a parent-child relationship between data. The data included in the hierarchical structure data set is business data information that is information related to business data,
3. The tree search procedure searches business data information related to a certain business data information in a parent-to-child direction or a child-to-parent direction based on a parent-child relationship between business data information. Search program described in. Each business data information includes event information that is information on events that occur as a result of execution of business processing on the corresponding business data,
The event information includes the first event and the latest event among the events generated by the business process executed on the business data corresponding to all the business data information included in the tree structure data set to which each business data information belongs. Including information about
4. The event related information search procedure for searching for business data information related to business data that is a target of execution of the business process that generated the first event and the latest event is further executed by the computer. The listed search program.   5. The data related information updated by the data related information update procedure targets only data that requires high-speed search among data belonging to the hierarchical structure data set. Search program. Business data that is managed as business data information including event information related to events that occur due to the execution of business processing on the business data, and that spans business data based on the relationship between business data information linked by events A business process management program for managing the progress of
Business data information included in the business data information tree set for business data information included in the business data information tree set that forms a tree as part of the business data information network configured based on the relationship between the business data information A business data related information update procedure for updating the business data related information corresponding to the direct path to
A business process for retrieving business data information included in the business data information tree set from business data information included in the business data information tree set using the business data related information updated by the business data related information update procedure Business process search procedure for searching,
A business process management program characterized by causing a computer to execute. The event information includes the first event and the latest event among the events generated by the business process executed on the business data corresponding to all the business data information included in the business data information tree set to which each business data information belongs. Contains information about the event,
7. The computer according to claim 6, further comprising an event related information search procedure for searching for business data information related to business data for which the business process that generated the first event and the latest event has been executed. The business process management program described. A computer-readable recording medium recording a search program for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree,
A data related information update procedure for updating data related information in which information related to direct paths to all data included in the tree structure data set is associated with the root data of the tree, together with the update of the tree structure data set; ,
A tree search procedure for performing the tree search using the data related information updated by the data related information update procedure;
A computer-readable recording medium on which a search program for causing a computer to execute is recorded. A search method for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree,
A data related information updating step for updating data related information in which information on direct paths to all data included in a tree structure data set is associated with the root data of the tree, together with the update of the tree structure data set; ,
A tree search step for performing the tree search using the data related information updated by the data related information update step;
The search method characterized by including. A search device for performing a tree search for searching for data belonging to a tree structure data set, which is a set of data constituting a tree,
Data-related information storage means for storing information related to direct paths to all data included in the tree-structured data set with respect to the root data of the tree and stored as data-related information;
Tree search means for performing the tree search using data related information stored by the data related information storage means;
A search device comprising:

Images