[發明專利]管理數據沿襲信息的方法和系統及存儲介質

有效

• 申請號: 201580051920.9
• 申請日: 2015-07-22
• 公開（公告）號: CN106716342B
• 公開（公告）日: 2020-02-28
• 發明（設計）人: D·拉迪沃杰維奇;A·M·耶拉卡里斯;J·古爾德;A·舍恩
• 申請（專利權）人: 起元科技有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 隆天知識產權代理有限公司 72003
• 代理人: 章侃銥;張浴月

接收(334)有向圖(125)的標識，其包括表示變換數據元素的計算的數據變換節點和表示數據元素的一個或多個數據節點，并且包括表示沿襲關系的有向鏈接；以及基于所述有向圖中的路徑計算概括信息，并且將概括信息存儲(346)在一個或多個概括對象中。計算(336)包括：接收對有向圖的多個節點的關注的指定；以及為未包括在關注的所述多個節點中的剩余節點生成一個或多個概括對象，第一概括對象包括基于第一關注節點和第二關注節點之間的第一路徑的概括信息，其包括所述剩余節點中的一個或多個并且不包括除了所述第一節點和所述第二節點之外的任何關注節點。

相關申請的交叉引用

本申請要求于2014年7月24日提交的序列號為62/028,485的美國申請以及于2015年2月11日提交的序列號為62/114,684的美國申請的優先權。

技術領域

本說明書涉及數據沿襲圖中的概括。

背景技術

在數據處理系統中，通常期望某些類型的用戶訪問在數據通過系統時的數據沿襲的視覺表示。這樣的“數據沿襲圖”可以包括系統中的數據和實體的圖形表示，用于處理它們之間的數據和依賴關系。非常一般地，在多個用途中，這樣的數據沿襲圖可以用于降低風險、驗證合規性要求、簡化業務流程和保護數據。保證數據沿襲圖的正確和完整很重要。

能夠生成和顯示數據沿襲圖的一些系統能夠自動地呈現端到端數據沿襲圖，所述端到端數據沿襲圖示出數據項和表示消耗或生成這些數據項的處理實體的項的表示。特定項上游的路徑有時被稱為該項的“依賴性(dependency)分析”，并且特定項下游的路徑有時被稱為該項的“影響(impact)分析”。如本文所使用的，“數據沿襲圖”可以包括相對于任何給定項的上游依賴性分析和/或下游影響分析。能夠生成和顯示數據沿襲圖的一些系統允許用戶將數據沿襲圖中的項的邏輯組和/或物理組折疊成單個元素。能夠生成和顯示數據沿襲圖的一些系統能夠利用諸如數據質量評分的豐富的數據信息來增強數據沿襲圖。

發明內容

在一個方面中，一般性地，一種用于在計算系統中管理沿襲信息的方法，包括：在輸入設備或輸入端口上接收有向圖的標識，所述有向圖的標識包括表示變換數據元素的計算的一個或多個數據變換節點和表示數據元素的一個或多個數據節點，并且包括表示計算和在計算的執行期間由計算接收或產生的數據元素之間的相應沿襲關系的有向鏈接；以及使用至少一個處理器基于所述有向圖中的路徑來計算概括信息，以及將所述概括信息存儲在一個或多個概括對象中，所述計算包括：接收對所述有向圖的多個節點的關注的指定；以及為未包括在關注的所述多個節點中的剩余節點生成一個或多個概括對象，所述一個或多個概括對象中的第一概括對象包括基于第一關注節點和第二關注節點之間的第一路徑的概括信息，其包括所述剩余節點中的一個或多個并且不包括除了所述第一節點和所述第二節點之外的任何關注節點。

各個方面可以包括以下特征中的一個或多個。

生成所述第一概括對象包括：遍歷所述第一關注節點和所述第二關注節點之間的所述第一路徑，以識別沿著所述第一路徑未被指定為關注的一個或多個剩余節點，以及為所識別的一個或多個剩余節點形成概括信息。

所述方法還包括：生成數據沿襲圖作為所述有向圖的至少部分的視覺表示，其中被指定為關注的每個節點由其自己的圖標表示，并且根據存儲在一個或多個概括對象中的概括信息由連接到多個關注節點的公共圖標表示多個剩余節點。

所述方法還包括：接收指示用戶期望查看與所述公共圖標相關聯的細節的用戶輸入，并且響應于所述用戶輸入，遍歷由所述公共圖標表示的所述多個剩余節點，并且基于對包括與所述概括信息相關聯的所述多個剩余節點的有向圖的路徑的遍歷來視覺表示所述數據沿襲圖中的剩余節點。

所述方法還包括：接收所述一個或多個數據變換節點中的一個或所述一個或多個數據節點中的一個作為目標節點的指定，其中生成所述數據沿襲圖包括：遍歷通過所述有向圖的一個或多個路徑，所述一個或多個路徑中的每個路徑包括兩個或更多個關注節點和所述目標節點。