JP6463845B2 - データ系統図のフィルタリング - Google Patents
データ系統図のフィルタリング Download PDFInfo
- Publication number
- JP6463845B2 JP6463845B2 JP2017541595A JP2017541595A JP6463845B2 JP 6463845 B2 JP6463845 B2 JP 6463845B2 JP 2017541595 A JP2017541595 A JP 2017541595A JP 2017541595 A JP2017541595 A JP 2017541595A JP 6463845 B2 JP6463845 B2 JP 6463845B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- data
- nodes
- tag
- lineage
- 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.)
- Active
Links
- 238000001914 filtration Methods 0.000 title description 22
- 238000000034 method Methods 0.000 claims description 62
- 238000012545 processing Methods 0.000 claims description 44
- 230000008569 process Effects 0.000 claims description 17
- 238000013500 data storage Methods 0.000 claims description 10
- 230000009897 systematic effect Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 5
- 238000006243 chemical reaction Methods 0.000 description 83
- 238000010586 diagram Methods 0.000 description 83
- 238000013501 data transformation Methods 0.000 description 34
- 238000004422 calculation algorithm Methods 0.000 description 15
- 238000004590 computer program Methods 0.000 description 11
- 238000010606 normalization Methods 0.000 description 9
- 238000011144 upstream manufacturing Methods 0.000 description 7
- 238000013459 approach Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 230000007717 exclusion Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000013499 data model Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/26—Visual data mining; Browsing structured data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/258—Data format conversion from or to a database
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
- G06F16/287—Visualization; Browsing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- General Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本出願は、2015年2月11日に出願した米国特許出願第62/114,691号の優先権を主張するものである。
一部の例において、図2aのエンドツーエンドのデータ系統図100は、フィルタリングされたデータ系統図を生じさせるためにデータ系統モジュール25によって処理される。図2bを参照すると、フィルタリングされたデータ系統図201の一例は、「Region」系統タグ及び「US」系統タグ値に従ってフィルタリングされるエンドツーエンドのデータ系統図100のバージョンである。図に見られるように、フィルタリングされたデータ系統図201は、「Region」系統タグ識別子に関連付けられ、「CA」のみ又は「MEX」のみを含む系統タグ値を有するノードがデータ系統から除外されるので図2aのエンドツーエンドのデータ系統図100に比べて大幅に簡素化される。
図13を参照すると、コンピュータプログラム27の単純で例示的なエンドツーエンドのデータ系統図1300が、入力フォーム1360、正規化データ変換ノード1362、データノード1364、非正規化データ変換ノード1366、及びレポートフォーム1368を含む。入力フォーム1360及びレポートフォーム1368は、より高いレベルのデータ要素内に入れ子にされた異なるデータ要素に対応する複数のデータノードをそれぞれがそれ自体の中に含むデータノードである。この例において、入れ子にされたデータ要素は、各フォームのレコード内の異なるフィールドを表す。
上の系統タグに基づくフィルタリングの例のデータ系統図のノードは特定の順序でトラバースされるが、トラバーサルの多くの異なる順序が使用され得ることに留意すべきである。例えば、トラバーサルの幅優先順序又はトラバーサルの深さ優先順序が、使用され得る。
上述のデータ系統生成手法は、好適なソフトウェアを実行するコンピューティングシステムを用いて履行され得る。例えば、ソフトウェアは、それぞれが少なくとも1つのプロセッサ、(揮発性及び/又は不揮発性メモリ及び/又はストレージ要素を含む)少なくとも1つのデータストレージシステム、(少なくとも1つの入力デバイス又はポートを用いて入力を受け取るため、及び少なくとも1つの出力デバイス又はポートを用いて出力を与えるための)少なくとも1つのユーザインターフェースを含む(分散、クライアント/サーバ、又はグリッドなどのさまざまなアーキテクチャである可能性がある)1又は2以上のプログラミングされた又はプログラミング可能なコンピューティングシステム上で実行される1又は2以上のコンピュータプログラムのプロシージャを含み得る。ソフトウェアは、例えば、データフローグラフの設計、構成、及び実行に関連するサービスを提供するより大きなプログラムの1又は2以上のモジュールを含む可能性がある。プログラムのモジュール(例えば、データフローグラフの要素)は、データリポジトリに記憶されたデータモデルに準拠するデータ構造又はその他の編成されたデータとして履行され得る。
Claims (25)
- コンピューティングシステムにおいて系統情報を管理するための方法であって、
前記方法は、前記コンピューティングシステムのプロセッサによって実施され、
計算を表す複数のノード、及び前記計算の実行中に受け取られるか又は計算によって生成されるデータ要素を表す複数のノード、及び計算とデータ要素との間の系統の関係を表すノード間の有向リンクを含む有向グラフの仕様をデータストレージシステムに記憶するステップ、
データ系統の表現を求める要求を処理するための情報にノードを関連付けるために前記仕様を少なくとも1つのプロセッサを使用して処理するステップであって、
データストアに記憶されているデータ要素を正規化すること及び前記データストアから取り出されているデータ要素を非正規化することに対応する前記有向グラフの1又は2以上のノードの第1の組を特定することであって、データ要素を正規化することが、複数のデータ要素に対応するレコードを少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードに変換することを含み、データ要素を非正規化することが、少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードを複数のデータ要素に対応する単一のレコードに変換することを含む、前記特定することと、
第1の系統の関係を表す第1の有向リンクによって1又は2以上のノードの前記第1の組に接続された第1の複数のノード及び第2の系統の関係を表す第2の有向リンクによって1又は2以上のノードの前記第1の組に接続された第2の複数のノードを複数の可能なタグ値を有する少なくとも1つのタグ識別子に関連付けることであって、可能なタグ値の数が、少なくとも、正規化されているデータ要素の数と同じだけ大きく、非正規化されたレコード内の異なるデータ要素を表すノードが、前記タグ識別子の異なる値に関連付けられる、前記関連付けることとを含む、前記処理するステップを含む、前記方法。 - 1又は2以上のノードの第1の組のうちの1又は2以上によって実施される計算が、
第1の複数のノードのうちの第1のノードに関連付けられた第1のフィールドを含む第1のレコード及び前記第1の複数のノードのうちの第2のノードに関連付けられた第2のフィールドを含む第2のレコードを受信することであって、前記第1のフィールドが、第1のタイプの値を記憶し、前記第2のフィールドが、前記第1のタイプの値を記憶する、受信することと、
前記第1のフィールドからの値及び前記第2のフィールドからの値を記憶する第3のフィールド、並びに前記第1のフィールド又は前記第2のフィールドのどちらかを特定する値を記憶する第4のフィールドを含む正規化されたレコードを生じさせることと、
前記正規化されたレコードをデータストアに記憶することとを含む、請求項1に記載の方法。 - 1又は2以上のノードの第1の組のうちの1又は2以上によって実施される計算が、
データストアから正規化されたレコードを取り出すことと、
第2の複数のノードのうちの第3のノードに関連付けられた第5のフィールドを含む第1の非正規化されたレコード、及び前記第2の複数のノードのうちの第4のノードに関連付けられた第6のフィールドを含む第2の非正規化されたレコードを、第4のフィールド内の値に少なくとも部分的に基づいて生じさせることであって、前記第5のフィールドが、第3のフィールドからの第1のタイプの値を記憶し、前記第6のフィールドが、前記第3のフィールドからの前記第1のタイプの値を記憶する、前記生じさせることとを含む、請求項2に記載の方法。 - 1又は2以上のノードの第1の組が、正規化されたレコードを生じさせるために実施される計算の一部を表すノードと、前記正規化されたレコードを含むデータストアに記憶されたデータ要素を表すノードと、第1の非正規化されたレコード及び第2の非正規化されたレコードを生じさせるために実施される前記計算の一部を表すノードとを含む、請求項3に記載の方法。
- 第1の複数のノードをタグ識別子の異なる値に関連付けることが、第1のノードを前記タグ識別子の第1の値に関連付け、第2のノードを前記タグ識別子の前記第1の値とは異なる前記タグ識別子の第2の値に関連付けることを含み、
第2の複数のノードを前記タグ識別子の異なる値に関連付けることが、第3のノードを前記タグ識別子の前記第1の値に関連付け、第4のノードを前記タグ識別子の前記第2の値に関連付けることを含む、請求項2に記載の方法。 - 第3のノードに関するデータ系統の表現を求める要求を少なくとも1つのプロセッサを使用して処理するステップであって、
前記第3のノードと少なくとも1つのタグ識別子との間の関連付けを決定し、前記タグ識別子の複数の可能なタグ値のうちの少なくとも1つ且つ全数未満の第1のサブセットを決定することであって、前記第1のサブセットが、前記タグ識別子の第1の値を含む、前記決定することと、
前記第3のノードに関するデータ系統を決定するために前記第3のノードから有向リンクの第1の系統のパスに沿ってノードをトラバースすることであって、前記データ系統を決定することが、それぞれのトラバースされるノードに関して、前記トラバースされるノードに関連付けられたいずれかのタグ識別子又はタグ値に少なくとも部分的に基づいて、前記データ系統に前記トラバースされるノードを追加すべきか又は前記データ系統から前記トラバースされるノードを除外すべきかを決定することを含む、前記トラバースすることとを含む、前記処理するステップをさらに含む、請求項5に記載の方法。 - データ系統を決定することが、
第1の系統のパス上の第1のノードをトラバースすることと、
前記第1のノードがタグ識別子に関連付けられ、第1のサブセットに含まれる前記タグ識別子の第1の値に関連付けられると決定することに応じて前記第1のノードを前記データ系統に追加することと、
第2の系統のパス上の第2のノードをトラバースすることを含む、第3のノードに関する前記データ系統を決定するために前記第3のノードから有向リンクの前記第2の系統のパスに沿ってノードをトラバースすることと、
前記第2のノードが前記タグ識別子に関連付けられ、前記第1のサブセットに含まれるいかなるタグ識別子にも関連付けられないと決定することに応じて前記第2のノードを前記データ系統から除外することとを含む、請求項6に記載の方法。 - データ系統を決定することが、1又は2以上のノードの第1の組をトラバースし、前記1又は2以上のノードの第1の組がタグ識別子に関連付けられないと決定することに応じて1又は2以上のノードの前記第1の組を前記データ系統に追加することをさらに含む、請求項7に記載の方法。
- データ系統を決定することが、それぞれのトラバースされるノードに関して、
前記トラバースされるノードがタグ識別子に関連付けられないか、若しくは前記トラバースされるノードが前記タグ識別子に関連付けられ、第1のサブセットの少なくとも1つのタグ値に関連付けられる場合に前記データ系統に前記トラバースされるノードを追加すること、又は
前記トラバースされるノードが前記タグ識別子に関連付けられ、前記タグ識別子の複数の可能なタグ値の前記第1のサブセットの少なくとも1つのタグ値に関連付けられない場合に前記データ系統から前記トラバースされるノードを除外することを含む、請求項6に記載の方法。 - データ系統からトラバースされるノードを除外すると、第1の系統のパスのトラバースを終了するステップをさらに含む、請求項9に記載の方法。
- タグ識別子に関連付けられ、前記タグ識別子の複数の可能なタグ値の第1のサブセットの少なくとも1つのタグ値に関連付けられない複数のノードの第1のサブセットを決定するために、前記複数のノードのうちのノードをトラバースする前に前記複数のノードを分析するステップをさらに含む、請求項6に記載の方法。
- データ系統にトラバースされるノードを追加すべきか又は前記データ系統から前記トラバースされるノードを除外すべきかを決定することが、前記トラバースされるノードが複数のノードの第1のサブセットに含まれるかどうかを決定することを含む、請求項11に記載の方法。
- データ系統にトラバースされるノードを追加すべきかどうかを決定することが、前記トラバースされるノードが複数のノードの第1のサブセットに含まれない場合に前記データ系統に前記トラバースされるノードを追加し、前記トラバースされるノードが前記複数のノードの前記第1のサブセットに含まれる場合に前記データ系統から前記トラバースされるノードを除外することを含む、請求項12に記載の方法。
- 複数のノードの少なくとも一部のノードが、前記複数のノードのその他のノードの中に入れ子にされる、請求項1に記載の方法。
- ノードの入れ子にされた階層のより低いレベルのノードに関連するタグ識別子及びタグ値の前記タグ識別子に関連するサブセットが、ノードの前記入れ子にされた階層のより高いレベルのノードに関連するタグ識別子及びタグ値の前記タグ識別子に関連するサブセットを上回る優先度を与えられる、請求項14に記載の方法。
- 第1の系統のパスに沿ってノードをトラバースすることが、第3のノードから始まる前記ノードを有向リンクの方向と反対の方向にトラバースすることを含む、請求項6に記載の方法。
- 有向グラフの仕様を生じさせるステップであって、複数のノードのうちの1又は2以上が計算を表し、前記複数のノードのうちの1又は2以上が計算の実行中に受け取られるか又は計算によって生成されるデータ要素を表し、有向リンクが計算とデータ要素との間の系統の関係を表す、前記ステップをさらに含む、請求項1に記載の方法。
- 複数のノードのうちの1又は2以上が、前記複数のノードのうちの1又は2以上のその他のノードのグループ分けを表す、請求項17に記載の方法。
- タグ識別子の複数の可能なタグ値の第1のサブセットが、第3のノードに関連付けられる1又は2以上のタグ値からなる、請求項6に記載の方法。
- タグ識別子の複数の可能なタグ値の第1のサブセットが、ユーザ入力から受け取られる1又は2以上のタグ値からなる、請求項6に記載の方法。
- 第3のノードに関するデータ系統を決定するために前記第3のノードから有向リンクの複数の系統のパスに沿ってノードをトラバースするステップであって、前記データ系統を決定することが、それぞれのトラバースされるノードに関して、前記トラバースされるノードに関連するいずれかのタグ識別子又はタグ値に少なくとも部分的に基づいて、前記データ系統に前記トラバースされるノードを追加すべきか又は前記データ系統から前記トラバースされるノードを除外すべきかを決定することを含む、前記ステップをさらに含む、請求項6に記載の方法。
- デフォルトでデータ系統に第3のノードを追加するステップをさらに含む、請求項6に記載の方法。
- コンピュータ可読媒体に記憶された、コンピューティングシステムにおいて系統情報を管理するためのソフトウェアであって、コンピューティングシステムに、
計算を表す複数のノード、及び前記計算の実行中に受け取られるか又は計算によって生成されるデータ要素を表す複数のノード、及び計算とデータ要素との間の系統の関係を表すノード間の有向リンクを含む有向グラフの仕様をデータストレージシステムに記憶することと、
データ系統の表現を求める要求を処理するための情報にノードを関連付けるために前記仕様を少なくとも1つのプロセッサを使用して処理することであって、
データストアに記憶されているデータ要素を正規化すること及び前記データストアから取り出されているデータ要素を非正規化することに対応する前記有向グラフの1又は2以上のノードの第1の組を特定することであって、データ要素を正規化することが、複数のデータ要素に対応するレコードを少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードに変換することを含み、データ要素を非正規化することが、少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードを複数のデータ要素に対応する単一のレコードに変換することを含む、前記特定すること、並びに
第1の系統の関係を表す第1の有向リンクによって1又は2以上のノードの前記第1の組に接続された第1の複数のノード及び第2の系統の関係を表す第2の有向リンクによって1又は2以上のノードの前記第1の組に接続された第2の複数のノードを複数の可能なタグ値を有する少なくとも1つのタグ識別子に関連付けることであって、可能なタグ値の数が、少なくとも、正規化されているデータ要素の数と同じだけ大きく、非正規化されたレコード内の異なるデータ要素を表すノードが、前記タグ識別子の異なる値に関連付けられる、前記関連付けることを含む、前記処理することとを行わせるための命令を含む、前記ソフトウェア。 - 系統情報を管理するためのコンピューティングシステムであって、
計算を表す複数のノード、及び前記計算の実行中に受け取られるか又は計算によって生成されるデータ要素を表す複数のノード、及び計算とデータ要素との間の系統の関係を表すノード間の有向リンクを含む有向グラフの仕様を記憶するデータストレージシステムと、
データ系統の表現を求める要求を処理するための情報にノードを関連付けるために前記仕様を処理するように構成された少なくとも1つのプロセッサであって、前記処理することが、
データストアに記憶されているデータ要素を正規化すること及び前記データストアから取り出されているデータ要素を非正規化することに対応する前記有向グラフの1又は2以上のノードの第1の組を特定することであって、データ要素を正規化することが、複数のデータ要素に対応するレコードを少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードに変換することを含み、データ要素を非正規化することが、少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードを複数のデータ要素に対応する単一のレコードに変換することを含む、前記特定すること、並びに
第1の系統の関係を表す第1の有向リンクによって1又は2以上のノードの前記第1の組に接続された第1の複数のノード及び第2の系統の関係を表す第2の有向リンクによって1又は2以上のノードの前記第1の組に接続された第2の複数のノードを複数の可能なタグ値を有する少なくとも1つのタグ識別子に関連付けることであって、可能なタグ値の数が、少なくとも、正規化されているデータ要素の数と同じだけ大きく、非正規化されたレコード内の異なるデータ要素を表すノードが、前記タグ識別子の異なる値に関連付けられる、前記関連付けることを含む、前記少なくとも1つのプロセッサとを含む、前記コンピューティングシステム。 - 系統情報を管理するためのコンピューティングシステムであって、
計算を表す複数のノード、及び前記計算の実行中に受け取られるか又は計算によって生成されるデータ要素を表す複数のノード、及び計算とデータ要素との間の系統の関係を表すノード間の有向リンクを含む有向グラフの仕様を記憶するための手段と、
データ系統の表現を求める要求を処理するための情報にノードを関連付けるために前記仕様を処理するための手段であって、前記処理することが、
データストアに記憶されているデータ要素を正規化すること及び前記データストアから取り出されているデータ要素を非正規化することに対応する前記有向グラフの1又は2以上のノードの第1の組を特定することであって、データ要素を正規化することが、複数のデータ要素に対応するレコードを少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードに変換することを含み、データ要素を非正規化することが、少なくとも1つのフィールドに関して共通のフォーマットを有する複数のレコードを複数のデータ要素に対応する単一のレコードに変換することを含む、前記特定すること、並びに
第1の系統の関係を表す第1の有向リンクによって1又は2以上のノードの前記第1の組に接続された第1の複数のノード及び第2の系統の関係を表す第2の有向リンクによって1又は2以上のノードの前記第1の組に接続された第2の複数のノードを複数の可能なタグ値を有する少なくとも1つのタグ識別子に関連付けることであって、可能なタグ値の数が、少なくとも、正規化されているデータ要素の数と同じだけ大きく、非正規化されたレコード内の異なるデータ要素を表すノードが、前記タグ識別子の異なる値に関連付けられる、前記関連付けることを含む、前記処理するための手段とを含む、前記コンピューティングシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562114691P | 2015-02-11 | 2015-02-11 | |
US62/114,691 | 2015-02-11 | ||
PCT/US2016/017263 WO2016130626A1 (en) | 2015-02-11 | 2016-02-10 | Filtering data lineage diagrams |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019000222A Division JP6688407B2 (ja) | 2015-02-11 | 2019-01-04 | データ系統図のフィルタリング |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018511106A JP2018511106A (ja) | 2018-04-19 |
JP6463845B2 true JP6463845B2 (ja) | 2019-02-06 |
Family
ID=55487093
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017541595A Active JP6463845B2 (ja) | 2015-02-11 | 2016-02-10 | データ系統図のフィルタリング |
JP2019000222A Active JP6688407B2 (ja) | 2015-02-11 | 2019-01-04 | データ系統図のフィルタリング |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019000222A Active JP6688407B2 (ja) | 2015-02-11 | 2019-01-04 | データ系統図のフィルタリング |
Country Status (9)
Country | Link |
---|---|
US (1) | US10521460B2 (ja) |
JP (2) | JP6463845B2 (ja) |
KR (1) | KR102054568B1 (ja) |
CN (1) | CN107430611B (ja) |
AU (2) | AU2016219432A1 (ja) |
CA (1) | CA2983080C (ja) |
HK (1) | HK1246895A1 (ja) |
SG (1) | SG11201706228UA (ja) |
WO (1) | WO2016130626A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10956422B2 (en) | 2012-12-05 | 2021-03-23 | Oracle International Corporation | Integrating event processing with map-reduce |
KR102410723B1 (ko) | 2014-07-24 | 2022-06-17 | 아브 이니티오 테크놀로지 엘엘시 | 데이터 계통 요약 |
KR102054568B1 (ko) | 2015-02-11 | 2020-01-22 | 아브 이니티오 테크놀로지 엘엘시 | 필터링 데이터 계통 다이어그램 |
JP6469878B2 (ja) | 2015-02-11 | 2019-02-13 | アビニシオ テクノロジー エルエルシー | データ系統図のフィルタリング |
US11573965B2 (en) | 2016-09-15 | 2023-02-07 | Oracle International Corporation | Data partitioning and parallelism in a distributed event processing system |
US10713249B2 (en) | 2016-09-15 | 2020-07-14 | Oracle International Corporation | Managing snapshots and application state in micro-batch based event processing systems |
US11960498B2 (en) * | 2016-09-29 | 2024-04-16 | Microsoft Technology Licensing, Llc | Systems and methods for dynamically rendering data lineage |
WO2018089633A1 (en) | 2016-11-09 | 2018-05-17 | Ab Initio Technology Llc | Systems and methods for determining relationships among data elements |
WO2018169430A1 (en) | 2017-03-17 | 2018-09-20 | Oracle International Corporation | Integrating logic in micro batch based event processing systems |
WO2018169429A1 (en) | 2017-03-17 | 2018-09-20 | Oracle International Corporation | Framework for the deployment of event-based applications |
US11657063B2 (en) * | 2017-03-31 | 2023-05-23 | Bmc Software, Inc. | Behavioral analytics in information technology infrasturcture incident management systems |
US10379825B2 (en) | 2017-05-22 | 2019-08-13 | Ab Initio Technology Llc | Automated dependency analyzer for heterogeneously programmed data processing system |
US11423060B2 (en) * | 2018-10-04 | 2022-08-23 | Oracle International Corporation | Storing and versioning hierarchical data in a binary format |
CA3061726A1 (en) * | 2018-11-15 | 2020-05-15 | Royal Bank Of Canada | System and method for verifying software data lineage |
WO2020142802A1 (en) * | 2019-01-07 | 2020-07-16 | Mitchell Swan | Method and system for valuing the movement and flow of data |
US11349957B2 (en) | 2020-05-14 | 2022-05-31 | Bank Of America Corporation | Automatic knowledge management for data lineage tracking |
US11520801B2 (en) | 2020-11-10 | 2022-12-06 | Bank Of America Corporation | System and method for automatically obtaining data lineage in real time |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5966072A (en) | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
US6584581B1 (en) | 1999-12-06 | 2003-06-24 | Ab Initio Software Corporation | Continuous flow checkpointing data processing |
US7974875B1 (en) | 2000-03-21 | 2011-07-05 | Aol Inc. | System and method for using voice over a telephone to access, process, and carry out transactions over the internet |
US7164422B1 (en) | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
JP2002099561A (ja) | 2000-09-21 | 2002-04-05 | Toshiba Corp | データ変換方法およびデータ変換システム並びに記憶媒体 |
US6978271B1 (en) * | 2000-10-31 | 2005-12-20 | Unisys Corporation | Mechanism for continuable calls to partially traverse a dynamic general tree |
AU2002304071A1 (en) * | 2001-05-28 | 2002-12-09 | Zenya Koono | Automatic knowledge creating method, automatic knowledge creating system, automatic knowledge creating program, automatic designing method and automatic designing system |
US7369984B2 (en) * | 2002-02-01 | 2008-05-06 | John Fairweather | Platform-independent real-time interface translation by token mapping without modification of application code |
US20040010752A1 (en) * | 2002-07-09 | 2004-01-15 | Lucent Technologies Inc. | System and method for filtering XML documents with XPath expressions |
JP2008511935A (ja) * | 2004-08-31 | 2008-04-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ統合システムのためのユーザ・インターフェース |
US20070011271A1 (en) * | 2005-05-20 | 2007-01-11 | Baker David V | Multi-source data retrieval system |
US7734619B2 (en) | 2005-05-27 | 2010-06-08 | International Business Machines Corporation | Method of presenting lineage diagrams representing query plans |
US7877350B2 (en) * | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US7716630B2 (en) | 2005-06-27 | 2010-05-11 | Ab Initio Technology Llc | Managing parameters for graph-based computations |
US7493570B2 (en) | 2005-09-12 | 2009-02-17 | International Business Machines Corporation | User interface options of a data lineage tool |
US20080183378A1 (en) | 2007-01-17 | 2008-07-31 | Weidner David P | Multi-level path mapping for street grid and non-street grid entities |
US20100174692A1 (en) * | 2007-03-15 | 2010-07-08 | Scott Meyer | Graph store |
US8230108B2 (en) | 2007-04-13 | 2012-07-24 | Hart Communication Foundation | Routing packets on a network using directed graphs |
EP2191362B1 (en) | 2007-09-20 | 2015-08-19 | Ab Initio Technology LLC | Managing data flows in graph-based computations |
AU2009219299B2 (en) | 2008-02-26 | 2015-05-07 | Ab Initio Technology Llc | Graphic representations of data relationships |
CN101321190B (zh) * | 2008-07-04 | 2013-01-30 | 清华大学 | 一种异构网络中的推荐方法及推荐*** |
AU2009322437A1 (en) | 2008-12-02 | 2010-06-10 | Ab Initio Technology Llc | Visualizing relationships between data elements and graphical representations of data element attributes |
KR101656813B1 (ko) * | 2009-09-16 | 2016-09-12 | 아브 이니티오 테크놀로지 엘엘시 | 데이터세트 요소의 매핑 |
US8819010B2 (en) * | 2010-06-28 | 2014-08-26 | International Business Machines Corporation | Efficient representation of data lineage information |
CA2814835C (en) | 2010-10-25 | 2019-01-08 | Ab Initio Technology Llc | Managing data set objects in a dataflow graph that represents a computer program |
US8775476B2 (en) * | 2010-12-30 | 2014-07-08 | Skai, Inc. | System and method for creating, deploying, integrating, and distributing nodes in a grid of distributed graph databases |
EP2661687B1 (en) | 2011-01-07 | 2021-03-10 | Ab Initio Technology LLC | Flow analysis instrumentation |
US9202185B2 (en) * | 2011-04-08 | 2015-12-01 | Ca, Inc. | Transaction model with structural and behavioral description of complex transactions |
US8782614B2 (en) | 2011-04-08 | 2014-07-15 | Ca, Inc. | Visualization of JVM and cross-JVM call stacks |
US8874525B2 (en) | 2011-04-19 | 2014-10-28 | Autodesk, Inc. | Hierarchical display and navigation of document revision histories |
US9430583B1 (en) * | 2011-06-10 | 2016-08-30 | Salesforce.Com, Inc. | Extracting a portion of a document, such as a web page |
US8849824B2 (en) | 2011-10-07 | 2014-09-30 | Kabushiki Kaisha Square Enix | Database visualization system |
US9721039B2 (en) | 2011-12-16 | 2017-08-01 | Palo Alto Research Center Incorporated | Generating a relationship visualization for nonhomogeneous entities |
JP5542289B2 (ja) * | 2012-01-23 | 2014-07-09 | トヨタ自動車株式会社 | オイル添加物およびオイルフィルター |
US9753926B2 (en) * | 2012-04-30 | 2017-09-05 | Salesforce.Com, Inc. | Extracting a portion of a document, such as a web page |
US10089335B2 (en) | 2012-07-10 | 2018-10-02 | Microsoft Technology Licensing, Llc | Data lineage across multiple marketplaces |
US9075860B2 (en) | 2012-10-18 | 2015-07-07 | Oracle International Corporation | Data lineage system |
US9477786B2 (en) * | 2013-03-15 | 2016-10-25 | Ab Initio Technology Llc | System for metadata management |
US9348879B2 (en) * | 2013-07-02 | 2016-05-24 | Bank Of America Corporation | Data lineage transformation analysis |
US9256656B2 (en) * | 2013-08-20 | 2016-02-09 | International Business Machines Corporation | Determining reliability of data reports |
WO2015039046A1 (en) * | 2013-09-16 | 2015-03-19 | Metanautix, Inc. | Data flow exploration |
CN103678635B (zh) * | 2013-12-19 | 2017-01-04 | 中国传媒大学 | 基于标签有向图的网络音乐聚合推荐方法 |
KR102410723B1 (ko) | 2014-07-24 | 2022-06-17 | 아브 이니티오 테크놀로지 엘엘시 | 데이터 계통 요약 |
US10025878B1 (en) * | 2014-11-11 | 2018-07-17 | Google Llc | Data lineage analysis |
JP6469878B2 (ja) | 2015-02-11 | 2019-02-13 | アビニシオ テクノロジー エルエルシー | データ系統図のフィルタリング |
KR102054568B1 (ko) | 2015-02-11 | 2020-01-22 | 아브 이니티오 테크놀로지 엘엘시 | 필터링 데이터 계통 다이어그램 |
US9712554B2 (en) | 2015-04-09 | 2017-07-18 | Accenture Global Services Limited | Event correlation across heterogeneous operations |
US10382566B2 (en) | 2015-04-16 | 2019-08-13 | Entit Software Llc | Business service discovery |
US10120923B2 (en) | 2015-11-30 | 2018-11-06 | Bank Of America Corporation | Data discovery and analysis tool |
-
2016
- 2016-02-10 KR KR1020177025572A patent/KR102054568B1/ko active IP Right Grant
- 2016-02-10 US US15/040,162 patent/US10521460B2/en active Active
- 2016-02-10 SG SG11201706228UA patent/SG11201706228UA/en unknown
- 2016-02-10 JP JP2017541595A patent/JP6463845B2/ja active Active
- 2016-02-10 CN CN201680009992.1A patent/CN107430611B/zh active Active
- 2016-02-10 AU AU2016219432A patent/AU2016219432A1/en not_active Abandoned
- 2016-02-10 WO PCT/US2016/017263 patent/WO2016130626A1/en active Application Filing
- 2016-02-10 CA CA2983080A patent/CA2983080C/en active Active
-
2018
- 2018-05-11 HK HK18106167.4A patent/HK1246895A1/zh unknown
-
2019
- 2019-01-04 JP JP2019000222A patent/JP6688407B2/ja active Active
- 2019-08-05 AU AU2019213302A patent/AU2019213302B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018511106A (ja) | 2018-04-19 |
SG11201706228UA (en) | 2017-08-30 |
US10521460B2 (en) | 2019-12-31 |
CA2983080A1 (en) | 2016-08-18 |
JP6688407B2 (ja) | 2020-04-28 |
AU2019213302B2 (en) | 2020-09-24 |
KR102054568B1 (ko) | 2020-01-22 |
AU2019213302A1 (en) | 2019-08-22 |
WO2016130626A1 (en) | 2016-08-18 |
KR20170128297A (ko) | 2017-11-22 |
CN107430611B (zh) | 2021-12-31 |
HK1246895A1 (zh) | 2018-09-14 |
US20160232230A1 (en) | 2016-08-11 |
CN107430611A (zh) | 2017-12-01 |
AU2016219432A1 (en) | 2017-08-24 |
JP2019079556A (ja) | 2019-05-23 |
CA2983080C (en) | 2021-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6688407B2 (ja) | データ系統図のフィルタリング | |
JP6469878B2 (ja) | データ系統図のフィルタリング | |
Fontana et al. | Arcan: A tool for architectural smells detection | |
JP6488317B2 (ja) | キー指定される実体の属性のマッピング | |
JP5940560B2 (ja) | データの集合体に対する変更の管理 | |
US11144549B2 (en) | Dynamic generation of join statements for database operations | |
JP2017525039A (ja) | 系統情報の管理 | |
KR20130095250A (ko) | 관련 데이터세트의 처리 | |
CN109408643A (zh) | 基金相似度计算方法、***、计算机设备和存储介质 | |
US12045151B2 (en) | Graph-based impact analysis of misconfigured or compromised cloud resources | |
US20230040635A1 (en) | Graph-based impact analysis of misconfigured or compromised cloud resources | |
US20150286932A1 (en) | Leveraging unique object references to enhance performance of rete-based rule engines |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181127 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20181206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6463845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |