JP2010534891A5 - - Google Patents

Claims (43)

1. グラフ型計算を用いてトランザクションを処理するための方法であって、
   一つ又は複数の計算グラフからなるセットのうちの一つの計算グラフの複数のグラフ要素のうちの少なくとも一つが、所与のトランザクションに対して実行すべき計算を含むことを判定するステップ（３０５）と、
   前記所与のトランザクションを、それぞれのグラフ要素と関係付けられた再利用可能な計算要素を含む前記計算グラフのインスタンスと関係付けるステップ（３１０）と、
   前記グラフを実行して前記計算を行うステップ（３２０）とを含む方法。
2. 前記グラフ要素のうちの少なくとも二つの要素が共通のリソースを使用し、
   前記グラフを実行して前記計算を行うステップは、前記共通のリソースを用いる前記グラフ要素それぞれを単一の計算要素に割り当てるステップを含む請求項１の方法。
3. 前記単一の計算要素は、前記グラフ要素を前記計算要素に割当てたとき、既に起動されている請求項２の方法。
4. 前記共通リソースは、データベースを含む請求項２の方法。
5. 前記共通リソースは、特定のポートを含む請求項２の方法。
6. 前記計算グラフのセットのうちの前記グラフの少なくとも幾つかのインスタンスは、一つ又は複数の前記計算要素を共有する請求項１の方法。
7. 前記計算要素は、オペレーティングシステムの処理および処理スレッドのうちの少なくとも一つにより実行される計算を含む請求項１の方法。
8. 前記グラフ要素は、前記計算グラフの頂点を含む請求項１の方法。
9. 前記トランザクションを前記計算グラフのインスタンスと関係付けるステップは、前記グラフ要素の実行を開始する前に、前記計算グラフ内の前記各グラフ要素と対応する計算要素を、前記計算グラフのインスタンスに割り当てるステップを含む請求項１の方法。
10. 前記トランザクションを前記計算グラフのインスタンスと関係付けるステップは、既に前記インスタンスに割り当てられている計算要素を用いて別のグラフ要素を実行してから、前記計算グラフ内のグラフ要素と対応する計算要素を、前記計算グラフのインスタンスに割り当てるステップを含む請求項１の方法。
11. 前記トランザクションを処理するステップは、前記トランザクションに対するリクエストを受け取るステップを含む請求項１の方法。
12. 同一の前記計算グラフが第２のトランザクションで実行される計算と関係付けられることを判定するステップと、
    前記第２のトランザクションを前記計算グラフの第２のインスタンスと関係付けるステップと、
    前記グラフの前記第２のインスタンスを実行して前記第２のトランザクションの計算を行うステップとをさらに含む請求項１の方法。
13. 計算グラフの各種インスタンスを用いて実行されるトランザクション計算は、時間インターリーブ法で実行される請求項１２の方法。
14. 複数のトランザクションが同時処理される請求項１２の方法。
15. 前記各トランザクションは、前記対応する計算グラフに従い処理される一つ又は複数のワーク要素と関係付けられる請求項１２の方法。
16. 少なくとも幾つかのトランザクションは、前記対応する計算グラフに従い処理される一つのワーク要素とそれぞれ関係付けられる請求項１５の方法。
17. 少なくとも幾つかの前記計算グラフの複数のインスタンスを形成するステップをさらに含む請求項１の方法。
18. 前記トランザクションのうちの一つの計算を実行する前記ステップでエラーが発生したことを識別するステップと、
    前記トランザクションのうちの別の一つの計算を実行する前記ステップを継続するステップとをさらに含む請求項１の方法。
19. 前記複数トランザクションのうちの第１トランザクションを処理する前記ステップは、第１の時間に開始され、
    前記複数トランザクションのうちの第２トランザクションを処理するステップは、前記第１時間のあとの第２時間に開始され、
    前記第２トランザクションの計算を実行する前記ステップを完了させてから、前記第１トランザクションの計算を実行する前記ステップを完了させるステップをさらに含む請求項１の方法。
20. グラフ型計算を用いてトランザクションを処理するためのシステムであって、
    一つ又は複数の計算グラフからなるセットのうちの一つの計算グラフの複数のグラフ要素のうちの少なくとも一つが、トランザクションに対して実行すべき計算を含むことを判定する手段と、
    前記所与のトランザクションを、それぞれのグラフ要素と関係付けられた再利用可能な計算要素を含む前記計算グラフのインスタンスと関係付ける手段と、
    前記グラフを実行して前記計算を行う手段とを含むシステム。
21. グラフ型計算を用いてトランザクションを処理するコンピュータープログラムを格納するコンピュータ読み取り可能な記録媒体であって、前記コンピュータープログラムは、コンピューターシステムに、
    一つ又は複数の計算グラフからなるセットのうちの一つの計算グラフの複数のグラフ要素のうちの少なくとも一つが、所与のトランザクションに対して実行すべき計算を含むことを判定させる命令と、
    前記所与のトランザクションを、それぞれのグラフ要素と関係付けられた再利用可能な計算要素を含む前記計算グラフのインスタンスと関係付けさせる命令と、
    前記グラフを実行して前記計算を行わせる命令とを含むコンピュータ読み取り可能な記録媒体。
22. グラフ型計算を処理するための方法であって、頂点を結ぶリンクに従ってワーク要素を処理する（３６０）グラフ成分を表す前記頂点を含むグラフ内で、
    エラー情報を前記グラフの外部の処理に提供する（３９０）よう構成される少なくとも一つのエラーハンドリンググラフ成分を提供するステップと、
    処理中にエラーが発生したグラフ成分（３７０）に応じて、少なくとも幾つかの前記ワーク要素を、前記エラーハンドリング成分を表す頂点への少なくとも一つのリンクに従って、前記エラーハンドリング成分に導くステップを含む、前記エラーハンドリンググラフ成分に処理をリダイレクトするステップを含むデータを処理するステップとを含む方法。
23. 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、少なくとも一つの入力待ち行列からワーク要素を除去するステップを含む請求項２２の方法。
24. 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーハンドリンググラフ成分に導かれた前記ワーク要素を処理するステップを含む請求項２２の方法。
25. 前記エラーハンドリンググラフ成分に導かれた前記ワーク要素を処理するステップは、前記エラーが発生する前に作成されたデータベースに対して変更を元に戻すステップを含む請求項２４の方法。
26. 前記データを処理するステップは、前記エラーを取り扱う際に含まれないグラフ成分に対して、これらのグラフ成分に導かれたワーク要素を破棄するステップを含む請求項２４の方法。
27. サブグラフを提供するステップをさらに含み、
    前記サブグラフは、エラーコードを前記サブグラフの出力として提供するよう構成されるエラーハンドリングサブグラフ成分を含む請求項２２の方法。
28. エラーが前記サブグラフで発生したことを前記サブグラフの出力が示す場合、処理は前記エラーハンドリンググラフ成分にリダイレクトされる請求項２５の方法。
29. 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーが発生した前記グラフ成分から、前記エラーハンドリンググラフ成分に、前記エラーが発生したときに前記グラフ成分が処理していたワーク要素を伝えるステップを含む請求項２２の方法。
30. 前記ワーク要素は、前記エラーハンドリング成分を表す前記頂点への前記リンクに従って伝えられる請求項２９の方法。
31. 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーが発生した前記グラフ成分から、前記エラーハンドリンググラフ成分に、前記エラーに関する報告情報を伝えるステップを含む請求項２９の方法。
32. 前記報告情報は、前記エラーが発生した前記グラフ成分と前記エラーハンドリング成分との間の暗黙的な接続に従って伝えられる請求項３１の方法。
33. ユーザーリクエストに応えて、前記エラーが発生した前記グラフ成分を表す頂点と、前記エラーハンドリング成分を表す頂点との間の明示的なリンクとして前記暗黙的な接続を明らかにするステップをさらに含む請求項３２の方法。
34. 前記エラーハンドリンググラフ成分を提供するステップは、複数のエラーハンドリンググラフ成分を提供するステップを含み、
    前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーが発生したグラフ成分がもたらす出力に基づいてエラーハンドリンググラフ成分を選択するステップを含む請求項２２の方法。
35. 前記データを処理するステップは、処理中にグラフ成分にエラーが発生すると、前記エラーを招いたワーク要素の識別を出力するステップを含む請求項２２の方法。
36. 処理は、
    前記グラフの第１成分をイネーブルにするステップと、
    前記エラーハンドリング成分をディスエーブルにするステップと、
    前記エラーハンドリング成分以外の前記第１成分の下流の成分毎に、前記成分のすぐ上流の成分がイネーブルにされた場合、前記成分をイネーブルにするステップとを含む請求項２２の方法。
37. 前記エラーハンドリング成分に処理をリダイレクトするステップは、
    イネーブルにされている各グラフ成分の実行を停止するステップと、
    前記エラーが発生した前記成分をディスエーブルにするステップと、
    前記エラーハンドリング成分をイネーブルにするステップと、
    前記エラーハンドリング成分の下流ではない前記エラー発生成分の下流の成分をディスエーブルにするステップと、
    前記エラーハンドリング成分の上流成分をイネーブルにするステップとを含む請求項３６の方法。
38. 第１成分で前記エラーが発生した場合の前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、
    前記エラーが第１条件で発生した場合、処理フローを前記第１成分から前記第１成分上流の第１エラーハンドリング成分に導くステップと、
    前記エラーが第２条件で発生した場合、処理フローを前記第１成分から前記第１成分下流の第２エラーハンドリング成分に導くステップとを含む請求項２２の方法。
39. 前記第１条件は、カウンタが限界値未満の場合である請求項３８の方法。
40. 前記第２条件は、カウンタが限界値を超える場合である請求項３８の方法。
41. 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラー発生以前に決定されている一セットのグラフ成分をイネーブルにするステップも含む請求項３８の方法。
42. グラフ型計算を処理するためのシステムであって、
    頂点を結ぶリンクに従ってワーク要素を処理するグラフ成分を表す頂点を含むグラフ内で、
    エラー情報を前記グラフの外部の処理に提供するよう構成される少なくとも一つのエラーハンドリンググラフ成分を提供する手段と、
    処理中にエラーが発生したグラフ成分に応じて、少なくとも幾つかの前記ワーク要素を、前記エラーハンドリング成分を表す頂点への少なくとも一つのリンクに従って、前記エラーハンドリング成分に導くステップを含む、前記エラーハンドリンググラフ成分に処理をリダイレクトするステップを含むデータを処理する手段とを備えるシステム。
43. グラフ型計算を処理するコンピュータープログラムを格納するコンピュータ読み取り可能な記録媒体であって、前記コンピュータープログラムは、コンピューターシステムに、
    頂点を結ぶリンクに従ってワーク要素を処理するグラフ成分を表す前記頂点を含むグラフ内で、
    エラー情報を前記グラフの外部の処理に提供するよう構成される少なくとも一つのエラーハンドリンググラフ成分を提供させる命令と、
    処理中にエラーが発生したグラフ成分に応じて、少なくとも幾つかの前記ワーク要素を、前記エラーハンドリング成分を表す頂点への少なくとも一つのリンクに従って、前記エラーハンドリング成分に導くステップを含む、処理を前記エラーハンドリンググラフ成分にリダイレクトするステップを含むデータを処理させるための命令とを含むコンピュータ読み取り可能な記録媒体。