特許ウォッチ

公開番号2025114152
公報種別公開特許公報(A)
公開日2025-08-05
出願番号2024008653
出願日2024-01-24
発明の名称計算機システム及び業務フローの検索方法
出願人株式会社日立製作所
代理人藤央弁理士法人
主分類G06F 16/22 20190101AFI20250729BHJP(計算;計数)
要約【課題】複数の業務フローの中から指定された条件に合致する業務フローを高速に検索する。
【解決手段】計算機システムは、作業の手順を定義した業務フローを表し、作業を表すノード及び作業順序にしたがってノード間を接続する有向エッジから構成される有向グラフを管理するための第1データベースと、ノード及び業務フローの対応関係を管理するための第2データベースと、を保持し、有向グラフとして表現される検索用業務フローを含む検索リクエストを受信し、検索用業務フローを構成するノードのペアであって、検索用業務フローにおけるノードの順序関係が指定されたノードペアを生成し、第2データベースを参照して、検索用業務フローを構成するノードを全て含む候補業務フローを特定し、第1データベースを参照して、候補業務フローの中から、生成された全てのノードペアを含む候補業務フローを検索する。
【選択図】図16
特許請求の範囲【請求項１】
プロセッサ、前記プロセッサに接続される記憶装置、及び前記プロセッサに接続されるネットワークインタフェースを備える計算機システムであって、
複数の作業の手順を定義した業務フローを表し、前記作業を表すノード及び作業順序にしたがって前記ノード間を接続する有向エッジから構成される有向グラフを管理するための第１データベースと、
前記ノード及び前記業務フローの対応関係を管理するための第２データベースと、
を保持し、
少なくとも二つの前記ノードから構成される有向グラフとして表現される検索用業務フローを含む検索リクエストを受信し、
前記検索用業務フローを構成する前記ノードのペアであって、前記検索用業務フローにおける前記ノードの順序関係が指定された第１ノードペアを生成し、
前記第２データベースを参照して、前記検索用業務フローを構成する前記ノードを全て含む前記業務フローを候補業務フローとして特定し、
前記第１データベースを参照して、前記候補業務フローの中から、生成された全ての前記第１ノードペアを含む前記候補業務フローを検索し、検索結果として出力することを特徴とする計算機システム。
続きを表示（約 1,900 文字）【請求項２】
請求項１に記載の計算機システムであって、
前記業務フローごとに、前記業務フローに基づく行われた業務において取得された業務データを管理するための第３データベースを保持し、
前記第３データベースから、前記検索結果に含まれる前記候補業務フローに関係する業務データを取得するためのインタフェースを提示することを特徴とする計算機システム。
【請求項３】
請求項１に記載の計算機システムであって、
前記候補業務フローを構成する前記ノードのペアであって、前記候補業務フローにおける前記ノードの順序関係が指定された第２ノードペアを生成し、
前記第１ノードペアの集合及び前記第２ノードペアの集合を比較し、前記第１ノードペアの集合が前記第２ノードペアの集合の部分集合となる前記候補業務フローを特定することを特徴とする計算機システム。
【請求項４】
請求項１に記載の計算機システムであって、
前記第１ノードペアの各々について、前記第１ノードペアの順序が先の前記ノードを起点に、前記作業の順序にしたがって前記候補業務フローをたどることによって、前記第１ノードペアの順序が後の前記ノードに到達できる前記候補業務フローを特定することを特徴とする計算機システム。
【請求項５】
計算機システムが実行する、複数の作業の手順を定義した業務フローの検索方法であって、
前記計算機システムは、
プロセッサ、前記プロセッサに接続される記憶装置、及び前記プロセッサに接続されるネットワークインタフェースを有し、
前記業務フローを表し、前記作業を表すノード及び作業順序にしたがって前記ノード間を接続する有向エッジから構成される有向グラフを管理するための第１データベースと、
前記ノード及び前記業務フローの対応関係を管理するための第２データベースと、
を保持し、
前記業務フローの検索方法は、
前記計算機システムが、少なくとも二つの前記ノードから構成される有向グラフとして表現される検索用業務フローを含む検索リクエストを受信する第１のステップと、
前記計算機システムが、前記検索用業務フローを構成する前記ノードのペアであって、前記検索用業務フローにおける前記ノードの順序関係が指定された第１ノードペアを生成する第２のステップと、
前記計算機システムが、前記第２データベースを参照して、前記検索用業務フローを構成する前記ノードを全て含む前記業務フローを候補業務フローとして特定する第３のステップと、
前記計算機システムが、前記第１データベースを参照して、前記候補業務フローの中から、生成された全ての前記第１ノードペアを含む前記候補業務フローを検索し、検索結果として出力する第４のステップと、
を含むことを特徴とする業務フローの検索方法。
【請求項６】
請求項５に記載の業務フローの検索方法であって、
前記計算機システムは、前記業務フローごとに、前記業務フローに基づく行われた業務において取得された業務データを管理するための第３データベースを保持し、
前記業務フローの検索方法は、前記計算機システムが、前記第３データベースから、前記検索結果に含まれる前記候補業務フローに関係する業務データを取得するためのインタフェースを提示するステップを含むことを特徴とする業務フローの検索方法。
【請求項７】
請求項５に記載の業務フローの検索方法であって、
前記第３のステップは、
前記計算機システムが、前記候補業務フローを構成する前記ノードのペアであって、前記候補業務フローにおける前記ノードの順序関係が指定された第２ノードペアを生成するステップと、
前記計算機システムが、前記第１ノードペアの集合及び前記第２ノードペアの集合を比較し、前記第１ノードペアの集合が前記第２ノードペアの集合の部分集合となる前記候補業務フローを特定するステップと、を含むことを特徴とする業務フローの検索方法。
【請求項８】
請求項５に記載の業務フローの検索方法であって、
前記第３のステップは、前記計算機システムが、前記第１ノードペアの各々について、前記第１ノードペアの順序が先の前記ノードを起点に、前記作業の順序にしたがって前記候補業務フローをたどることによって、前記第１ノードペアの順序が後の前記ノードに到達できる前記候補業務フローを特定するステップを含むことを特徴とする業務フローの検索方法。

発明の詳細な説明【技術分野】
【０００１】
本発明は、業務フローにしたがって行われる業務の分析に用いるデータを管理するシステムにおける検索技術に関する。
続きを表示（約 1,900 文字）【背景技術】
【０００２】
製品又は材料の生産及び事務手続等の業務には、作業の順番を定義した業務フローにしたがって実行される業務がある。業務の効率化等を実現するためには、実施する作業の選定及び作業の実行順番の最適化が重要である。
【０００３】
業務フローは、作業を表すノードと、作業順にノード間を接続する有向エッジとから構成される有向グラフとして表すことができる。様々な業務フローにしたがって業務が実行される環境では、各業務フローの業務の結果を分析することによって有用な情報が得られる。従来は、ユーザが、分析する業務フローを手動で選択する必要があった。しかし、業務フローの数が多い場合、業務フローの選択に要するコストが高くなるという問題がある。これに対して特許文献１及び特許文献２に記載の技術が知られている。
【０００４】
特許文献１には、「ラベルが付与された頂点と、隣接する頂点間を接続するエッジとで構成されるグラフのうち、検索対象のデータのグラフであるデータグラフから、検索に使用されるクエリのグラフであるクエリグラフと同型な部分を探索する際に、探索の過程において発生する探索の失敗に基づいて、クエリグラフの頂点とデータグラフの頂点との組み合わせの集合を、探索の失敗の要因を表す失敗パターンとして抽出し、失敗パターンと合致する探索の状態を枝刈りして、データグラフからクエリグラフと同型な部分を探索する。」技術が開示されている。
【０００５】
特許文献２には、「検索条件として業務フローを受け付けて、受け付けた業務フローに一致又は類似する業務フローを検索する。業務フローを検索する際に、検索条件とする業務フローの入力を受け付け、検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出し、算出した個々の類似度に基づいて、検索結果を提示する。」技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
特開２０１９－１０１６１０号公報
特開２０１２－２４３２６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
様々な業務フローにしたがって業務が実行される環境では、各業務フローの業務の結果を分析することによって有用な情報が得られる。業務フローは順序を考慮した有向グラフとして表現されるため、従来技術では、業務フローの検索において、探索空間が広く、検索に時間がかかるという問題がある。また、類似度を用いて探索空間を限定する技術においても、類似度の計算に時間がかかるという問題がある。
【０００８】
本発明は、複数の業務フローの中から条件に合致した業務フローを高速に検索する技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本願において開示される発明の代表的な一例を示せば以下の通りである。すなわち、プロセッサ、前記プロセッサに接続される記憶装置、及び前記プロセッサに接続されるネットワークインタフェースを備える計算機システムであって、複数の作業の手順を定義した業務フローを表し、前記作業を表すノード及び作業順序にしたがって前記ノード間を接続する有向エッジから構成される有向グラフを管理するための第１データベースと、前記ノード及び前記業務フローの対応関係を管理するための第２データベースと、を保持し、少なくとも二つの前記ノードから構成される有向グラフとして表現される検索用業務フローを含む検索リクエストを受信し、前記検索用業務フローを構成する前記ノードのペアであって、前記検索用業務フローにおける前記ノードの順序関係が指定された第１ノードペアを生成し、前記第２データベースを参照して、前記検索用業務フローを構成する前記ノードを全て含む前記業務フローを候補業務フローとして特定し、前記第１データベースを参照して、前記候補業務フローの中から、生成された全ての前記第１ノードペアを含む前記候補業務フローを検索し、検索結果として出力する。
【発明の効果】
【００１０】
本発明によれば、指定された条件に合致する業務フローを高速に検索できる。上記した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。
【図面の簡単な説明】
（【００１１】以降は省略されています）

関連特許