JP2016106329A - エラーハンドリングをもつトランザクションのグラフ型計算 - Google Patents
エラーハンドリングをもつトランザクションのグラフ型計算 Download PDFInfo
- Publication number
- JP2016106329A JP2016106329A JP2016046091A JP2016046091A JP2016106329A JP 2016106329 A JP2016106329 A JP 2016106329A JP 2016046091 A JP2016046091 A JP 2016046091A JP 2016046091 A JP2016046091 A JP 2016046091A JP 2016106329 A JP2016106329 A JP 2016106329A
- Authority
- JP
- Japan
- Prior art keywords
- graph
- component
- error
- processing
- error handling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0736—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in functional embedded systems, i.e. in a data processing system designed as a combination of hardware and software dedicated to performing a certain function
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/079—Root cause analysis, i.e. error or fault diagnosis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/34—Graphical or visual programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/466—Transaction processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Debugging And Monitoring (AREA)
- Stored Programmes (AREA)
- Complex Calculations (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Abstract
Description
本願は、2002年10月10日出願の米国特許出願第10/268,509号、発明の名称「グラフ型計算の起動および制御」、および特許出願第10/268,509号の継続出願である2007年4月10日出願の米国特許出願第11/733,579号、発明の名称「トランザクションのグラフ型計算」と関連している。いずれも引用して本明細書に組み込む。
(関連出願の相互参照)
本願は、引用して本明細書に組み込む、2007年6月26日出願の米国特許出願第60/952,075号の優先権を主張する。
システム200には、グラフ計算の迅速な起動、および限られたリソースの効率的な共有をもたらす幾つかの特徴が含まれる。
上述のように、グラフインスタンスの成分を実行するためのグラフ計算処理リソース230は、スケジューラが管理し、配置する処理プールを用いて実装することができる。幾つかの様々な計算形式ごとに、処理プールを創成してから、その計算形式を必要とするグラフ成分を用いてトランザクションのワークフロー処理を開始する。トランザクションがグラフインスタンスに割り当てられると、グラフインスタンスの所与の成分に対する計算を実行するのに特定の形式の計算が必要とされる場合、グラフインスタンスおよび所与の成分が使用するための処理プールのメンバーをスケジューラが配置する。そのトランザクションを処理する間は、処理プールのメンバーはそのグラフインスタンスと関係付けられたままであり、同じ形式の計算を必要とするグラフインスタンス内の他の成分に対して再利用することができる。この処理は、その形式の計算を必要とするそのトランザクションに対するグラフインスタンス内の最後の成分の上流にワーク要素が何もなくなると、プールに戻されて解放することができる。多数の様々な処理プールがあり、それぞれ対応する計算形式と関係付けられている。プール内の処理は、同一または異なるグラフインスタンス内の成分に対して使用することができ、例えば、様々なグラフインスタンス内の所与の成分形式に対する使用、および一つのグラフインスタンス内の多くの異なる成分に対する使用が含まれる。
図3Aは、それぞれのグラフインスタンスを用いて各トランザクションを処理するための処理300のフロー図である。トランザクション申請モジュール220(図2)がトランザクションを処理するようリクエストを受け付けると、どの計算グラフ(および対応する形式)がそのトランザクションを処理するのに適切であるかを最初に決定する(ステップ305)。例えば、スケジューラは、そのトランザクションの計算を実行するのに特定の計算グラフが適切である(例えば、適切な成分を含む)と決定する。トランザクション自体がこれを指定してもよく、またはトランザクション申請モジュール220が、特定トランザクション形式を特定計算グラフと関係付けるデータへのアクセスを含むか、またはそのデータを有する。次いで、トランザクション申請モジュール220は、そのトランザクションを処理するのに必要な形式の計算グラフのグラフインスタンス(必要な場合)を創成して(ステップ310)、そのトランザクションをグラフインスタンスに関係付ける。この処理の一部として、トランザクション申請モジュール220は、グラフインスタンスのランタイムデータ構造のために共有メモリセグメントの一部を割り当て、その形式の計算グラフのグラフテンプレートをランタイムデータ構造にコピーし、それによりランタイムデータ構造を初期化する。グラフテンプレート使用の実施例は、引用して本明細書に組み込む、米国特許第7,167,850号に詳細に記載されている。実施例によっては、グラフインスタンスは既に創成され、この段階では一つが本トランザクションに割り当てられているにすぎない。次いで、トランザクション申請モジュール220が、詳細に後述するように、スケジューラの管理のもとでグラフインスタンスを実行する(ステップ320)。グラフインスタンスには、再利用可能な各成分と関係付けられる(割当てられる)計算要素(例えば、処理)が含まれる。トランザクションのワークフロー全体が処理されると、トランザクション申請モジュール220は、グラフの実行結果を確定し(例えば出力データベースに変化を収納し)、割り当てられたリソースおよび計算要素をオプションで解放し、グラフインスタンスのランタイムデータ構造を削除するので、共有メモリセグメントのその一部を他のグラフインスタンスで再利用できるようになる(ステップ330)。
上記のように、グラフプールを要求するトランザクションが存在すると予測して、既にインスタンス化された計算グラフのインスタンスのグラフプールを予め創成することが可能である。グラフインスタンスを必要とするトランザクションを受け取ったとき、その一つがグラフプールから利用可能である場合、創成すべきというよりプールから割り当てられる。これで、トランザクションの起動コストがさらに減少する。トランザクションの計算が完了したとき、グラフは、変数をトランザクションに割り当てられる前の初期値に戻し、全ての動的に割り当てられたメモリを解放することにより、リセットされる。グラフインスタンスはリセットされたあとプールに戻される。
上記形式の計算グラフの一つの応用は、銀行業務における金融取引の処理である。一般に、異なるトランザクション形式には異なる計算グラフ形式が必要である。典型的な計算グラフは、顧客トランザクションの形式と、そのトランザクションを処理するのに必要な「バックエンド」サービスとの何らかの組合せと関係付けられる。例えば、トランザクションは、ATMリクエスト、銀行窓口入力、およびコンピュータ間やウェブサーバ間のB2Bトランザクションとすることができる。異なる顧客は異なるバックエンドシステムをもつことがあり、特に、銀行が合併し、元の様々な銀行から顧客が混ざり合う場合である。彼ら顧客の口座は、彼ら全員が承継銀行の顧客であっても、全く異なるバックエンドシステムで維持することができる。従って、グラフ内の異なる頂点を用いて異なるトランザクションを処理することができる。様々なサービスをグラフ内の頂点と関係付けることができる。例えば、幾つかの頂点は、残高を更新する、口座に預金する、または資金が口座にホールドされるように口座ホールドを実行する等の機能と関係付けることができる。実施例によっては、頂点に処理をリアルタイムで割り当てると、未使用の頂点に対する処理をアイドル状態にしておくオーバーヘッドを避けることができる。
トランザクション毎を基準にグラフインスタンスを配置する利点は、グラフインスタンスを実行する際のエラーによる障害をそのトランザクションに封じ込めることができ、並行して行われる他のグラフインスタンスの処理に悪影響を与えないという点にある。トランザクション全体が完了するまで計算グラフの結果を確定するのを遅らせることにより、エラーが発生したときに、本システムがトランザクションの処理を開始する前の状態にまで、データをロールバックすることができる。エラーは幾つかの方法で取り扱うことができる。
本発明は、ハードウエアもしくはソフトウエア、または両者の組合せ(例えば、プログラマブルロジックアレイ)に実装することができる。特に規定しない限り、上記アルゴリズムは、本質的に特定のコンピュータまたは他の装置と関連していない。特に、各種汎用マシンを、本明細書の教示に従って書かれたプログラムとともに用いることができ、またはさらに特別な装置(例えば、集積回路)を構築して特定の機能を実行すると一層便利になる。従って、本発明は、一つ又は複数のプログラムされるか、またはプログラマブルのコンピューターシステム(分散型、クライアント/サーバ、またはグリッド型のような各種アーキテクチャで構成できる)上で実行する一つ又は複数のコンピュータープログラム内に実装することができ、そのコンピューターシステムはそれぞれ、少なくとも一つのプロセッサと、少なくとも一つのデータ格納システム(揮発性または不揮発性メモリおよび/または格納素子を含む)と、少なくとも一つの入力装置またはポートと、少なくとも一つの出力装置またはポートとを備える。プログラムコードを入力データに適用して、本明細書で説明した機能を実行し、出力情報を生成する。出力情報は、周知の方式で一つ又は複数の出力装置に適用される。
Claims (43)
- グラフ型計算を用いてトランザクションを処理するための方法であって、
一つ又は複数の計算グラフからなるセットのうちの一つの計算グラフの複数のグラフ要素のうちの少なくとも一つが、所与のトランザクションに対して実行すべき計算を含むことを判定するステップ(305)と、
前記所与のトランザクションを、それぞれのグラフ要素と関係付けられた再利用可能な計算要素を含む前記計算グラフのインスタンスと関係付けるステップ(310)と、
前記グラフを実行して前記計算を行うステップ(320)とを含む方法。 - 前記計算グラフのセットのうちの前記グラフの少なくとも幾つかのインスタンスは、一つ又は複数の前記計算要素を共有する請求項1の方法。
- 前記計算要素は、オペレーティングシステムの処理および処理スレッドのうちの少なくとも一つにより実行される計算を含む請求項1の方法。
- 前記グラフ要素は、前記計算グラフの頂点を含む請求項1の方法。
- 前記トランザクションを前記計算グラフのインスタンスと関係付けるステップは、前記グラフ要素の実行を開始する前に、前記計算グラフ内の前記各グラフ要素と対応する計算要素を、前記計算グラフのインスタンスに割り当てるステップを含む請求項1の方法。
- 前記トランザクションを前記計算グラフのインスタンスと関係付けるステップは、既に前記インスタンスに割り当てられている計算要素を用いて別のグラフ要素を実行してから、前記計算グラフ内のグラフ要素と対応する計算要素を、前記計算グラフのインスタンスに割り当てるステップを含む請求項1の方法。
- 前記グラフ要素のうちの少なくとも二つの要素が共通のリソースを使用し、
前記グラフを実行して前記計算を行うステップは、前記共通のリソースを用いる前記グラフ要素それぞれを単一の計算要素に割り当てるステップを含む請求項1の方法。 - 前記単一の計算要素は、前記グラフ要素を前記計算要素に割当てたとき、既に起動されている請求項7の方法。
- 前記共通リソースは、データベースを含む請求項7の方法。
- 前記共通リソースは、特定のポートを含む請求項7の方法。
- 前記トランザクションを処理するステップは、前記トランザクションに対するリクエストを受け取るステップを含む請求項1の方法。
- 同一の前記計算グラフが第2のトランザクションで実行される計算と関係付けられることを判定するステップと、
前記第2のトランザクションを前記計算グラフの第2のインスタンスと関係付けるステップと、
前記グラフの前記第2のインスタンスを実行して前記第2のトランザクションの計算を行うステップとをさらに含む請求項1の方法。 - 計算グラフの各種インスタンスを用いて実行されるトランザクション計算は、時間インターリーブ法で実行される請求項12の方法。
- 複数のトランザクションが同時処理される請求項12の方法。
- 前記各トランザクションは、前記対応する計算グラフに従い処理される一つ又は複数のワーク要素と関係付けられる請求項12の方法。
- 少なくとも幾つかのトランザクションは、前記対応する計算グラフに従い処理される一つのワーク要素とそれぞれ関係付けられる請求項15の方法。
- 少なくとも幾つかの前記計算グラフの複数のインスタンスを形成するステップをさらに含む請求項1の方法。
- 前記トランザクションのうちの一つの計算を実行する前記ステップでエラーが発生したことを識別するステップと、
前記トランザクションのうちの別の一つの計算を実行する前記ステップを継続するステップとをさらに含む請求項1の方法。 - 前記複数トランザクションのうちの第1トランザクションを処理する前記ステップは、第1の時間に開始され、
前記複数トランザクションのうちの第2トランザクションを処理するステップは、前記第1時間のあとの第2時間に開始され、
前記第2トランザクションの計算を実行する前記ステップを完了させてから、前記第1トランザクションの計算を実行する前記ステップを完了させるステップをさらに含む請求項1の方法。 - グラフ型計算を用いてトランザクションを処理するためのシステムであって、
一つ又は複数の計算グラフからなるセットのうちの一つの計算グラフの複数のグラフ要素のうちの少なくとも一つが、トランザクションに対して実行すべき計算を含むことを判定する手段と、
前記所与のトランザクションを、それぞれのグラフ要素と関係付けられた再利用可能な計算要素を含む前記計算グラフのインスタンスと関係付ける手段と、
前記グラフを実行して前記計算を行う手段とを含むシステム。 - グラフ型計算を用いてトランザクションを処理するコンピュータープログラムを格納するコンピュータ読み取り可能な記録媒体であって、前記コンピュータープログラムは、コンピューターシステムに、
一つ又は複数の計算グラフからなるセットのうちの一つの計算グラフの複数のグラフ要素のうちの少なくとも一つが、所与のトランザクションに対して実行すべき計算を含むことを判定させる命令と、
前記所与のトランザクションを、それぞれのグラフ要素と関係付けられた再利用可能な計算要素を含む前記計算グラフのインスタンスと関係付けさせる命令と、
前記グラフを実行して前記計算を行わせる命令とを含むコンピュータ読み取り可能な記録媒体。 - グラフ型計算を処理するための方法であって、頂点を結ぶリンクに従ってワーク要素を処理する(360)グラフ成分を表す前記頂点を含むグラフ内で、
エラー情報を前記グラフの外部の処理に提供する(390)よう構成される少なくとも一つのエラーハンドリンググラフ成分を提供するステップと、
処理中にエラーが発生したグラフ成分(370)に応じて、少なくとも幾つかの前記ワーク要素を、前記エラーハンドリング成分を表す頂点への少なくとも一つのリンクに従って、前記エラーハンドリング成分に導くステップを含む、前記エラーハンドリンググラフ成分に処理をリダイレクトするステップを含むデータを処理するステップとを含む方法。 - 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、少なくとも一つの入力待ち行列からワーク要素を除去するステップを含む請求項22の方法。
- 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーハンドリンググラフ成分に導かれた前記ワーク要素を処理するステップを含む請求項22の方法。
- 前記エラーハンドリンググラフ成分に導かれた前記ワーク要素を処理するステップは、前記エラーが発生する前に作成されたデータベースに対して変更を元に戻すステップを含む請求項24の方法。
- 前記データを処理するステップは、前記エラーを取り扱う際に含まれないグラフ成分に対して、これらのグラフ成分に導かれたワーク要素を破棄するステップを含む請求項24の方法。
- サブグラフを提供するステップをさらに含み、
前記サブグラフは、エラーコードを前記サブグラフの出力として提供するよう構成されるエラーハンドリングサブグラフ成分を含む請求項22の方法。 - エラーが前記サブグラフで発生したことを前記サブグラフの出力が示す場合、処理は前記エラーハンドリンググラフ成分にリダイレクトされる請求項25の方法。
- 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーが発生した前記グラフ成分から、前記エラーハンドリンググラフ成分に、前記エラーが発生したときに前記グラフ成分が処理していたワーク要素を伝えるステップを含む請求項22の方法。
- 前記ワーク要素は、前記エラーハンドリング成分を表す前記頂点への前記リンクに従って伝えられる請求項29の方法。
- 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーが発生した前記グラフ成分から、前記エラーハンドリンググラフ成分に、前記エラーに関する報告情報を伝えるステップを含む請求項29の方法。
- 前記報告情報は、前記エラーが発生した前記グラフ成分と前記エラーハンドリング成分との間の暗黙的な接続に従って伝えられる請求項31の方法。
- ユーザーリクエストに応えて、前記エラーが発生した前記グラフ成分を表す頂点と、前記エラーハンドリング成分を表す頂点との間の明示的なリンクとして前記暗黙的な接続を明らかにするステップをさらに含む請求項32の方法。
- 前記エラーハンドリンググラフ成分を提供するステップは、複数のエラーハンドリンググラフ成分を提供するステップを含み、
前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラーが発生したグラフ成分がもたらす出力に基づいてエラーハンドリンググラフ成分を選択するステップを含む請求項22の方法。 - 前記データを処理するステップは、処理中にグラフ成分にエラーが発生すると、前記エラーを招いたワーク要素の識別を出力するステップを含む請求項22の方法。
- 処理は、
前記グラフの第1成分をイネーブルにするステップと、
前記エラーハンドリング成分をディスエーブルにするステップと、
前記エラーハンドリング成分以外の前記第1成分の下流の成分毎に、前記成分のすぐ上流の成分がイネーブルにされた場合、前記成分をイネーブルにするステップとを含む請求項22の方法。 - 前記エラーハンドリング成分に処理をリダイレクトするステップは、
イネーブルにされている各グラフ成分の実行を停止するステップと、
前記エラーが発生した前記成分をディスエーブルにするステップと、
前記エラーハンドリング成分をイネーブルにするステップと、
前記エラーハンドリング成分の下流ではない前記エラー発生成分の下流の成分をディスエーブルにするステップと、
前記エラーハンドリング成分の上流成分をイネーブルにするステップとを含む請求項36の方法。 - 第1成分で前記エラーが発生した場合の前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、
前記エラーが第1条件で発生した場合、処理フローを前記第1成分から前記第1成分上流の第1エラーハンドリング成分に導くステップと、
前記エラーが第2条件で発生した場合、処理フローを前記第1成分から前記第1成分下流の第2エラーハンドリング成分に導くステップとを含む請求項22の方法。 - 前記第1条件は、カウンタが限界値未満の場合である請求項38の方法。
- 前記第2条件は、カウンタが限界値を超える場合である請求項38の方法。
- 前記エラーハンドリンググラフ成分に処理をリダイレクトするステップは、前記エラー発生以前に決定されている一セットのグラフ成分をイネーブルにするステップも含む請求項38の方法。
- グラフ型計算を処理するためのシステムであって、
頂点を結ぶリンクに従ってワーク要素を処理するグラフ成分を表す頂点を含むグラフ内で、
エラー情報を前記グラフの外部の処理に提供するよう構成される少なくとも一つのエラーハンドリンググラフ成分を提供する手段と、
処理中にエラーが発生したグラフ成分に応じて、少なくとも幾つかの前記ワーク要素を、前記エラーハンドリング成分を表す頂点への少なくとも一つのリンクに従って、前記エラーハンドリング成分に導くステップを含む、前記エラーハンドリンググラフ成分に処理をリダイレクトするステップを含むデータを処理する手段とを備えるシステム。 - グラフ型計算を処理するコンピュータープログラムを格納するコンピュータ読み取り可能な記録媒体であって、前記コンピュータープログラムは、コンピューターシステムに、
頂点を結ぶリンクに従ってワーク要素を処理するグラフ成分を表す前記頂点を含むグラフ内で、
エラー情報を前記グラフの外部の処理に提供するよう構成される少なくとも一つのエラーハンドリンググラフ成分を提供させる命令と、
処理中にエラーが発生したグラフ成分に応じて、少なくとも幾つかの前記ワーク要素を、前記エラーハンドリング成分を表す頂点への少なくとも一つのリンクに従って、前記エラーハンドリング成分に導くステップを含む、処理を前記エラーハンドリンググラフ成分にリダイレクトするステップを含むデータを処理させるための命令とを含むコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US95207507P | 2007-07-26 | 2007-07-26 | |
US60/952,075 | 2007-07-26 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014077798A Division JP6177179B2 (ja) | 2007-07-26 | 2014-04-04 | エラーハンドリングをもつトランザクションのグラフ型計算 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2016106329A true JP2016106329A (ja) | 2016-06-16 |
Family
ID=40281847
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010518415A Active JP5520219B2 (ja) | 2007-07-26 | 2008-07-25 | エラーハンドリングをもつトランザクションのグラフ型計算 |
JP2014077798A Active JP6177179B2 (ja) | 2007-07-26 | 2014-04-04 | エラーハンドリングをもつトランザクションのグラフ型計算 |
JP2016046091A Pending JP2016106329A (ja) | 2007-07-26 | 2016-03-09 | エラーハンドリングをもつトランザクションのグラフ型計算 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010518415A Active JP5520219B2 (ja) | 2007-07-26 | 2008-07-25 | エラーハンドリングをもつトランザクションのグラフ型計算 |
JP2014077798A Active JP6177179B2 (ja) | 2007-07-26 | 2014-04-04 | エラーハンドリングをもつトランザクションのグラフ型計算 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8706667B2 (ja) |
EP (2) | EP2174222A4 (ja) |
JP (3) | JP5520219B2 (ja) |
KR (2) | KR101635945B1 (ja) |
CN (2) | CN107423046B (ja) |
AU (1) | AU2008279001B2 (ja) |
CA (2) | CA2965896C (ja) |
WO (1) | WO2009015342A1 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10754700B2 (en) | 2017-01-24 | 2020-08-25 | Oracle International Corporation | Distributed graph processing system featuring interactive remote control mechanism including task cancellation |
US11250059B2 (en) | 2020-01-09 | 2022-02-15 | Oracle International Corporation | Optimizing graph queries by performing early pruning |
US11456946B2 (en) | 2020-06-11 | 2022-09-27 | Oracle International Corporation | Regular path queries (RPQS) for distributed graphs |
US11461130B2 (en) | 2020-05-26 | 2022-10-04 | Oracle International Corporation | Methodology for fast and seamless task cancelation and error handling in distributed processing of large graph data |
US11675785B2 (en) | 2020-01-31 | 2023-06-13 | Oracle International Corporation | Dynamic asynchronous traversals for distributed graph queries |
US12001425B2 (en) | 2020-12-09 | 2024-06-04 | Oracle International Corporation | Duplication elimination in depth based searches for distributed systems |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7877350B2 (en) * | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
JP5894724B2 (ja) * | 2006-08-10 | 2016-03-30 | アビニシオ テクノロジー エルエルシー | グラフ型計算の分散サービス |
EP2174222A4 (en) | 2007-07-26 | 2010-10-27 | Ab Initio Technology Llc | TRANSACTIONAL GRAPH-BASED CALCULATION WITH ERROR HANDLING |
US7979479B2 (en) * | 2009-01-08 | 2011-07-12 | International Business Machines Corporation | Transaction-controlled graph processing and management |
KR101730513B1 (ko) | 2009-02-13 | 2017-04-26 | 아브 이니티오 테크놀로지 엘엘시 | 태스크 실행 관리 |
US8667329B2 (en) * | 2009-09-25 | 2014-03-04 | Ab Initio Technology Llc | Processing transactions in graph-based applications |
JP5898188B2 (ja) * | 2010-06-15 | 2016-04-06 | アビニシオ テクノロジー エルエルシー | グラフに基づく計算の動的ロード |
US9032362B2 (en) * | 2012-09-10 | 2015-05-12 | Sap Se | System and method for generating high performance calculators for calculation graphs |
US9507682B2 (en) | 2012-11-16 | 2016-11-29 | Ab Initio Technology Llc | Dynamic graph performance monitoring |
US10108521B2 (en) | 2012-11-16 | 2018-10-23 | Ab Initio Technology Llc | Dynamic component performance monitoring |
US9274926B2 (en) | 2013-01-03 | 2016-03-01 | Ab Initio Technology Llc | Configurable testing of computer programs |
US11061539B2 (en) * | 2013-03-15 | 2021-07-13 | The Mathworks, Inc. | Reference nodes in a computational graph |
JP6469084B2 (ja) * | 2013-04-23 | 2019-02-13 | アビニシオ テクノロジー エルエルシー | コンピューティングシステムによって実行されるタスクの制御 |
US9348560B2 (en) | 2013-06-04 | 2016-05-24 | Qualcomm Incorporated | Efficient execution of graph-based programs |
WO2015058216A1 (en) * | 2013-10-20 | 2015-04-23 | Pneuron Corp. | Event-driven data processing system |
US10180821B2 (en) | 2013-12-05 | 2019-01-15 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US20150186427A1 (en) * | 2013-12-26 | 2015-07-02 | Telefonica Digital Espana, S.L.U. | Method and system of analyzing dynamic graphs |
WO2016144299A1 (en) * | 2015-03-06 | 2016-09-15 | Hewlett Packard Enterprise Development Lp | Graph update flush to a shared memory |
US20160364794A1 (en) * | 2015-06-09 | 2016-12-15 | International Business Machines Corporation | Scoring transactional fraud using features of transaction payment relationship graphs |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
US10120744B1 (en) * | 2015-11-20 | 2018-11-06 | VCE IP Holding Company LLC | Graph execution system and method for a computing environment |
WO2017112654A2 (en) | 2015-12-21 | 2017-06-29 | Ab Initio Technology Llc | Sub-graph interface generation |
US10642580B1 (en) * | 2016-09-20 | 2020-05-05 | Amazon Technologies, Inc. | Simplifying and reusing visual programming graphs |
US10678515B1 (en) | 2016-09-20 | 2020-06-09 | Amazon Technologies, Inc. | Simplifying and reusing visual programming graphs |
US11057276B2 (en) | 2017-10-04 | 2021-07-06 | Servicenow, Inc. | Bulk service mapping |
US10732940B2 (en) | 2018-04-27 | 2020-08-04 | EMC IP Holding Company LLC | Enterprise services framework for presentation layer management |
CN110515680B (zh) * | 2018-05-21 | 2024-04-09 | 吕纪竹 | 一种实时判断大数据自身给定延迟重复性的方法 |
CN110515681B (zh) * | 2018-05-21 | 2024-04-09 | 吕纪竹 | 一种实时判断流数据自身给定延迟重复性的方法 |
SG11202102413PA (en) | 2018-09-25 | 2021-04-29 | Ab Initio Technology Llc | A dedicated audit port for implementing recoverability in outputting audit data |
US10740537B2 (en) * | 2018-11-01 | 2020-08-11 | Dell Products L.P. | Enterprise form dependency visualization and management |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05134886A (ja) * | 1990-11-30 | 1993-06-01 | Fujitsu Ltd | デツドロツク検出方式 |
JP2006504160A (ja) * | 2002-10-10 | 2006-02-02 | エービー イニティオ ソフトウェア コーポレーション | グラフに基づく計算の起動および制御 |
Family Cites Families (182)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US179923A (en) * | 1876-07-18 | Improvement in hose-couplings | ||
US3662343A (en) * | 1970-07-29 | 1972-05-09 | Docutel Corp | Credit card automatic currency dispenser |
US3662401A (en) * | 1970-09-23 | 1972-05-09 | Collins Radio Co | Method of program execution |
US4814979A (en) | 1981-04-01 | 1989-03-21 | Teradata Corporation | Network to transmit prioritized subtask pockets to dedicated processors |
US4972314A (en) | 1985-05-20 | 1990-11-20 | Hughes Aircraft Company | Data flow signal processor method and apparatus |
US4720780A (en) | 1985-09-17 | 1988-01-19 | The Johns Hopkins University | Memory-linked wavefront array processor |
US4914568A (en) * | 1986-10-24 | 1990-04-03 | National Instruments, Inc. | Graphical system for modelling a process and associated method |
JPS6347841A (ja) * | 1986-08-15 | 1988-02-29 | Hitachi Ltd | デ−タフロ−計算機 |
US5127104A (en) * | 1986-12-29 | 1992-06-30 | Dataflow Computer Corporation | Method and product involving translation and execution of programs by automatic partitioning and data structure allocation |
JPH02272645A (ja) * | 1989-04-14 | 1990-11-07 | Hitachi Ltd | プログラム・デバツグ支援方法 |
US5357632A (en) | 1990-01-09 | 1994-10-18 | Hughes Aircraft Company | Dynamic task allocation in a multi-processor system employing distributed control processors and distributed arithmetic processors |
US5280619A (en) | 1990-05-17 | 1994-01-18 | Texas Instruments Incorporated | System for accessing shared data using a serialization graph constructed from a history file showing completed locking dependencies between transactions |
US5323452A (en) | 1990-12-18 | 1994-06-21 | Bell Communications Research, Inc. | Visual programming of telephone network call processing logic |
EP0529303A3 (en) | 1991-08-29 | 1993-09-22 | International Business Machines Corporation | Checkpoint synchronization with instruction overlap enabled |
US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
US5333319A (en) * | 1992-03-02 | 1994-07-26 | International Business Machines Corporation | Virtual storage data processor with enhanced dispatching priority allocation of CPU resources |
JPH07168743A (ja) * | 1993-12-16 | 1995-07-04 | Nec Corp | 利用者プログラム異常終了時の情報表示システム |
US5745778A (en) | 1994-01-26 | 1998-04-28 | Data General Corporation | Apparatus and method for improved CPU affinity in a multiprocessor system |
US6044211A (en) | 1994-03-14 | 2000-03-28 | C.A.E. Plus, Inc. | Method for graphically representing a digital device as a behavioral description with data and control flow elements, and for converting the behavioral description to a structural description |
US5694546A (en) | 1994-05-31 | 1997-12-02 | Reisman; Richard R. | System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list |
JPH08106540A (ja) * | 1994-10-06 | 1996-04-23 | Toshiba Corp | 編集装置 |
US5692168A (en) | 1994-10-18 | 1997-11-25 | Cyrix Corporation | Prefetch buffer using flow control bit to identify changes of flow within the code stream |
US5701400A (en) | 1995-03-08 | 1997-12-23 | Amado; Carlos Armando | Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data |
US5805462A (en) | 1995-08-18 | 1998-09-08 | Vlsi Technology, Inc. | Automatic synthesis of integrated circuits employing boolean decomposition |
JP3154942B2 (ja) | 1995-09-11 | 2001-04-09 | 株式会社東芝 | 分散チェックポイント生成方法および同方法が適用される計算機システム |
US5630047A (en) | 1995-09-12 | 1997-05-13 | Lucent Technologies Inc. | Method for software error recovery using consistent global checkpoints |
US5712971A (en) | 1995-12-11 | 1998-01-27 | Ab Initio Software Corporation | Methods and systems for reconstructing the state of a computation |
JP3258228B2 (ja) | 1996-03-15 | 2002-02-18 | 株式会社東芝 | チェックポイント生成方法 |
US7415466B2 (en) | 1996-03-19 | 2008-08-19 | Oracle International Corporation | Parallel transaction recovery |
US6006242A (en) | 1996-04-05 | 1999-12-21 | Bankers Systems, Inc. | Apparatus and method for dynamically creating a document |
US5966072A (en) * | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
JP3672208B2 (ja) | 1996-07-02 | 2005-07-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 階層化トランザクション処理方法 |
US5857204A (en) | 1996-07-02 | 1999-01-05 | Ab Initio Software Corporation | Restoring the state of a set of files |
US6016516A (en) | 1996-08-07 | 2000-01-18 | Fuji Xerox Co. Ltd. | Remote procedure processing device used by at least two linked computer systems |
US5930794A (en) | 1996-10-18 | 1999-07-27 | Sagent Technologies, Inc. | Database repository with deferred transactions |
US6038558A (en) | 1996-10-18 | 2000-03-14 | Sagent Technology, Inc. | Extensible database retrieval and viewing architecture |
US6151531A (en) | 1996-12-12 | 2000-11-21 | Charles Frankel Et Al | System and method for managing the alteration of garments |
US5924095A (en) * | 1997-02-05 | 1999-07-13 | Oracle Corporation | Processing distributed transactions in heterogeneous computing environments using two-phase commit |
US6330008B1 (en) | 1997-02-24 | 2001-12-11 | Torrent Systems, Inc. | Apparatuses and methods for monitoring performance of parallel computing |
US5933640A (en) | 1997-02-26 | 1999-08-03 | Digital Equipment Corporation | Method for analyzing and presenting test execution flows of programs |
US5999729A (en) | 1997-03-06 | 1999-12-07 | Continuum Software, Inc. | System and method for developing computer programs for execution on parallel processing systems |
US6088716A (en) | 1997-04-28 | 2000-07-11 | Ab Initio Software Corporation | Method for preventing buffer deadlock in dataflow computations |
US6032158A (en) | 1997-05-02 | 2000-02-29 | Informatica Corporation | Apparatus and method for capturing and propagating changes from an operational database to data marts |
US6044394A (en) | 1997-07-21 | 2000-03-28 | International Business Machines Corporation | Managing independently executing computer tasks that are interrelated by dataflow |
US6145017A (en) * | 1997-08-05 | 2000-11-07 | Adaptec, Inc. | Data alignment system for a hardware accelerated command interpreter engine |
US6173276B1 (en) | 1997-08-21 | 2001-01-09 | Scicomp, Inc. | System and method for financial instrument modeling and valuation |
US9197599B1 (en) | 1997-09-26 | 2015-11-24 | Verizon Patent And Licensing Inc. | Integrated business system for web based telecommunications management |
US5958004A (en) | 1997-10-28 | 1999-09-28 | Microsoft Corporation | Disabling and enabling transaction committal in transactional application components |
US6339775B1 (en) | 1997-11-07 | 2002-01-15 | Informatica Corporation | Apparatus and method for performing data transformations in data warehousing |
US6014670A (en) | 1997-11-07 | 2000-01-11 | Informatica Corporation | Apparatus and method for performing data transformations in data warehousing |
US6044374A (en) | 1997-11-14 | 2000-03-28 | Informatica Corporation | Method and apparatus for sharing metadata between multiple data marts through object references |
US6272650B1 (en) | 1998-02-03 | 2001-08-07 | Amazing Media, Inc. | System and method for disambiguating scene graph loads |
US6437796B2 (en) | 1998-02-17 | 2002-08-20 | Sun Microsystems, Inc. | Multiple processor visibility search system and method |
US6208345B1 (en) | 1998-04-15 | 2001-03-27 | Adc Telecommunications, Inc. | Visual data integration system and method |
US6256637B1 (en) | 1998-05-05 | 2001-07-03 | Gemstone Systems, Inc. | Transactional virtual machine architecture |
US6480876B2 (en) | 1998-05-28 | 2002-11-12 | Compaq Information Technologies Group, L.P. | System for integrating task and data parallelism in dynamic applications |
US6675189B2 (en) | 1998-05-28 | 2004-01-06 | Hewlett-Packard Development Company, L.P. | System for learning and applying integrated task and data parallel strategies in dynamic applications |
US6314114B1 (en) | 1998-06-23 | 2001-11-06 | Oracle Corporation | Distributed resource management |
JP2000010788A (ja) * | 1998-06-25 | 2000-01-14 | Sharp Corp | 緊急動作処理機能を有するコンピュータ装置 |
US6259988B1 (en) | 1998-07-20 | 2001-07-10 | Lockheed Martin Corporation | Real-time mission adaptable route planner |
US6401216B1 (en) | 1998-10-29 | 2002-06-04 | International Business Machines Corporation | System of performing checkpoint/restart of a parallel program |
US6608628B1 (en) | 1998-11-06 | 2003-08-19 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) | Method and apparatus for virtual interactive medical imaging by multiple remotely-located users |
US6501480B1 (en) | 1998-11-09 | 2002-12-31 | Broadcom Corporation | Graphics accelerator |
JP4094752B2 (ja) * | 1998-11-27 | 2008-06-04 | 株式会社日立製作所 | トランザクション処理方法及びその実施装置並びにその処理プログラムを記録した媒体 |
US6449711B1 (en) | 1999-02-04 | 2002-09-10 | Sun Microsystems, Inc. | Method, apparatus, and article of manufacture for developing and executing data flow programs |
US6538651B1 (en) | 1999-03-19 | 2003-03-25 | John Hayman | Parametric geometric element definition and generation system and method |
US6728879B1 (en) | 1999-06-02 | 2004-04-27 | Microsoft Corporation | Transactional log with multi-sector log block validation |
US6816825B1 (en) | 1999-06-18 | 2004-11-09 | Nec Corporation | Simulation vector generation from HDL descriptions for observability-enhanced statement coverage |
JP2001022571A (ja) * | 1999-07-09 | 2001-01-26 | Riso Kagaku Corp | 電子機器及び該電子機器の制御プログラム書き換え方法 |
US6647408B1 (en) | 1999-07-16 | 2003-11-11 | Novell, Inc. | Task distribution |
US6715145B1 (en) | 1999-08-31 | 2004-03-30 | Accenture Llp | Processing pipeline in a base services pattern environment |
US20020129340A1 (en) | 1999-10-28 | 2002-09-12 | Tuttle Douglas D. | Reconfigurable isomorphic software representations |
US7137116B2 (en) | 1999-11-09 | 2006-11-14 | Microsoft Corporation | Method and system for performing a task on a computer |
US6879946B2 (en) | 1999-11-30 | 2005-04-12 | Pattern Discovery Software Systems Ltd. | Intelligent modeling, transformation and manipulation system |
US6584581B1 (en) | 1999-12-06 | 2003-06-24 | Ab Initio Software Corporation | Continuous flow checkpointing data processing |
WO2001046798A2 (en) | 1999-12-20 | 2001-06-28 | Headway Research Limited | System and method for computer-aided graph-based dependency analysis |
US6848100B1 (en) | 2000-03-31 | 2005-01-25 | Intel Corporation | Hierarchical software path profiling |
US7062483B2 (en) | 2000-05-18 | 2006-06-13 | Endeca Technologies, Inc. | Hierarchical data-driven search and navigation system and method for information retrieval |
US6922685B2 (en) | 2000-05-22 | 2005-07-26 | Mci, Inc. | Method and system for managing partitioned data resources |
US6813761B1 (en) | 2000-06-30 | 2004-11-02 | Microsoft Corporation | Methods for enhancing flow analysis |
US7164422B1 (en) | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
US6832369B1 (en) | 2000-08-01 | 2004-12-14 | International Business Machines Corporation | Object oriented method and apparatus for class variable initialization |
US6496961B2 (en) | 2000-10-27 | 2002-12-17 | Nec Usa, Inc. | Dynamic detection and removal of inactive clauses in SAT with application in image computation |
US20020152244A1 (en) | 2000-12-22 | 2002-10-17 | International Business Machines Corporation | Method and apparatus to dynamically create a customized user interface based on a document type definition |
US6804800B2 (en) * | 2000-12-29 | 2004-10-12 | Intel Corporation | Method and apparatus for detecting and recovering from errors in a source synchronous bus |
JP4294879B2 (ja) | 2001-02-05 | 2009-07-15 | 株式会社日立製作所 | サービスレベル制御機構を有するトランザクション処理システム及びそのためのプログラム |
US20020111876A1 (en) | 2001-02-09 | 2002-08-15 | Rudraraju Panduranga R. | Transaction aggregation system and method |
US7082386B2 (en) | 2001-02-21 | 2006-07-25 | International Business Machines Corporation | Generalized software modeling tool |
US7188091B2 (en) | 2001-03-21 | 2007-03-06 | Resolutionebs, Inc. | Rule processing system |
US6651234B2 (en) | 2001-04-06 | 2003-11-18 | Nec Corporation | Partition-based decision heuristics for SAT and image computation using SAT and BDDs |
US20020147745A1 (en) | 2001-04-09 | 2002-10-10 | Robert Houben | Method and apparatus for document markup language driven server |
US7082604B2 (en) | 2001-04-20 | 2006-07-25 | Mobile Agent Technologies, Incorporated | Method and apparatus for breaking down computing tasks across a network of heterogeneous computer for parallel execution by utilizing autonomous mobile agents |
US20040093559A1 (en) | 2001-05-25 | 2004-05-13 | Ruth Amaru | Web client for viewing and interrogating enterprise data semantically |
GB2376094A (en) | 2001-05-30 | 2002-12-04 | Ibm | Flexible navigation of a workflow graph in a data processing system |
US7069536B2 (en) | 2001-06-28 | 2006-06-27 | International Business Machines Corporation | Method, system, and program for executing a workflow |
US20030033432A1 (en) | 2001-08-08 | 2003-02-13 | Simpson Shell S. | Web based imaging service that converts web pages into content on behalf of another web site |
US20040006745A1 (en) | 2001-08-31 | 2004-01-08 | Van Helden Wico | Methods, apparatuses, system, and articles for associating metadata with datastream |
US7165030B2 (en) | 2001-09-17 | 2007-01-16 | Massachusetts Institute Of Technology | Concatenative speech synthesis using a finite-state transducer |
US7130484B2 (en) | 2001-10-15 | 2006-10-31 | Jonas August | Biased curve indicator random field filters for enhancement of contours in images |
US7085426B2 (en) | 2001-10-15 | 2006-08-01 | Jonas August | Volterra filters for enhancement of contours in images |
DE10152213B4 (de) | 2001-10-23 | 2006-04-27 | Onespin Solutions Gmbh | Verfahren zur Verifikation digitaler arithmetischer Schaltungen mittels eines Äquivalenzvergleiches |
US7092401B2 (en) * | 2001-11-15 | 2006-08-15 | International Business Machines Corporation | Apparatus and method for managing work and completion queues using head and tail pointers with end-to-end context error cache for reliable datagram |
EP1320217B1 (en) | 2001-12-14 | 2004-10-13 | Hewlett-Packard Company, A Delaware Corporation | Method of installing monitoring agents, system and computer program for monitoring objects in an IT network |
US7240247B2 (en) * | 2002-04-29 | 2007-07-03 | Intel Corporation | Providing a chain of tokenized error and state information for a call stack |
JP2003345610A (ja) * | 2002-05-27 | 2003-12-05 | Nippon Telegr & Teleph Corp <Ntt> | トランザクション処理装置、同装置のトランザクション処理方法、トランザクション処理プログラムおよび同プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US20040041838A1 (en) | 2002-09-04 | 2004-03-04 | Adusumilli Venkata J.R.B. | Method and system for graphing data |
US7103597B2 (en) | 2002-10-03 | 2006-09-05 | Mcgoveran David O | Adaptive transaction manager for complex transactions and business process |
US7694272B2 (en) | 2002-10-21 | 2010-04-06 | Sungard (Israel) Ltd | Method, a language and a system for the definition and implementation of software solutions by using a visualizable computer executable modeling language |
US7711772B2 (en) | 2002-11-15 | 2010-05-04 | Schlumberger Technology Corporation | Web-based system and method for electronic data delivery |
US7430747B2 (en) | 2002-12-04 | 2008-09-30 | Microsoft Corporation | Peer-to peer graphing interfaces and methods |
US7441008B2 (en) | 2002-12-18 | 2008-10-21 | International Business Machines Corporation | Method for correlating transactions and messages |
US20050193056A1 (en) | 2002-12-26 | 2005-09-01 | Schaefer Diane E. | Message transfer using multiplexed connections in an open system interconnection transaction processing environment |
US20040148373A1 (en) | 2003-01-23 | 2004-07-29 | International Business Machines Corporation | Service level agreement compliance measurement |
US7707564B2 (en) | 2003-02-26 | 2010-04-27 | Bea Systems, Inc. | Systems and methods for creating network-based software services using source code annotations |
US7395540B2 (en) * | 2003-03-12 | 2008-07-01 | Microsoft Corporation | Automated business software application integration |
US7417645B2 (en) | 2003-03-27 | 2008-08-26 | Microsoft Corporation | Markup language and object model for vector graphics |
US7088374B2 (en) | 2003-03-27 | 2006-08-08 | Microsoft Corporation | System and method for managing visual structure, timing, and animation in a graphics processing system |
US7669129B2 (en) | 2003-04-04 | 2010-02-23 | Avid Technology, Inc. | Graphical user interface for providing editing of transform hierarchies within an effects tree |
US7665025B2 (en) * | 2003-04-16 | 2010-02-16 | The Mathworks, Inc. | Signal navigation and label propagation in block diagrams |
US20040225657A1 (en) | 2003-05-07 | 2004-11-11 | Panacea Corporation | Web services method and system |
US8265979B2 (en) | 2003-06-17 | 2012-09-11 | International Business Machines Corporation | Automatic generation of process models |
EP1636730A2 (en) | 2003-06-18 | 2006-03-22 | Applera Corporation | Methods and systems for the analysis of biological sequence data |
US20050177531A1 (en) | 2003-06-24 | 2005-08-11 | Bracewell Robert H. | Method, tool and system for increasing the efficiency of a design process |
WO2005001687A2 (en) | 2003-06-25 | 2005-01-06 | Ab Initio Software Corporation | Computer-aided parallelizing of computation graphs |
WO2005008414A2 (en) | 2003-07-11 | 2005-01-27 | Computer Associates Think, Inc. | Method and apparatus for parallel action processing |
US7590971B2 (en) * | 2003-08-01 | 2009-09-15 | Idx Investment Corporation | Enterprise task manager |
GB0318196D0 (en) | 2003-08-02 | 2003-09-03 | Ibm | A method apparatus and computer program for processing a queue of messages |
US7444595B2 (en) | 2003-08-13 | 2008-10-28 | National Instruments Corporation | Graphical programming system and method for creating and managing a scene graph |
US8307109B2 (en) | 2003-08-27 | 2012-11-06 | International Business Machines Corporation | Methods and systems for real time integration services |
US7174479B2 (en) | 2003-09-10 | 2007-02-06 | Microsoft Corporation | Method and system for rollback-free failure recovery of multi-step procedures |
US20050102670A1 (en) * | 2003-10-21 | 2005-05-12 | Bretl Robert F. | Shared object memory with object management for multiple virtual machines |
US7840949B2 (en) * | 2003-11-03 | 2010-11-23 | Ramal Acquisition Corp. | System and method for data transformation using dataflow graphs |
US7296072B2 (en) | 2003-12-12 | 2007-11-13 | International Business Machines Corporation | Enhanced port type agnostic proxy support for web services intermediaries |
US7404189B2 (en) | 2003-12-30 | 2008-07-22 | International Business Machines Corporation | Scheduler supporting web service invocation |
US7467383B2 (en) | 2004-03-08 | 2008-12-16 | Ab Initio Software Llc | System for controlling task execution using a graphical representation of task dependency |
US20050256818A1 (en) | 2004-04-30 | 2005-11-17 | Xerox Corporation | Workflow auto generation from user constraints and hierarchical dependence graphs for workflows |
US7143120B2 (en) * | 2004-05-03 | 2006-11-28 | Microsoft Corporation | Systems and methods for automated maintenance and repair of database and file systems |
JP2007536634A (ja) | 2004-05-04 | 2007-12-13 | フィッシャー−ローズマウント・システムズ・インコーポレーテッド | プロセス制御システムのためのサービス指向型アーキテクチャ |
US7415704B2 (en) * | 2004-05-20 | 2008-08-19 | Sap Ag | Sharing objects in runtime systems |
US7614037B2 (en) | 2004-05-21 | 2009-11-03 | Microsoft Corporation | Method and system for graph analysis and synchronization |
US7316001B2 (en) | 2004-06-05 | 2008-01-01 | Graphlogic Inc. | Object process graph system |
US7747980B2 (en) | 2004-06-08 | 2010-06-29 | Covia Labs, Inc. | Method and system for specifying device interoperability source specifying renditions data and code for interoperable device team |
US20060064147A1 (en) * | 2004-07-02 | 2006-03-23 | Almqvist Hans O | Cooling garment having phase change material in its extremity portions |
US7398514B2 (en) | 2004-09-29 | 2008-07-08 | Microsoft Corporation | Test automation stack layering |
US7343482B2 (en) | 2004-10-20 | 2008-03-11 | Arm Limited | Program subgraph identification |
JP2006127440A (ja) * | 2004-10-29 | 2006-05-18 | Satoshi Obana | 敷衍化した例外処理方法、およびそのコンピュータ読み取り可能なプログラム |
JP4759983B2 (ja) * | 2004-11-04 | 2011-08-31 | 船井電機株式会社 | ディスク装置のファームウェア書き換え方法、及びファームウェア書き換えプログラム |
US7598953B2 (en) * | 2004-11-05 | 2009-10-06 | Microsoft Corporation | Interpreter for simplified programming of graphics processor units in general purpose programming languages |
US7487442B2 (en) * | 2004-12-20 | 2009-02-03 | Microsoft Corporation | Method, system, and computer-readable medium for the layout of automatically-placed elements and user-placed elements in a chart |
US7665093B2 (en) * | 2004-12-22 | 2010-02-16 | Microsoft Corporation | Synchronization of runtime and application state via batching of workflow transactions |
WO2006078751A2 (en) | 2005-01-18 | 2006-07-27 | Everypoint, Inc. | Systems and methods for processing changing data |
US7620947B2 (en) | 2005-03-11 | 2009-11-17 | Autodesk, Inc. | Enhanced directed graph representation for dependency systems |
US7505975B2 (en) | 2005-04-14 | 2009-03-17 | Bea Systems, Inc. | Use of transaction context to select single database instance for global transaction |
JP4246176B2 (ja) | 2005-04-25 | 2009-04-02 | 株式会社日立製作所 | トランザクション処理方法及びその実施装置並びにその処理プログラムを記録した媒体 |
US7716630B2 (en) | 2005-06-27 | 2010-05-11 | Ab Initio Technology Llc | Managing parameters for graph-based computations |
US7877350B2 (en) | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US20070118839A1 (en) | 2005-10-24 | 2007-05-24 | Viktors Berstis | Method and apparatus for grid project modeling language |
US8799882B2 (en) * | 2005-12-07 | 2014-08-05 | Microsoft Corporation | Compiler support for optimizing decomposed software transactional memory operations |
US8266609B2 (en) * | 2005-12-07 | 2012-09-11 | Microsoft Corporation | Efficient placement of software transactional memory operations around procedure calls |
US8073671B2 (en) | 2006-03-31 | 2011-12-06 | Microsoft Corporation | Dynamic software performance models |
US7870556B2 (en) * | 2006-05-16 | 2011-01-11 | Ab Initio Technology Llc | Managing computing resources in graph-based computations |
JP5894724B2 (ja) | 2006-08-10 | 2016-03-30 | アビニシオ テクノロジー エルエルシー | グラフ型計算の分散サービス |
US7844946B2 (en) | 2006-09-26 | 2010-11-30 | Intel Corporation | Methods and apparatus to form a transactional objective instruction construct from lock-based critical sections |
JP4073033B1 (ja) | 2007-04-27 | 2008-04-09 | 透 降矢 | 結合演算の処理機能の向上を考慮した合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
EP2174222A4 (en) | 2007-07-26 | 2010-10-27 | Ab Initio Technology Llc | TRANSACTIONAL GRAPH-BASED CALCULATION WITH ERROR HANDLING |
US8347292B2 (en) | 2007-08-30 | 2013-01-01 | International Business Machines Corporation | Transaction aggregation to increase transaction processing throughout |
AU2008302144B2 (en) | 2007-09-20 | 2014-09-11 | Ab Initio Technology Llc | Managing data flows in graph-based computations |
US8775441B2 (en) | 2008-01-16 | 2014-07-08 | Ab Initio Technology Llc | Managing an archive for approximate string matching |
US20090193417A1 (en) | 2008-01-24 | 2009-07-30 | Nec Laboratories America, Inc. | Tractable dataflow analysis for concurrent programs via bounded languages |
US8797178B2 (en) | 2008-03-10 | 2014-08-05 | Microsoft Corporation | Efficient stream sharing for multi-user sensor data collection |
JP5331203B2 (ja) | 2008-06-30 | 2013-10-30 | アビニシオ テクノロジー エルエルシー | グラフベース計算におけるデータ記録 |
US20100070955A1 (en) | 2008-07-08 | 2010-03-18 | Nec Laboratories America | Alias analysis for concurrent software programs |
US20100169137A1 (en) | 2008-12-31 | 2010-07-01 | Ebay Inc. | Methods and systems to analyze data using a graph |
US7979479B2 (en) | 2009-01-08 | 2011-07-12 | International Business Machines Corporation | Transaction-controlled graph processing and management |
US8635694B2 (en) | 2009-01-10 | 2014-01-21 | Kaspersky Lab Zao | Systems and methods for malware classification |
KR101730513B1 (ko) | 2009-02-13 | 2017-04-26 | 아브 이니티오 테크놀로지 엘엘시 | 태스크 실행 관리 |
US7992040B2 (en) | 2009-02-20 | 2011-08-02 | International Business Machines Corporation | Root cause analysis by correlating symptoms with asynchronous changes |
US8327377B2 (en) | 2009-04-30 | 2012-12-04 | Ca, Inc. | Detecting, logging and tracking component dependencies in web service transactions |
US8205113B2 (en) | 2009-07-14 | 2012-06-19 | Ab Initio Technology Llc | Fault tolerant batch processing |
US8667329B2 (en) | 2009-09-25 | 2014-03-04 | Ab Initio Technology Llc | Processing transactions in graph-based applications |
US9727438B2 (en) | 2010-08-25 | 2017-08-08 | Ab Initio Technology Llc | Evaluating dataflow graph characteristics |
US8566441B2 (en) * | 2010-11-22 | 2013-10-22 | Microsoft Corporation | Network latency estimation for mobile devices |
-
2008
- 2008-07-25 EP EP08796632A patent/EP2174222A4/en not_active Ceased
- 2008-07-25 JP JP2010518415A patent/JP5520219B2/ja active Active
- 2008-07-25 US US12/180,141 patent/US8706667B2/en active Active
- 2008-07-25 CA CA2965896A patent/CA2965896C/en active Active
- 2008-07-25 KR KR1020107003442A patent/KR101635945B1/ko active IP Right Grant
- 2008-07-25 EP EP10003554A patent/EP2234017A3/en not_active Withdrawn
- 2008-07-25 CA CA2697306A patent/CA2697306C/en active Active
- 2008-07-25 CN CN201710217866.1A patent/CN107423046B/zh active Active
- 2008-07-25 AU AU2008279001A patent/AU2008279001B2/en active Active
- 2008-07-25 CN CN200880107445.2A patent/CN101821721B/zh active Active
- 2008-07-25 WO PCT/US2008/071206 patent/WO2009015342A1/en active Application Filing
- 2008-07-25 KR KR1020167017122A patent/KR101758670B1/ko active IP Right Grant
-
2014
- 2014-04-04 JP JP2014077798A patent/JP6177179B2/ja active Active
-
2016
- 2016-03-09 JP JP2016046091A patent/JP2016106329A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05134886A (ja) * | 1990-11-30 | 1993-06-01 | Fujitsu Ltd | デツドロツク検出方式 |
JP2006504160A (ja) * | 2002-10-10 | 2006-02-02 | エービー イニティオ ソフトウェア コーポレーション | グラフに基づく計算の起動および制御 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10754700B2 (en) | 2017-01-24 | 2020-08-25 | Oracle International Corporation | Distributed graph processing system featuring interactive remote control mechanism including task cancellation |
US11250059B2 (en) | 2020-01-09 | 2022-02-15 | Oracle International Corporation | Optimizing graph queries by performing early pruning |
US11675785B2 (en) | 2020-01-31 | 2023-06-13 | Oracle International Corporation | Dynamic asynchronous traversals for distributed graph queries |
US11461130B2 (en) | 2020-05-26 | 2022-10-04 | Oracle International Corporation | Methodology for fast and seamless task cancelation and error handling in distributed processing of large graph data |
US11456946B2 (en) | 2020-06-11 | 2022-09-27 | Oracle International Corporation | Regular path queries (RPQS) for distributed graphs |
US12001425B2 (en) | 2020-12-09 | 2024-06-04 | Oracle International Corporation | Duplication elimination in depth based searches for distributed systems |
Also Published As
Publication number | Publication date |
---|---|
CA2965896A1 (en) | 2009-01-29 |
JP6177179B2 (ja) | 2017-08-09 |
AU2008279001B2 (en) | 2014-02-06 |
US20090030863A1 (en) | 2009-01-29 |
JP2014130647A (ja) | 2014-07-10 |
EP2234017A2 (en) | 2010-09-29 |
WO2009015342A1 (en) | 2009-01-29 |
CA2697306C (en) | 2017-06-20 |
JP2010534891A (ja) | 2010-11-11 |
CN101821721A (zh) | 2010-09-01 |
CA2965896C (en) | 2020-01-07 |
KR20160078523A (ko) | 2016-07-04 |
JP5520219B2 (ja) | 2014-06-11 |
EP2174222A4 (en) | 2010-10-27 |
CN101821721B (zh) | 2017-04-12 |
EP2234017A3 (en) | 2010-10-27 |
AU2008279001A1 (en) | 2009-01-29 |
CN107423046A (zh) | 2017-12-01 |
KR101635945B1 (ko) | 2016-07-04 |
KR101758670B1 (ko) | 2017-07-18 |
US8706667B2 (en) | 2014-04-22 |
CA2697306A1 (en) | 2009-01-29 |
KR20100046198A (ko) | 2010-05-06 |
CN107423046B (zh) | 2021-08-06 |
EP2174222A1 (en) | 2010-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6177179B2 (ja) | エラーハンドリングをもつトランザクションのグラフ型計算 | |
US8667329B2 (en) | Processing transactions in graph-based applications | |
US7167850B2 (en) | Startup and control of graph-based computation | |
AU2007202782B2 (en) | Startup and control of graph-based computation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160407 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160407 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170523 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20171218 |