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

有效

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

1.一種用于在計算系統中管理數據沿襲信息的方法，所述方法包括：

在輸入設備或輸入端口上接收有向數據沿襲圖的標識，所述有向數據沿襲圖的標識包括表示所述計算系統執行的計算的一個或多個數據變換節點和表示數據的一個或多個數據節點，其中所述計算系統接收數據作為輸入，轉換接收到的數據并將轉換后的數據產生為輸出，所述一個或多個數據節點表示的數據包括作為輸入接收的數據和作為輸出產生的數據，并且所述有向數據沿襲圖包括表示計算和在計算的執行期間由該計算接收或產生的數據之間的相應數據沿襲關系的有向鏈接；以及

使用至少一個處理器基于所述有向數據沿襲圖中的路徑來計算概括信息，以及將所述概括信息存儲在一個或多個概括對象中，該計算包括：

接收對所述有向數據沿襲圖的多個節點的關注的指定；以及

為未包括在關注的所述多個節點中的剩余節點生成一個或多個概括對象，所述一個或多個概括對象中的第一概括對象包括基于第一關注節點和第二關注節點之間的第一路徑的概括信息，該概括信息包括所述剩余節點中的一個或多個并且不包括除了所述第一關注節點和所述第二關注節點之外的任何關注節點；

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

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

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

4.根據權利要求2所述的方法，還包括：

接收所述一個或多個數據變換節點中的一個或所述一個或多個數據節點中的一個作為目標節點的指定，

其中生成所述數據沿襲圖包括：遍歷通過所述有向數據沿襲圖的一個或多個路徑，所述一個或多個路徑中的每個路徑包括兩個或更多個關注節點和所述目標節點。

5.根據權利要求4所述的方法，其中對于通過所述有向數據沿襲圖的一個或多個路徑中的至少一些路徑，遍歷路徑包括：從所述目標節點沿上游方向遍歷該路徑的第一部分并且從所述目標節點沿下游方向遍歷該路徑的第二部分。

6.根據權利要求5所述的方法，其中遍歷路徑的第一部分包括：確定所述目標節點是否被標記為關注節點，以及

如果所述目標節點被確定為關注節點，則從所述目標節點遍歷與所述目標節點相關聯的概括對象對應的鏈接到關注的第一上游節點，否則

如果所述目標節點未被確定為關注節點，則遍歷所述目標節點和所述關注的第一上游節點之間的所述有向數據沿襲圖的原始路徑，包括遍歷一個或多個數據變換節點或未被指定為關注的數據節點。

7.根據權利要求6所述的方法，其中遍歷路徑的第一部分還包括：遍歷與關注的第一上游節點相關聯的概括對象對應的鏈接從關注的第一上游節點到關注的第二上游節點。

8.根據權利要求5所述的方法，其中遍歷路徑的第二部分包括：確定所述目標節點是否被標記為關注節點，以及

如果確定所述目標節點是關注節點，則從所述目標節點遍歷與所述目標節點相關聯的概括對象對應的鏈接到關注的第一下游節點，否則

如果所述目標節點未被確定為關注節點，則遍歷所述目標節點和關注的第一下游節點之間的所述有向數據沿襲圖的原始路徑，包括遍歷一個或多個數據變換節點或未被指定為關注的數據節點。