JP2020024711A - データ系統の要約 - Google Patents
データ系統の要約 Download PDFInfo
- Publication number
- JP2020024711A JP2020024711A JP2019174419A JP2019174419A JP2020024711A JP 2020024711 A JP2020024711 A JP 2020024711A JP 2019174419 A JP2019174419 A JP 2019174419A JP 2019174419 A JP2019174419 A JP 2019174419A JP 2020024711 A JP2020024711 A JP 2020024711A
- Authority
- JP
- Japan
- Prior art keywords
- node
- data
- nodes
- interest
- traversing
- 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.)
- Granted
Links
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/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/02—Standardisation; Integration
- H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
Description
本出願は、2014年7月24日に出願した米国特許出願第62/028,485号明細書及び2015年2月11日に出願した米国特許出願第62/114,684号明細書の優先権を主張するものである。
図5を参照すると、印を付けられたデータ系統グラフ500の一例が、いくつかのデータノードD1−D8及びいくつかのデータ変換ノードT1−T6を含む。データノード及びデータ変換ノードは、ノード間のデータの依存関係を表すリンク568によって相互に接続される。概して、リンク568は、ページの左側からページの右側に向かう方向にデータが流れるという意味で方向がある。印を付けられたデータ系統グラフ500において、特定のデータノード(すなわち、D2、D3、D4、D6、及びD8)は、大きな関心があるものとして印を付けられており、データノードのうちの2つ(すなわち、D3及びD4)は、目標データノードであるものとして印を付けられている。目標データノードD3及びD4の両方は、コンテナ570内に置かれる。概して、コンテナは、コンピュータプログラム内でシステム又はサブシステムの境界を表す構造である。所与のコンテナ内のノードの一部若しくはすべてが、ユーザ121の大きな関心を集める可能性があり、又は所与のコンテナ内のノードのいずれも、ユーザ121の大きな関心を集めない可能性がある。
ンクが、要約された系統生成ステップ465によって後で使用するために記憶される。図7を参照すると、強化されたデータ系統グラフ127は、太破線で示される、図4の手順によって歩かれた要約リンクを示す。
一部の例においては、印を付けられたデータ系統グラフ内の目標データノードに大きな関心があるものとして印が付けられていない場合、目標データノードは、目標データノードと大きな関心のあるすべての近隣のデータノードとの間の元のリンクと一緒に、要約から除外される。例えば、図10を参照すると、印を付けられたデータ系統グラフ1000の第2の例は、図5の印を付けられたデータ系統グラフ500と同じデータノードD1−D8、データ変換ノードT1−T6、及びリンク1168を含む。図10の印を付けられたデータ系統グラフ1000は、データノードD3には図10においては大きな関心のあるデータノードであるものとして印が付けられておらず、図10の印を付けられたデータ系統グラフが、図5の印を付けられたデータ系統グラフ500の場合のようにデータノードD3及びD4ではなくD7に目標データノードとして印を付けているという点で図5の印を付けられたデータ系統グラフ500と異なる。データノードD7は、目標データノードとして印を付けられているが、大きな関心のあるデータノードであるものとして印を付けられてはいないことに留意されたい。大きな関心のあるデータノードD4は、コンテナ1070内に置かれる。
上述の例は系統要約メカニズムを示すのに有用であるが、実世界の実施形態においては、系統要約手法が働くデータフローグラフは例で説明されたデータフローグラフよりもずっと大きく、ずっと複雑であることに留意することが重要である。
一部の例において、上述の系統の要約は、連合させられたメタデータの提示を簡略化するために使用され得る。例えば、特定の組織は、メタデータを保持するためのいくつかの個々のリポジトリを有する。個々のリポジトリに分散されるメタデータの少なくとも一部を管理するために中央リポジトリが使用される。一部の例において、個々のリポジトリのうちの1つが、中央リポジトリとして指定される。その他の例においては、別個のエンティティが、中央リポジトリとして指定される。
一部の例において、印を付けられたデータ系統グラフ内のすべてのノードは、初め、関心が低いものとして印を付けられる。それから、ユーザが、特定のデータノードを大きな関心があるものとして選択的に(例えば、ユーザインターフェースを通じてか又はプログラム的にかのどちらかで)指定する。一部の例において、手法は、データ系統内のノード
とデータ系統内のその他のノードとの間の関係に基づいてそのノードに大きな関心があるものとして自動的に印をつける。例えば、ノードが大きな関心のあるノードと同じデータセット内にある場合、ノードはやはり大きな関心があるものとして印を付けられる可能性がある。一部の例においては、特定のノードが、データ系統内の大きな関心のあるノードに対するその特定のノードの相対的な位置が原因で大きな関心があるものとして印を付けられる可能性がある。例えば、大きな関心があるノードに隣接する特定のノードも、大きな関心があるものとして印を付けられる可能性がある。
上述のデータ系統要約手法は、例えば、好適なソフトウェア命令を実行するプログラミング可能なコンピューティングシステムを用いて実装される可能性があり、又はフィールドプログラマブルゲートアレイ(FPGA,field-programmable gate array)などの好適なハードウェアで、若しくは何らかの混成の形態で実装される可能性がある。例えば、プログラミングされる手法において、ソフトウェアは、それぞれが少なくとも1つのプロセッサ、(揮発性及び/又は不揮発性メモリ及び/又はストレージ要素を含む)少なくとも1つのデータストレージシステム、(少なくとも1つの入力デバイス又はポートを用いて入力を受け取るため、及び少なくとも1つの出力デバイス又はポートを用いて出力を与えるための)少なくとも1つのユーザインターフェースを含む(分散、クライアント/サーバ、又はグリッドなどのさまざまなアーキテクチャである可能性がある)1又は2以上のプログラミングされた又はプログラミング可能なコンピューティングシステムで実行される1又は2以上のコンピュータプログラムの手順を含み得る。ソフトウェアは、例えば、データフローグラフの設計、構成、及び実行に関連するサービスを提供するより大きなプログラムの1又は2以上のモジュールを含む可能性がある。プログラムのモジュール(例えば、データフローグラフの要素)は、データリポジトリに記憶されたデータモデルに準拠するデータ構造又はその他の編成されたデータとして実装され得る。
Claims (22)
- コンピューティングシステムにおいて系統情報を管理するための方法であって、
データ要素を変換する計算を表す1又は2以上のデータ変換ノード、及びデータ要素を表す1又は2以上のデータノードを含み、計算と前記計算の実行中に前記計算によって受け取られるか又は生成されるデータ要素との間のそれぞれの系統の関係を表す有向リンクを含む有向グラフの識別情報を入力デバイス又はポートを介して受け取るステップと、
少なくとも1つのプロセッサを使用して、前記有向グラフ内のパスに基づいて要約情報を計算し、前記要約情報を1又は2以上の要約オブジェクトに記憶するステップとを含み、前記計算が、
前記有向グラフの複数の前記ノードに関する関心の指定を受け取ることと、
関心のある複数のノードに含まれない残りのノードに関する1又は2以上の要約オブジェクトを生じさせることであって、前記1又は2以上の要約オブジェクトのうちの第1の要約オブジェクトが、前記残りのノードのうちの1又は2以上を確かに含み、関心のある第1のノード及び関心のある第2のノード以外に関心のあるいかなるノードも含まない前記第1のノードと前記第2のノードとの間の第1のパスに基づく要約情報を含む、生じさせることとを含む、前記方法。 - 第1の要約オブジェクトを生じさせることが、関心のある第1のノードと関心のある第2のノードとの間の第1のパスを横断して、関心があるものとして指定されていない1又は2以上の残りのノードを前記第1のパスに沿って特定することと、特定された1又は2以上の残りのノードに関する要約情報を形成することと含む、請求項1に記載の方法。
- 要約オブジェクトのうちの1又は2以上に記憶された要約情報に従って、関心があるものとして指定されたそれぞれのノードが、独自のアイコンによって表され、複数の残りのノードが、関心のある複数のノードに接続された共通のアイコンによって表される、有向グラフの少なくとも一部の視覚的表現としてデータ系統図を生じさせるステップをさらに含む、請求項1に記載の方法。
- 共通のアイコンに関連する詳細を見たいというユーザの望みを示すユーザ入力を受け取り、前記ユーザ入力に応じて、前記共通のアイコンによって表される複数の残りのノードを横切り、要約情報に関連する前記複数の残りのノードを含む有向グラフのパスの横切りに基づいてデータ系統図において前記残りのノードを視覚的に表すステップをさらに含む、請求項3に記載の方法。
- 1若しくは2以上のデータ変換ノードのうちの1つ又は1若しくは2以上のデータノードのうちの1つの目標ノードとしての指定を受け取るステップをさらに含み、
データ系統図を生じさせるステップが、有向グラフを通り抜ける1又は2以上のパスを横切ることを含み、前記1又は2以上のパスのうちのそれぞれのパスが、関心のある2又は3以上のノード及び前記目標ノードを含む、請求項3に記載の方法。 - 有向グラフを通り抜ける1又は2以上のパスの少なくとも一部に関して、パスを横切ることが、目標ノードから上流方向に前記パスの第1の部分を横切ることと、前記目標ノードから下流方向に前記パスの第2の部分を横切ることとを含む、請求項5に記載の方法。
- パスの第1の部分を横切ることが、目標ノードに関心のあるノードであるものとして印が付けられているかどうかを決定すること、及び
前記目標ノードが関心のあるノードであると決定される場合に、前記目標ノードから関心のある第1の上流のノードまで前記目標ノードに関連する要約オブジェクトに対応するリンクを横切ること、そうでなければ、
前記目標ノードが関心のあるノードであると決定されない場合に、関心があるものとして指定されていない1又は2以上のデータ変換ノード又はデータノードを横切ることを含む、前記目標ノードと関心のある前記第1の上流のノードとの間の有向グラフの元のパスを横切ることを含む、請求項6に記載の方法。 - パスの第1の部分を横切ることが、関心のある第1の上流のノードから関心のある第2の上流のノードまで関心のある前記第1の上流のノードに関連する要約オブジェクトに対応するリンクを横切ることをさらに含む、請求項7に記載の方法。
- パスの第2の部分を横切ることが、目標ノードに関心のあるノードであるものとして印が付けられているかどうかを決定すること、及び
前記目標ノードが関心のあるノードであると決定される場合に、前記目標ノードから関心のある第1の下流のノードまで前記目標ノードに関連する要約オブジェクトに対応するリンクを横切ること、そうでなければ、
前記目標ノードが関心のあるノードであると決定されない場合に、関心があるものとして指定されていない1又は2以上のデータ変換ノード又はデータノードを横切ることを含む、前記目標ノードと関心のある前記第1の下流のノードとの間の有向グラフの元のパスを横切ることを含む、請求項6に記載の方法。 - パスの第2の部分を横切ることが、関心のある第1の下流のノードから関心のある第2の下流のノードまで関心のある前記第1の下流のノードに関連する要約オブジェクトに対応するリンクを横切ることをさらに含む、請求項9に記載の方法。
- 1又は2以上の要約オブジェクトが、2又は3以上の要約オブジェクトを含み、系統図を生じさせるステップが、前記2又は3以上の要約オブジェクトの少なくとも一部を共通のアイコンによって表される要約ノードへと統合することをさらに含む、請求項3に記載の方法。
- 2又は3以上の要約オブジェクトの少なくとも一部を要約ノードへと統合することが、前記2又は3以上の要約オブジェクトの前記少なくとも一部によってリンクされた関心のあるノードの間の関係を分析して、前記2又は3以上の要約オブジェクトの前記少なくとも一部を統合することが可能であるかどうかを決定することを含む、請求項11に記載の方法。
- 関心のあるノードの間の関係を分析することが、2又は3以上の要約オブジェクトの少なくとも一部が関心のある共通の下流のノードに関連付けられると決定することを含む、請求項12に記載の方法。
- ノードの少なくとも一部に関する関心の指定が、ユーザから受け取られる、請求項1に記載の方法。
- ノードの少なくとも一部に関する関心の指定が、コンピューティングシステムによって生じさせられる、請求項1に記載の方法。
- コンピューティングシステムが、関心があるものとして指定されたその他のノードの位置に対するノードの少なくとも一部の位置に基づいて前記ノードの前記少なくとも一部に関する関心の指定を生じさせる、請求項15に記載の方法。
- コンピューティングシステムが、ノードの少なくとも一部が関心があるものとして指定されたその他のノードとデータ構造を共有することに基づいて前記ノードの前記少なくとも一部に関する関心の指定を生じさせる、請求項15に記載の方法。
- コンピューティングシステムが、複数の別々の相互に接続されたサブシステムを含み、有向グラフの一部が、前記サブシステムの少なくとも一部の間に分散される、請求項3に記載の方法。
- サブシステムの少なくとも一部が、共通のアイコンによって表される、請求項18に記載の方法。
- コンピュータ可読媒体に非一時的形態で記憶された、コンピューティングシステムにおいて系統情報を管理するためのソフトウェアであって、コンピューティングシステムに、
データ要素を変換する計算を表す1又は2以上のデータ変換ノード、及びデータ要素を表す1又は2以上のデータノードを含み、計算と前記計算の実行中に前記計算によって受け取られるか又は生成されるデータ要素との間のそれぞれの系統の関係を表す有向リンクを含む有向グラフの識別情報を入力デバイス又はポートを介して受け取らせ、
少なくとも1つのプロセッサを使用して、前記有向グラフ内のパスに基づいて要約情報を計算し、前記要約情報を1又は2以上の要約オブジェクトに記憶させるための命令を含み、前記計算が、
前記有向グラフの複数の前記ノードに関する関心の指定を受け取ることと、
関心のある複数のノードに含まれない残りのノードに関する1又は2以上の要約オブジェクトを生じさせることであって、前記1又は2以上の要約オブジェクトのうちの第1の要約オブジェクトが、前記残りのノードのうちの1又は2以上を確かに含み、関心のある第1のノード及び関心のある第2のノード以外に関心のあるいかなるノードも含まない前記第1のノードと前記第2のノードとの間の第1のパスに基づく要約情報を含む、生じさせることとを含む、前記ソフトウェア。 - コンピューティングシステムにおいて系統情報を管理するためのコンピューティングシステムであって、
データ要素を変換する計算を表す1又は2以上のデータ変換ノード、及びデータ要素を表す1又は2以上のデータノードを含み、計算と前記計算の実行中に前記計算によって受け取られるか又は生成されるデータ要素との間のそれぞれの系統の関係を表す有向リンクを含む有向グラフの識別情報を受け取るための入力デバイス又はポートと、
前記有向グラフ内のパスに基づいて要約情報を計算し、前記要約情報を1又は2以上の要約オブジェクトに記憶するための少なくとも1つのプロセッサとを含み、前記計算が、
前記有向グラフの複数の前記ノードに関する関心の指定を受け取ることと、
関心のある複数のノードに含まれない残りのノードに関する1又は2以上の要約オブジェクトを生じさせることであって、前記1又は2以上の要約オブジェクトのうちの第1の要約オブジェクトが、前記残りのノードのうちの1又は2以上を確かに含み、関心のある第1のノード及び関心のある第2のノード以外に関心のあるいかなるノードも含まない前記第1のノードと前記第2のノードとの間の第1のパスに基づく要約情報を含む、生じさせることとを含む、前記コンピューティングシステム。 - コンピューティングシステムにおいて系統情報を管理するためのコンピューティングシステムであって、
データ要素を変換する計算を表す1又は2以上のデータ変換ノード、及びデータ要素を表す1又は2以上のデータノードを含み、計算と前記計算の実行中に前記計算によって受け取られるか又は生成されるデータ要素との間のそれぞれの系統の関係を表す有向リンクを含む有向グラフの識別情報を受け取るための手段と、
少なくとも1つのプロセッサを使用して、前記有向グラフ内のパスに基づいて要約情報を計算し、前記要約情報を1又は2以上の要約オブジェクトに記憶するための手段とを含み、前記計算が、
前記有向グラフの複数の前記ノードに関する関心の指定を受け取ることと、
関心のある複数のノードに含まれない残りのノードに関する1又は2以上の要約オブジェクトを生じさせることであって、前記1又は2以上の要約オブジェクトのうちの第1の要約オブジェクトが、前記残りのノードのうちの1又は2以上を確かに含み、関心のある第1のノード及び関心のある第2のノード以外に関心のあるいかなるノードも含まない前記第1のノードと前記第2のノードとの間の第1のパスに基づく要約情報を含む、生じさせることとを含む、前記コンピューティングシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462028485P | 2014-07-24 | 2014-07-24 | |
US62/028,485 | 2014-07-24 | ||
US201562114684P | 2015-02-11 | 2015-02-11 | |
US62/114,684 | 2015-02-11 | ||
JP2017504003A JP6594950B2 (ja) | 2014-07-24 | 2015-07-22 | データ系統の要約 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017504003A Division JP6594950B2 (ja) | 2014-07-24 | 2015-07-22 | データ系統の要約 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020024711A true JP2020024711A (ja) | 2020-02-13 |
JP6985350B2 JP6985350B2 (ja) | 2021-12-22 |
Family
ID=55163668
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017504003A Active JP6594950B2 (ja) | 2014-07-24 | 2015-07-22 | データ系統の要約 |
JP2019174419A Active JP6985350B2 (ja) | 2014-07-24 | 2019-09-25 | データ系統の要約 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017504003A Active JP6594950B2 (ja) | 2014-07-24 | 2015-07-22 | データ系統の要約 |
Country Status (9)
Country | Link |
---|---|
US (3) | US10110415B2 (ja) |
JP (2) | JP6594950B2 (ja) |
KR (1) | KR102410723B1 (ja) |
CN (1) | CN106716342B (ja) |
AU (2) | AU2015292700B2 (ja) |
CA (1) | CA2956078C (ja) |
DE (1) | DE112015003406B4 (ja) |
SG (1) | SG11201700547WA (ja) |
WO (1) | WO2016014615A1 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102410723B1 (ko) | 2014-07-24 | 2022-06-17 | 아브 이니티오 테크놀로지 엘엘시 | 데이터 계통 요약 |
SG11201706228UA (en) | 2015-02-11 | 2017-08-30 | Ab Initio Technology Llc | Filtering data lineage diagrams |
US10521459B2 (en) | 2015-02-11 | 2019-12-31 | Ab Initio Technology Llc | Filtering data lineage diagrams |
US11144283B2 (en) | 2015-05-20 | 2021-10-12 | Ab Initio Technology Llc | Visual program specification and compilation of graph-based computation |
US20170070562A1 (en) | 2015-09-06 | 2017-03-09 | Jeremy Lynn Littlejohn | Method for denominating move groups of applications |
US10193824B2 (en) | 2015-09-06 | 2019-01-29 | RISC Networks, LLC | Systems and methods for intelligent application grouping |
US10860951B2 (en) | 2015-10-28 | 2020-12-08 | Qomplx, Inc. | System and method for removing biases within a distributable model |
US10884999B2 (en) * | 2015-10-28 | 2021-01-05 | Qomplx, Inc. | Distributable model with biases contained within distributed data |
US11847040B2 (en) * | 2016-03-16 | 2023-12-19 | Asg Technologies Group, Inc. | Systems and methods for detecting data alteration from source to target |
US11960498B2 (en) | 2016-09-29 | 2024-04-16 | Microsoft Technology Licensing, Llc | Systems and methods for dynamically rendering data lineage |
DE112017005638T5 (de) | 2016-11-09 | 2019-07-25 | Ab Initio Technology Llc | Systeme und Verfahren zur Bestimmung der Beziehung zwischen Datenelementen |
US10268345B2 (en) * | 2016-11-17 | 2019-04-23 | General Electric Company | Mehtod and system for multi-modal lineage tracing and impact assessment in a concept lineage data flow network |
US10635509B2 (en) * | 2016-11-17 | 2020-04-28 | Sung Jin Cho | System and method for creating and managing an interactive network of applications |
US10379825B2 (en) | 2017-05-22 | 2019-08-13 | Ab Initio Technology Llc | Automated dependency analyzer for heterogeneously programmed data processing system |
US10474443B2 (en) * | 2017-07-11 | 2019-11-12 | Bank Of America Corporation | Code lineage tool |
US10481880B2 (en) | 2017-07-11 | 2019-11-19 | Bank Of America Corporation | Code lineage tool |
US10769165B2 (en) * | 2017-12-20 | 2020-09-08 | Sap Se | Computing data lineage across a network of heterogeneous systems |
US10997192B2 (en) | 2019-01-31 | 2021-05-04 | Splunk Inc. | Data source correlation user interface |
US10754638B1 (en) | 2019-04-29 | 2020-08-25 | Splunk Inc. | Enabling agile functionality updates using multi-component application |
US11868402B2 (en) | 2019-10-11 | 2024-01-09 | Kinaxis Inc. | Systems and methods of network visualization |
US11151125B1 (en) | 2019-10-18 | 2021-10-19 | Splunk Inc. | Efficient updating of journey instances detected within unstructured event data |
US11663228B2 (en) | 2020-01-15 | 2023-05-30 | International Business Machines Corporation | Automated management of data transformation flows based on semantics |
US11204953B2 (en) | 2020-04-20 | 2021-12-21 | International Business Machines Corporation | Generation of lineage data subset based upon business role |
US11269876B1 (en) | 2020-04-30 | 2022-03-08 | Splunk Inc. | Supporting graph data structure transformations in graphs generated from a query to event data |
US11809447B1 (en) * | 2020-04-30 | 2023-11-07 | Splunk Inc. | Collapsing nodes within a journey model |
US11301444B2 (en) * | 2020-04-30 | 2022-04-12 | International Business Machines Corporation | Methods and systems for data traceability and provenance |
US11349957B2 (en) | 2020-05-14 | 2022-05-31 | Bank Of America Corporation | Automatic knowledge management for data lineage tracking |
US20210406254A1 (en) | 2020-06-26 | 2021-12-30 | Smart Information Flow Technologies, LLC | Provenance analysis systems and methods |
US11741131B1 (en) | 2020-07-31 | 2023-08-29 | Splunk Inc. | Fragmented upload and re-stitching of journey instances detected within event data |
US11972356B2 (en) * | 2020-10-16 | 2024-04-30 | App Orchid Inc. | System and/or method for an autonomous linked managed semantic model based knowledge graph generation framework |
US11520801B2 (en) | 2020-11-10 | 2022-12-06 | Bank Of America Corporation | System and method for automatically obtaining data lineage in real time |
US11983178B2 (en) * | 2021-04-27 | 2024-05-14 | Capital One Services, Llc | Techniques for building data lineages for queries |
US11797574B2 (en) | 2021-07-30 | 2023-10-24 | Bank Of America Corporation | Hierarchic distributed ledger for data lineage |
US11907241B2 (en) * | 2022-06-17 | 2024-02-20 | Hewlett Packard Enterprise Development Lp | Data recommender using lineage to propagate value indicators |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070061353A1 (en) * | 2005-09-12 | 2007-03-15 | Bobbin Nathan V | User interface options of a data lineage tool |
Family Cites Families (44)
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 |
WO2003065213A1 (en) | 2002-02-01 | 2003-08-07 | John Fairweather | System for automatic generation of software programs |
US20040010752A1 (en) | 2002-07-09 | 2004-01-15 | Lucent Technologies Inc. | System and method for filtering XML documents with XPath expressions |
US7614037B2 (en) * | 2004-05-21 | 2009-11-03 | Microsoft Corporation | Method and system for graph analysis and synchronization |
CA2609134A1 (en) | 2005-05-20 | 2007-05-18 | West Virginia University Research Corp. | A 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 |
US7716630B2 (en) | 2005-06-27 | 2010-05-11 | Ab Initio Technology Llc | Managing parameters for graph-based computations |
US7378969B2 (en) | 2005-10-25 | 2008-05-27 | Sap Ag | Systems and methods for visualizing auto-id data |
US20090043489A1 (en) * | 2007-01-17 | 2009-02-12 | Weidner David P | Point of reference directions |
US8230108B2 (en) * | 2007-04-13 | 2012-07-24 | Hart Communication Foundation | Routing packets on a network using directed graphs |
KR101572599B1 (ko) | 2007-09-20 | 2015-11-27 | 아브 이니티오 테크놀로지 엘엘시 | 그래프에 기초한 연산에서 데이터 흐름을 관리하는 방법 및 시스템 |
CA2716114C (en) | 2008-02-26 | 2019-05-14 | Ab Initio Technology Llc | Graphic representations of data relationships |
US9269182B2 (en) | 2008-09-05 | 2016-02-23 | Nvidia Corporation | System and method for identifying entry points of a hierarchical structure |
CA2744240C (en) | 2008-12-02 | 2019-06-18 | Ab Initio Technology Llc | Visualizing relationships between data elements and graphical representations of data element attributes |
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 |
CA2860470A1 (en) | 2010-12-30 | 2012-07-05 | Skai, Inc. | System and method for creating, deploying, integrating, and distributing nodes in a grid of distributed graph databases |
CA2823691C (en) | 2011-01-07 | 2020-03-24 | 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 |
US9514203B2 (en) | 2013-07-02 | 2016-12-06 | Bank Of America Corporation | Data discovery and analysis tools |
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 |
US9218169B2 (en) | 2013-11-19 | 2015-12-22 | Google Inc. | Callpath finder |
KR102410723B1 (ko) | 2014-07-24 | 2022-06-17 | 아브 이니티오 테크놀로지 엘엘시 | 데이터 계통 요약 |
US10025878B1 (en) | 2014-11-11 | 2018-07-17 | Google Llc | Data lineage analysis |
US10521459B2 (en) | 2015-02-11 | 2019-12-31 | Ab Initio Technology Llc | Filtering data lineage diagrams |
SG11201706228UA (en) | 2015-02-11 | 2017-08-30 | Ab Initio Technology Llc | Filtering data lineage diagrams |
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 |
-
2015
- 2015-07-22 KR KR1020177004907A patent/KR102410723B1/ko active IP Right Grant
- 2015-07-22 AU AU2015292700A patent/AU2015292700B2/en active Active
- 2015-07-22 WO PCT/US2015/041452 patent/WO2016014615A1/en active Application Filing
- 2015-07-22 JP JP2017504003A patent/JP6594950B2/ja active Active
- 2015-07-22 CA CA2956078A patent/CA2956078C/en active Active
- 2015-07-22 US US14/805,616 patent/US10110415B2/en active Active
- 2015-07-22 CN CN201580051920.9A patent/CN106716342B/zh active Active
- 2015-07-22 DE DE112015003406.4T patent/DE112015003406B4/de active Active
- 2015-07-22 SG SG11201700547WA patent/SG11201700547WA/en unknown
-
2016
- 2016-10-14 US US15/293,490 patent/US10313177B2/en active Active
-
2019
- 2019-05-02 US US16/401,501 patent/US10917283B2/en active Active
- 2019-09-25 JP JP2019174419A patent/JP6985350B2/ja active Active
-
2020
- 2020-06-12 AU AU2020203909A patent/AU2020203909B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070061353A1 (en) * | 2005-09-12 | 2007-03-15 | Bobbin Nathan V | User interface options of a data lineage tool |
Also Published As
Publication number | Publication date |
---|---|
JP6594950B2 (ja) | 2019-10-23 |
US10917283B2 (en) | 2021-02-09 |
WO2016014615A1 (en) | 2016-01-28 |
CA2956078C (en) | 2021-12-07 |
CN106716342A (zh) | 2017-05-24 |
DE112015003406B4 (de) | 2022-05-25 |
US20170033971A1 (en) | 2017-02-02 |
AU2015292700A1 (en) | 2017-03-02 |
US10313177B2 (en) | 2019-06-04 |
AU2020203909A1 (en) | 2020-07-02 |
US20200099569A1 (en) | 2020-03-26 |
KR102410723B1 (ko) | 2022-06-17 |
JP6985350B2 (ja) | 2021-12-22 |
AU2015292700B2 (en) | 2020-03-26 |
JP2017530440A (ja) | 2017-10-12 |
AU2020203909B2 (en) | 2021-02-25 |
CA2956078A1 (en) | 2016-01-28 |
CN106716342B (zh) | 2020-02-28 |
KR20170037636A (ko) | 2017-04-04 |
DE112015003406T5 (de) | 2017-04-20 |
US10110415B2 (en) | 2018-10-23 |
SG11201700547WA (en) | 2017-02-27 |
US20160028580A1 (en) | 2016-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6985350B2 (ja) | データ系統の要約 | |
AU2019213302B2 (en) | Filtering data lineage diagrams | |
US7877737B2 (en) | Tree-to-graph folding procedure for systems engineering requirements | |
EP2633398B1 (en) | Managing data set objects in a dataflow graph that represents a computer program | |
JP6449173B2 (ja) | プロセスを構成するためのアプリケーションの構築 | |
CN107251021B (zh) | 过滤数据沿袭图 | |
US9466041B2 (en) | User selected flow graph modification | |
CN112368675B (zh) | 更新可执行图的方法、系统和介质 | |
Borndörfer et al. | PolySCIP | |
US20130093771A1 (en) | Modified flow graph depiction | |
Ranganathan et al. | Smart-Grid Optimization Using A Capacitated Transshipment Problem Solver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191025 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200811 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20201104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210506 |
|
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: 20211027 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6985350 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |