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

技術領域

本說明書涉及數(shù)據(jù)沿襲圖中的概括。

背景技術：

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

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

技術實現(xiàn)要素：

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

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

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

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

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

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

對于通過所述有向圖的一個或多個路徑中的至少一些路徑，遍歷路徑包括：從所述目標節(jié)點沿上游方向遍歷該路徑的第一部分并且從所述目標節(jié)點沿下游方向遍歷該路徑的第二部分。

遍歷路徑的第一部分包括：確定所述目標節(jié)點是否被標記為關注節(jié)點，以及如果所述目標節(jié)點被確定為關注節(jié)點，則從所述目標節(jié)點遍歷與所述目標節(jié)點相關聯(lián)的概括對象對應的鏈接到關注的第一上游節(jié)點，否則如果所述目標節(jié)點未被確定為關注節(jié)點，則遍歷所述目標節(jié)點和所述關注的第一上游節(jié)點之間的所述有向圖的原始路徑，包括遍歷一個或多個數(shù)據(jù)變換節(jié)點或未被指定為關注的數(shù)據(jù)節(jié)點。

遍歷路徑的第一部分還包括：遍歷與關注的第一上游節(jié)點相關聯(lián)的概括對象對應的鏈接從關注的第一上游節(jié)點到關注的第二上游節(jié)點。

遍歷路徑的第二部分包括：確定所述目標節(jié)點是否被標記為關注節(jié)點，以及如果確定所述目標節(jié)點是關注節(jié)點，則從所述目標節(jié)點遍歷與所述目標節(jié)點相關聯(lián)的概括對象對應的鏈接到關注的第一下游節(jié)點，否則如果所述目標節(jié)點未被確定為關注節(jié)點，則遍歷所述目標節(jié)點和關注的第一下游節(jié)點之間的所述有向圖的原始路徑，包括遍歷一個或多個數(shù)據(jù)變換節(jié)點或未被指定為關注的數(shù)據(jù)節(jié)點。

遍歷路徑的第二部分還包括：遍歷與關注的第一下游節(jié)點相關聯(lián)的概括對象對應的鏈接到關注的第二下游節(jié)點。

所述一個或多個概括對象包括兩個或多個概括對象，生成所述沿襲圖還包括：將所述兩個或多個概括對象中的至少一些概括對象合并到由所述公共圖標表示的概括節(jié)點。

將所述兩個或更多個概括對象中的至少一些概括對象合并到所述概括節(jié)點包括：分析由所述兩個或更多個概括對象中的至少一些概括對象鏈接的關注節(jié)點之間的關系，以確定是否能夠合并所述兩個或更多個概括對象中的至少一些概括對象。

分析關注節(jié)點之間的關系包括：確定所述兩個或更多個概括對象中的至少一些概括對象與關注的公共下游節(jié)點相關聯(lián)。

從用戶接收對至少一些節(jié)點的關注的指定。

所述計算系統(tǒng)生成對至少一些節(jié)點的關注的指定。

所述計算系統(tǒng)基于至少一些節(jié)點相對于被指定為關注的其它節(jié)點的位置的位置，生成針對至少一些節(jié)點的關注的指定。

所述計算系統(tǒng)基于至少一些節(jié)點與被指定為關注的其它節(jié)點共享數(shù)據(jù)結構來生成對至少一些節(jié)點的關注的指定。

所述計算系統(tǒng)包括多個單獨的互連子系統(tǒng)，所述有向圖的部分分布在至少一些子系統(tǒng)之間。

至少一些子系統(tǒng)由所述公共圖標表示。

在另一個方面中，一般性地，一種以非暫時形式存儲在計算機可讀介質上的軟件，用于管理計算系統(tǒng)中的沿襲信息，所述軟件包括用于使得計算系統(tǒng)執(zhí)行以下操作的指令：在輸入設備或輸入端口上接收有向圖的標識，所述有向圖的標識包括表示變換數(shù)據(jù)元素的計算的一個或多個數(shù)據(jù)變換節(jié)點和表示數(shù)據(jù)元素的一個或多個數(shù)據(jù)節(jié)點，并且包括表示計算和在計算的執(zhí)行期間由計算接收或產(chǎn)生的數(shù)據(jù)元素之間的相應沿襲關系的有向鏈接；以及使用至少一個處理器基于所述有向圖中的路徑來計算概括信息，以及將所述概括信息存儲在一個或多個概括對象中，所述計算包括：接收對所述有向圖的多個節(jié)點的關注的指定；以及為未包括在關注的所述多個節(jié)點中的剩余節(jié)點生成一個或多個概括對象，所述一個或多個概括對象中的第一概括對象包括基于第一關注節(jié)點和第二關注節(jié)點之間的第一路徑的概括信息，其包括所述剩余節(jié)點中的一個或多個并且不包括除了所述第一節(jié)點和所述第二節(jié)點之外的任何關注節(jié)點。

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

在另一個方面中，一般性地，一種用于管理計算系統(tǒng)中的沿襲信息的計算系統(tǒng)，包括：用于接收有向圖的標識的裝置，所述有向圖的標識包括表示變換數(shù)據(jù)元素的計算的一個或多個數(shù)據(jù)變換節(jié)點和表示數(shù)據(jù)元素的一個或多個數(shù)據(jù)節(jié)點，并且包括表示計算和在計算的執(zhí)行期間由計算接收或產(chǎn)生的數(shù)據(jù)元素之間的相應沿襲關系的有向鏈接；以及用于使用至少一個處理器基于所述有向圖中的路徑來計算概括信息，以及將所述概括信息存儲在一個或多個概括對象中的裝置，所述計算包括：接收對所述有向圖的多個節(jié)點的關注的指定；以及為未包括在關注的所述多個節(jié)點中的剩余節(jié)點生成一個或多個概括對象，所述一個或多個概括對象中的第一概括對象包括基于第一關注節(jié)點和第二關注節(jié)點之間的第一路徑的概括信息，其包括所述剩余節(jié)點中的一個或多個并且不包括除了所述第一節(jié)點和所述第二節(jié)點之外的任何關注節(jié)點。

各個方面可以包括以下一個或多個優(yōu)點。

隨著數(shù)據(jù)處理系統(tǒng)的復雜性增加，數(shù)據(jù)沿襲圖也變得越來越復雜，在單個視圖中呈現(xiàn)由相應圖標表示的許多數(shù)據(jù)沿襲節(jié)點(例如，數(shù)據(jù)節(jié)點和數(shù)據(jù)變換節(jié)點)。隨著在數(shù)據(jù)沿襲圖中呈現(xiàn)給用戶的數(shù)據(jù)節(jié)點的數(shù)量增加，數(shù)據(jù)沿襲圖可能變得難以理解。

本文描述的方法利用在給定數(shù)據(jù)處理系統(tǒng)內(nèi)特定數(shù)據(jù)節(jié)點通常被用戶特別關注的現(xiàn)實情況。例如，用戶特別關注的一種類型的數(shù)據(jù)節(jié)點可以是已知存儲某種類型的信息(例如，個人可識別信息)的沿襲中的任何數(shù)據(jù)節(jié)點。

在本文描述的方法中，用戶不關注并且彼此共享相關拓撲的數(shù)據(jù)沿襲節(jié)點的集合被折疊成由數(shù)據(jù)沿襲圖中的單個圖標表示的概括節(jié)點。數(shù)據(jù)沿襲圖中未包括在概括節(jié)點中的其余節(jié)點對于用戶是“高度關注的”(即，被指定為“關注”的節(jié)點，而不是未被指定為“關注”的節(jié)點)。結果得到概括的數(shù)據(jù)沿襲圖，其僅示出已被指定為用戶(或預期的受眾)關注的細節(jié)，由概括數(shù)據(jù)沿襲圖中的概括節(jié)點指示任何省略的細節(jié)。

在一個方面，一般來說，一種數(shù)據(jù)沿襲圖生成系統(tǒng)被配置為概括其顯示的數(shù)據(jù)沿襲圖的部分。數(shù)據(jù)沿襲圖是具有特定拓撲并存儲在系統(tǒng)可訪問的一個或多個數(shù)據(jù)結構中的對應“數(shù)據(jù)沿襲圖”的屏幕表示。在系統(tǒng)接收到對數(shù)據(jù)沿襲圖中的高度關注節(jié)點的指定之后，生成已經(jīng)增強為以“概括對象”(以下更詳細地描述)的形式存儲概括信息的“增強數(shù)據(jù)沿襲圖”。系統(tǒng)使用增強數(shù)據(jù)沿襲圖來生成用于顯示的概括數(shù)據(jù)沿襲圖。由系統(tǒng)生成的概括數(shù)據(jù)沿襲圖僅示出數(shù)據(jù)沿襲圖的高度關注部分并且概括數(shù)據(jù)沿襲圖的低度關注部分，從而降低數(shù)據(jù)沿襲圖的復雜性。

除了其它優(yōu)點，方法突出高度關注數(shù)據(jù)沿襲節(jié)點同時隱藏低度關注數(shù)據(jù)沿襲節(jié)點，從而提供更容易理解的數(shù)據(jù)沿襲圖。這可能是特別有用的，例如，如果可能在數(shù)據(jù)沿襲圖中顯示的數(shù)據(jù)沿襲節(jié)點的數(shù)量如此大(例如，數(shù)千或數(shù)百萬)，則它們將在視覺上模糊相對少(例如，幾十或幾百)的實際被關注的數(shù)據(jù)沿襲節(jié)點的位置。因此，以考慮人類感知和信息接收的物理條件的方式來呈現(xiàn)所得到的概括沿襲圖，以改善人類用戶對可能關注的相關沿襲信息的感知。

由于所描述的方法在數(shù)據(jù)沿襲圖中顯示較少的數(shù)據(jù)沿襲節(jié)點，因此由所述方法產(chǎn)生的數(shù)據(jù)沿襲圖計算并顯示得比由先前方法生成的數(shù)據(jù)沿襲圖更快。

從下面的描述和權利要求書中，本發(fā)明的其它特征和優(yōu)點將變得顯而易見。

附圖說明

圖1是包括數(shù)據(jù)沿襲模塊的計算系統(tǒng)的框圖。

圖2是數(shù)據(jù)沿襲模塊。

圖3是概括鏈接計算方法的流程圖。

圖4是概括數(shù)據(jù)沿襲計算方法的流程圖。

圖5是第一示例性標記數(shù)據(jù)沿襲圖。

圖6是包括由概括鏈接計算方法生成的概括鏈接的第一示例性增強數(shù)據(jù)沿襲圖。

圖7是在應用圖4的方法之后的第一示例性增強數(shù)據(jù)沿襲圖。

圖8示出了用于第一示例性增強數(shù)據(jù)沿襲圖的概括節(jié)點生成的方法。

圖9是第一示例性標記數(shù)據(jù)沿襲圖的概括數(shù)據(jù)沿襲圖。

圖10是第二示例性標記數(shù)據(jù)沿襲圖。

圖11是包括由概括鏈接計算方法生成的概括鏈接的第二示例性增強數(shù)據(jù)沿襲圖。

圖12是在應用圖4的方法之后的第二示例性增強數(shù)據(jù)沿襲圖。

圖13示出了用于第二示例性增強數(shù)據(jù)沿襲圖的概括節(jié)點生成的方法。

圖14是第二示例性標記數(shù)據(jù)沿襲圖的概括數(shù)據(jù)沿襲圖。

圖15是在數(shù)據(jù)沿襲概括之前的示例性數(shù)據(jù)沿襲報告。

圖16是圖15的數(shù)據(jù)沿襲報告的概括版本。

圖17是包括可擴展云圖標的概括數(shù)據(jù)沿襲報告的一部分。

圖18示出了在擴展一個云圖標之后的圖17的概括數(shù)據(jù)沿襲報告的一部分。

具體實施方式

圖1示出了可以使用數(shù)據(jù)沿襲概括技術的計算系統(tǒng)100的示例。系統(tǒng)100包括數(shù)據(jù)源102，其可以包括一個或多個數(shù)據(jù)源(諸如存儲設備或至在線數(shù)據(jù)流的連接)，每個數(shù)據(jù)源可以存儲或提供各種格式中的任何格式的數(shù)據(jù)(例如，數(shù)據(jù)庫表、電子表格文件、純文本文件或大型機使用的本機格式)。執(zhí)行環(huán)境104包括數(shù)據(jù)處理系統(tǒng)112。執(zhí)行環(huán)境104可以例如在數(shù)據(jù)處理系統(tǒng)112上托管，數(shù)據(jù)處理系統(tǒng)112包括在合適的操作系統(tǒng)(諸如某個版本的UNIX操作系統(tǒng))的控制下的一個或多個通用計算機。例如，數(shù)據(jù)處理系統(tǒng)112可以包括多節(jié)點并行計算環(huán)境，包括使用多個中央處理單元(CPU)或處理器核心的計算機系統(tǒng)的配置，其為本地的(例如，諸如對稱多處理(SMP)計算機等多處理器系統(tǒng))，或本地分布式的(例如，耦接為群集或大規(guī)模并行處理(MPP)系統(tǒng)的多個處理器)，或遠程的，或遠程分布式的(例如，經(jīng)由局域網(wǎng)(LAN)和/或廣域網(wǎng)(WAN)耦接的多處理器)，或其任何組合。

提供數(shù)據(jù)源102的存儲設備可以位于執(zhí)行環(huán)境104的本地，例如存儲在連接到托管執(zhí)行環(huán)境104(例如，硬盤驅動器108)的計算機的存儲介質上，或者可以在執(zhí)行環(huán)境104遠程，例如，通過遠程連接(例如，由云計算基礎設施提供)托管在與托管執(zhí)行環(huán)境104的計算機通信的遠程系統(tǒng)(例如，主機110)上。

系統(tǒng)100包括開發(fā)環(huán)境118，其中開發(fā)者能夠指定數(shù)據(jù)處理計算機程序117(例如，數(shù)據(jù)流圖)并將該程序存儲在可由執(zhí)行環(huán)境104訪問的數(shù)據(jù)存儲系統(tǒng)116中。數(shù)據(jù)處理系統(tǒng)112根據(jù)計算機程序117處理來自數(shù)據(jù)源的數(shù)據(jù)以生成輸出數(shù)據(jù)114。輸出數(shù)據(jù)可以被存儲回數(shù)據(jù)源102或數(shù)據(jù)存儲系統(tǒng)116中，或以其它方式使用。在一些實現(xiàn)方式中，開發(fā)環(huán)境118是用于將應用程序開發(fā)為數(shù)據(jù)流圖的系統(tǒng)，所述數(shù)據(jù)流圖包括由頂點之間的有向鏈接(表示工作元素即數(shù)據(jù)的流)連接的頂點(表示數(shù)據(jù)處理組件或數(shù)據(jù)集)。例如，這樣的環(huán)境更詳細地描述于發(fā)明名稱為“Managing Parameters for Graph-Based Applications(管理基于圖的應用程序的參數(shù))”的第2007/0011668號美國公開文本中，其通過引用并入本文。用于執(zhí)行這種基于圖的計算的系統(tǒng)描述于發(fā)明名稱為“EXECUTING COMPUTATIONS EXPRESSED AS GRAPHS(執(zhí)行表達為圖的計算)”的美國專利5,966,072中，其通過引用并入本文。根據(jù)該系統(tǒng)制作的數(shù)據(jù)流圖提供用于將信息輸入和輸出由圖組件表示的各個進程、用于在進程之間移動信息以及用于定義進程的運行順序的方法。該系統(tǒng)包括從任何可用方法選擇進程間通信方法的算法(例如，根據(jù)圖的鏈接的通信路徑可以使用TCP/IP或UNIX域套接字，或使用共享存儲器在進程之間傳遞數(shù)據(jù))。

系統(tǒng)100包括企業(yè)環(huán)境119，用戶121(例如，企業(yè)用戶或數(shù)據(jù)架構師)可以通過企業(yè)環(huán)境119請求和查看數(shù)據(jù)沿襲圖。為了生成數(shù)據(jù)沿襲圖，企業(yè)環(huán)境119包括數(shù)據(jù)沿襲模塊115，其能夠分析系統(tǒng)元數(shù)據(jù)120，系統(tǒng)元數(shù)據(jù)120包括表征表示對應于計算機程序117的不同部分的計算的數(shù)據(jù)變換節(jié)點的元數(shù)據(jù)(例如，不同的數(shù)據(jù)流圖或數(shù)據(jù)流圖內(nèi)的不同組件)以及表征由計算機程序117訪問或生成的數(shù)據(jù)節(jié)點的元數(shù)據(jù)(例如，來自數(shù)據(jù)源102的數(shù)據(jù)集或對應于輸出數(shù)據(jù)114的數(shù)據(jù)集)，以生成數(shù)據(jù)沿襲圖。在一些情況下，如果例如元數(shù)據(jù)不可用或不完整，則數(shù)據(jù)沿襲模塊115還能夠直接分析計算機程序117和存儲的數(shù)據(jù)。在一些實現(xiàn)方式中，系統(tǒng)100包括用于這種元數(shù)據(jù)的單獨的存儲系統(tǒng)。

參考圖2，數(shù)據(jù)沿襲模塊115從用戶121接收系統(tǒng)元數(shù)據(jù)120和一個或多個命令123作為輸入，并且生成概括數(shù)據(jù)沿襲圖122以呈現(xiàn)給用戶121作為輸出。數(shù)據(jù)沿襲模塊115包括標記數(shù)據(jù)沿襲圖計算模塊124和數(shù)據(jù)沿襲概括模塊126。數(shù)據(jù)沿襲概括模塊126包括概括鏈接計算模塊128和概括數(shù)據(jù)沿襲圖計算模塊130。

在操作中，由數(shù)據(jù)沿襲模塊115接收的系統(tǒng)元數(shù)據(jù)120與來自用戶121的命令123一起被提供給標記數(shù)據(jù)沿襲圖計算模塊124。來自用戶121的命令123中的至少一些命令包括用于數(shù)據(jù)沿襲分析的目標數(shù)據(jù)節(jié)點的指示，以及在一些示例中，包括高度關注的一個或多個數(shù)據(jù)節(jié)點的指示。非常一般地，在本文的一些示例中使用的術語“數(shù)據(jù)節(jié)點”涉及數(shù)據(jù)集(例如，數(shù)據(jù)庫)和/或數(shù)據(jù)集中的特定字段。在一些示例中，被標記為高度關注數(shù)據(jù)節(jié)點通常被企業(yè)系統(tǒng)119的多于一個用戶關注，而被標記為目標數(shù)據(jù)節(jié)點的數(shù)據(jù)節(jié)點在給定時間被企業(yè)系統(tǒng)119的給定用戶特別關注。

標記數(shù)據(jù)沿襲圖計算模塊124根據(jù)來自用戶121的命令處理系統(tǒng)元數(shù)據(jù)120以生成標記數(shù)據(jù)沿襲圖125。非常一般地，標記數(shù)據(jù)沿襲圖125包括通過鏈接與一個或多個變換節(jié)點互連的一個或多個數(shù)據(jù)節(jié)點，鏈接表示節(jié)點之間的依賴關系。用戶121指示為高度關注的目標數(shù)據(jù)節(jié)點或數(shù)據(jù)節(jié)點的數(shù)據(jù)節(jié)點在標記數(shù)據(jù)沿襲圖125中(例如，用牛眼符號)被標記為高度關注。

標記數(shù)據(jù)沿襲圖125被提供給數(shù)據(jù)沿襲概括模塊126，其中它首先被提供給概括鏈接計算模塊128。如下面更詳細地描述的，概括鏈接計算模塊128生成用戶121已經(jīng)標記為高度關注節(jié)點之間的多個概括鏈接。表征概括鏈接的信息存儲在概括對象中。每個概括鏈接表示兩個高度關注數(shù)據(jù)節(jié)點之間的數(shù)據(jù)依賴性的路徑，但省略沿著該路徑存在的低度關注的任何數(shù)據(jù)變換節(jié)點或數(shù)據(jù)節(jié)點。概括鏈接計算模塊128通過將表征計算出的概括鏈接的概括對象存儲在存儲標記數(shù)據(jù)沿襲圖125的數(shù)據(jù)結構內(nèi)來生成增強數(shù)據(jù)沿襲圖127作為輸出。

增強數(shù)據(jù)沿襲圖127被提供給概括數(shù)據(jù)沿襲圖計算模塊130。如下面更詳細地描述的，概括鏈接計算模塊130處理增強數(shù)據(jù)沿襲圖127以生成概括數(shù)據(jù)沿襲圖122。為此，概括數(shù)據(jù)沿襲圖計算模塊130將指示為低度關注的節(jié)點分組為“概括節(jié)點”(基于增強數(shù)據(jù)沿襲圖127中的處理概括鏈接)，同時在概括數(shù)據(jù)沿襲圖122中全面詳細地顯示高度關注節(jié)點。所得到的概括數(shù)據(jù)沿襲圖122從數(shù)據(jù)沿襲模塊115傳遞出并提供給用戶121。

參考圖3，流程圖300示出了圖2的概括鏈接計算模塊128生成增強數(shù)據(jù)沿襲圖127所遵循的步驟。在第一步驟334中，接收標記數(shù)據(jù)沿襲圖125。標記數(shù)據(jù)沿襲圖125被提供給處理循環(huán)336，處理循環(huán)336對標記數(shù)據(jù)沿襲圖125中被標記為高度關注每個數(shù)據(jù)節(jié)點進行操作。

在步驟338中，對于被標記為高度關注每個數(shù)據(jù)節(jié)點(指定為節(jié)點‘X’)，其所有上游鄰居(即，將數(shù)據(jù)饋送到高度關注數(shù)據(jù)節(jié)點的數(shù)據(jù)節(jié)點)被添加到數(shù)據(jù)節(jié)點列表的底部。然后在步驟340中，從列表移除數(shù)據(jù)節(jié)點列表頂部的數(shù)據(jù)節(jié)點并將其指定為數(shù)據(jù)節(jié)點‘Y’。在步驟342中，測試確定數(shù)據(jù)節(jié)點Y是否被標記為高度關注。如果數(shù)據(jù)節(jié)點Y未被標記為高度關注，則在步驟344中將所有數(shù)據(jù)節(jié)點Y的上游鄰居添加到數(shù)據(jù)節(jié)點列表的底部。否則，如果數(shù)據(jù)節(jié)點Y被標記為高度關注，則在步驟346中存儲數(shù)據(jù)節(jié)點Y和數(shù)據(jù)節(jié)點X之間的概括鏈接。如上所述，概括鏈接通過省略沿著路徑的任何非高度關注節(jié)點(例如，數(shù)據(jù)節(jié)點和變換節(jié)點)來概括數(shù)據(jù)節(jié)點Y和數(shù)據(jù)節(jié)點X之間的數(shù)據(jù)依賴性的特定路徑。

在步驟346中存儲概括鏈接或在步驟344中添加數(shù)據(jù)節(jié)點Y的上游鄰居之后，在步驟348中執(zhí)行測試以確定數(shù)據(jù)節(jié)點列表是否為空。如果列表不為空，則過程循環(huán)回到步驟340，從數(shù)據(jù)節(jié)點列表的頂部移除下一數(shù)據(jù)節(jié)點，將新數(shù)據(jù)節(jié)點指定為‘Y’，并重復上述步驟。否則，如果數(shù)據(jù)節(jié)點列表為空，則該過程在350結束，并且用于生成增強數(shù)據(jù)沿襲圖127的過程完成。

參考圖4，流程圖451示出了圖2的概括數(shù)據(jù)沿襲圖計算模塊130用于生成概括數(shù)據(jù)沿襲圖122所遵循的過程。在第一步驟452中，識別增強數(shù)據(jù)沿襲圖127中的目標數(shù)據(jù)節(jié)點。然后將所識別的目標數(shù)據(jù)節(jié)點提供給處理循環(huán)454，在上游和下游兩個方向上為每個所識別的目標數(shù)據(jù)節(jié)點執(zhí)行處理循環(huán)454。非常一般地，處理循環(huán)454的每次迭代遍歷(即，行走)從目標數(shù)據(jù)節(jié)點到增強數(shù)據(jù)沿襲圖127的邊緣處的數(shù)據(jù)節(jié)點的路徑。遍歷(或“行走”)節(jié)點之間的路徑包括檢查沿著路徑的每個節(jié)點以識別沿著該路徑的具有某些屬性的任何節(jié)點。

在處理循環(huán)454內(nèi)，在步驟456中執(zhí)行測試以確定目標數(shù)據(jù)節(jié)點是否被標記為高度關注。如果數(shù)據(jù)節(jié)點被標記為高度關注，則算法在步驟458中行走連接到目標數(shù)據(jù)節(jié)點的概括鏈接至下一個數(shù)據(jù)節(jié)點。如果數(shù)據(jù)節(jié)點沒有被標記為高度關注，則算法行走原始鏈接(即，非概括鏈接)至下一個數(shù)據(jù)節(jié)點。

在步驟462中，執(zhí)行測試以確定算法是否已經(jīng)到達其針對目標數(shù)據(jù)節(jié)點的行走終點。如果是，則在步驟464中存儲與針對目標數(shù)據(jù)節(jié)點的行走相關聯(lián)的鏈接，以供概括數(shù)據(jù)沿襲圖生成步驟465稍后使用。如果算法尚未到達針對目標數(shù)據(jù)節(jié)點的行走終點，則該算法返回到步驟456，在步驟456中對于沿著從目標數(shù)據(jù)節(jié)點的當前行走的下一數(shù)據(jù)節(jié)點重復上述過程。如上所述，在從目標數(shù)據(jù)節(jié)點的上游方向和下游方向兩個方向上重復上述過程。

在所有識別的目標數(shù)據(jù)節(jié)點被處理循環(huán)454處理之后，處理循環(huán)454的輸出被提供給概括數(shù)據(jù)沿襲圖生成步驟465。通常，概括數(shù)據(jù)沿襲圖生成步驟將處理循環(huán)的輸出中的概括鏈接折疊為概括節(jié)點以生成概括數(shù)據(jù)沿襲圖122。在下面呈現(xiàn)的示例中更詳細地描述將概括鏈接折疊成概括節(jié)點的過程。

在步驟466中，將由概括數(shù)據(jù)沿襲圖生成步驟465生成的概括數(shù)據(jù)沿襲圖122顯示給用戶121。

1示例1

參考圖5，標記數(shù)據(jù)沿襲圖500的一個示例包括多個數(shù)據(jù)節(jié)點D₁-D₈和多個數(shù)據(jù)變換節(jié)點T₁-T₆。數(shù)據(jù)節(jié)點和數(shù)據(jù)變換節(jié)點通過表示節(jié)點之間的數(shù)據(jù)依賴性的鏈接568互連。通常，鏈接568在數(shù)據(jù)沿著從頁面的左側到頁面的右側的方向上流動的意義上引導。在標記數(shù)據(jù)沿襲圖500中，某些數(shù)據(jù)節(jié)點(即D₂，D₃，D₄，D₆和D₈)被標記為高度關注，并且數(shù)據(jù)節(jié)點中的兩個(即D₃和D₄)被標記為目標數(shù)據(jù)節(jié)點。目標數(shù)據(jù)節(jié)點D₃和D₄都位于容器570中。通常，容器是表示計算機程序中的系統(tǒng)或子系統(tǒng)的邊界的結構。給定容器中的一些節(jié)點、全部節(jié)點或者沒有節(jié)點對于用戶121可能是高度關注的。

參考圖3和圖6，當標記數(shù)據(jù)沿襲圖500被提供給圖2的概括鏈接計算模塊128時，如圖3所示的過程應用于標記數(shù)據(jù)沿襲圖以生成概括鏈接S_A-S_G。為了簡潔起見，僅針對標記數(shù)據(jù)沿襲圖500中的一個高度關注數(shù)據(jù)節(jié)點(即，D₈)來描述圖3的過程的應用。然而，應當理解，對于標記數(shù)據(jù)沿襲圖500中的每個高度關注數(shù)據(jù)節(jié)點執(zhí)行該過程。

對于高度關注數(shù)據(jù)節(jié)點D₈，數(shù)據(jù)節(jié)點D₈首先被指定為‘X’。在步驟338中，X的上游鄰居D₇和D₅被添加到數(shù)據(jù)節(jié)點列表。在步驟340中，從列表中移除D₇并將其指定為‘Y’。在步驟342中，執(zhí)行測試以確定Y是否被標記為高度關注。測試返回答案“否”。由于測試返回“否”，所以過程進行到步驟344，在步驟344中將Y的上游鄰居D₃和D₄添加到數(shù)據(jù)節(jié)點列表的底部。在步驟348中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點列表是否為空。測試返回答案“否”。

由于測試返回“否”，所以過程循環(huán)回到步驟340，在步驟340中從數(shù)據(jù)節(jié)點列表中移除D₅并將其指定為‘Y’。在步驟342中，執(zhí)行測試以確定Y是否被標記為高度關注。測試返回答案“否”。由于測試返回“否”，所以程序進行到步驟344，在步驟344中將Y的上游鄰居D₂添加到數(shù)據(jù)節(jié)點列表的底部。在步驟348中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點列表是否為空。測試返回答案“否”。

由于測試返回“否”，所以過程循環(huán)回到步驟340，其中從列表中移除D₃并將其指定為‘Y’。在步驟342中，執(zhí)行測試以確定Y是否被標記為高度關注。測試返回答案“是”。由于測試返回“是”，所以過程進行到步驟346，在步驟346中存儲Y(D₃)和X(D₈)之間的概括鏈接(S_D)。在步驟348中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點列表是否為空。測試返回答案“否”。

由于測試返回“否”，所以過程循環(huán)回到步驟340，在步驟340中從列表中移除D₄并且將其指定為‘Y’。在步驟342中，執(zhí)行測試以確定Y是否被標記為高度關注。測試返回答案“是”。由于測試返回“是”，因此過程進行到步驟346，在步驟346中存儲Y(D₄)和X(D₈)之間的概括鏈接(S_G)。在步驟348中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點列表是否為空。測試返回答案“否”。

由于測試返回“否”，所以過程循環(huán)回到步驟340，在步驟340中從列表中移除D₂并將其指定為‘Y’。在步驟342中，執(zhí)行測試以確定Y是否被標記為高度關注。測試返回答案“是”。由于測試返回“是”，因此過程進行到步驟346，其中存儲Y(D₂)和X(D₈)之間的概括鏈接(S_C)。在步驟348中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點列表是否為空。測試返回答案“是”。

在該列表為空時，過程已經(jīng)結束計算針對D₈數(shù)據(jù)節(jié)點的概括鏈接，其中D₈的概括節(jié)點列表是：S_D＝D₈→D₃，S_G＝D₈→D₄，以及S_C＝D₈→D₂。

概括鏈接計算模塊128對于在標記數(shù)據(jù)沿襲圖500中被標記為高度關注的所有數(shù)據(jù)節(jié)點執(zhí)行上述概括鏈接計算過程。

參考圖6，包括概括鏈接的增強數(shù)據(jù)沿襲圖127示出了所得到的概括鏈接列表是S_A＝D₄→D₂，S_B＝D₄→D₂，S_C＝D₈→D₂，S_D＝D₈→D₃，S_E＝D₆→D₃，S_F＝D₆→D₄，以及S_G＝D₈→D₄。

現(xiàn)在參考圖4和圖7，增強數(shù)據(jù)沿襲圖127被提供給應用圖4所示過程的圖2的概括數(shù)據(jù)沿襲圖計算模塊130，以生成概括數(shù)據(jù)沿襲圖122。最初，在該過程的步驟452中，增強數(shù)據(jù)沿襲圖127中的目標數(shù)據(jù)節(jié)點被識別為數(shù)據(jù)節(jié)點D₃和D₄。對于D₃和D₄中的每一個，在上游和下游兩個方向上，執(zhí)行圖4的步驟454中的過程。為了簡潔起見，僅針對增強數(shù)據(jù)沿襲圖127中的一個目標數(shù)據(jù)節(jié)點(即，D₄)來描述圖4的過程的應用。然而，應當理解，在上游和下游兩個方向上針對增強數(shù)據(jù)沿襲圖127中的每個目標數(shù)據(jù)節(jié)點執(zhí)行該過程。

對于目標數(shù)據(jù)節(jié)點D₄，在步驟456中執(zhí)行測試以確定D₄是否被標記為高度關注。因為D₄被標記為高度關注，所以測試返回答案“是”。由于D₄被標記為高度關注，所以過程進行到步驟458，在步驟458中“行走”連接到D₄(即，S_A，S_B，S_F，S_G)的每個概括鏈接。特別地，在下游方向上，存在兩個概括鏈接S_F和S_G。在步驟458中，行走概括鏈接S_F至數(shù)據(jù)節(jié)點D₆。在步驟462中，執(zhí)行測試以確定D₆是否在增強數(shù)據(jù)沿襲圖127的邊緣(即，行走的終點)。由于D₆在邊緣，測試返回“是”的答案。由于測試返回了“是”的回答，所以在步驟464中存儲行走過的鏈接以用于稍后的概括沿襲生成步驟465。類似地，在步驟458中，行走概括鏈接S_G至數(shù)據(jù)節(jié)點D₈。在步驟462中，執(zhí)行測試以確定D₈是否在增強數(shù)據(jù)沿襲圖127的邊緣。由于D₈在邊緣，測試返回“是”的答案。由于測試返回“是”的回答，因此在步驟464中存儲行走過的鏈接以用于稍后的概述沿襲生成步驟465。

在上游方向上，存在兩個概括鏈接S_A和S_B。在步驟458中，行走概括鏈接S_A至數(shù)據(jù)節(jié)點D₂。在步驟462中，執(zhí)行測試以確定D₂是否在增強數(shù)據(jù)沿襲圖127的邊緣(即，行走的終點)。由于D₂在邊緣，測試返回“是”的答案。由于測試返回“是”的回答，所以在步驟464中存儲行走過的鏈接以用于稍后的概括沿襲生成步驟465。類似地，在步驟458中，行走概括鏈接S_B至數(shù)據(jù)節(jié)點D₂。在步驟462中，執(zhí)行測試以確定D₂是否在增強數(shù)據(jù)沿襲圖127的邊緣。由于D₂在邊緣，測試返回“是”的回答。由于測試返回了“是”的回答，因此在步驟464中存儲行走過的鏈接以用于稍后的概括數(shù)據(jù)沿襲圖生成步驟465。

對于目標數(shù)據(jù)節(jié)點D₃重復圖4的過程，導致行走從D₃到D₆的概括鏈接S_E，并且行走從D₃到D₈的S_D的概括鏈接。行走過的鏈接被存儲以供概括沿襲生成步驟465稍后使用。參考圖7，增強數(shù)據(jù)沿襲圖127以粗虛線示出了通過圖4的過程行走的概括鏈接。

步驟464為目標數(shù)據(jù)節(jié)點D₃和D₄存儲的行走過的概括鏈接被提供給步驟465，步驟465從存儲的概括鏈接生成概括節(jié)點。將概括節(jié)點提供給數(shù)據(jù)沿襲顯示步驟466，其向用戶顯示概括數(shù)據(jù)沿襲圖122。

參考圖8，概括數(shù)據(jù)沿襲圖生成步驟465接收圖4的過程循環(huán)454的輸出。過程循環(huán)454的輸出包括來自標記數(shù)據(jù)沿襲圖的高度關注數(shù)據(jù)節(jié)點，目標數(shù)據(jù)節(jié)點D₃和D₄，以及由圖4的步驟464存儲的鏈接(在本例中恰好都是概括鏈接)。在一些示例中，對于每個概括鏈接，概括數(shù)據(jù)沿襲圖生成步驟465使用相同的標簽(例如，概括鏈接的名稱)標記鏈接的每一端(即，最右端和最左端)。在該示例中，概括鏈接S_A的最右端標記為S_A并且最左端標記為S_A。以相同的方式標記概括鏈接S_B、S_D、S_E、S_F和S_G。

對于每個高度關注數(shù)據(jù)節(jié)點，識別最右端連接到高度關注數(shù)據(jù)節(jié)點的任何概括鏈接。如果多于一個概括鏈接的最右端連接到高度關注數(shù)據(jù)節(jié)點，則連接到高度關注數(shù)據(jù)節(jié)點的每個概括鏈接的最右端的相應標簽被替換為概括節(jié)點標簽。例如，概括鏈接S_A和S_B的最右端連接到高度關注數(shù)據(jù)節(jié)點D₄。概括鏈接S_A和S_B的最右端的標簽都替換為概括節(jié)點標簽‘X’。類似地，概括鏈接S_E和S_F的最右端的標簽替換為概括節(jié)點標簽‘Y’，并且概括鏈接S_D和S_G的最右端的標簽替換為概括節(jié)點標簽‘Z’。

對于每個高度關注數(shù)據(jù)節(jié)點，識別其最左端連接到高度關注數(shù)據(jù)節(jié)點的任何概括鏈接。對于具有對于其最右端具有相同的概括節(jié)點標簽的兩個或更多個所識別的概括鏈接的任何集合，概括鏈接的最左端的標簽被替換為該概括鏈接的最右端的概括節(jié)點標簽。例如，概括鏈接S_A和概括鏈接S_B的最左端連接到高度關注數(shù)據(jù)節(jié)點D₂。用于S_A和S_B兩者的最右端的標簽都分配有概括節(jié)點標簽‘X’(如上所述)。當識別出這種情況時，概括數(shù)據(jù)沿襲圖生成步驟465將概括鏈接S_A和概括鏈接S_B的最左端的標簽替換為概括節(jié)點標簽‘X’。

參考圖8和圖9，對于每個唯一概括節(jié)點標簽，概括數(shù)據(jù)沿襲圖生成步驟465生成對應于標簽的概括節(jié)點。對于最右端具有給定概括節(jié)點標簽的任何概括鏈接，概括鏈接的最右端被折疊成從概括節(jié)點延伸到適當?shù)母叨汝P注數(shù)據(jù)節(jié)點的單個輸出鏈接。

例如，概括鏈接S_A和概括鏈接S_B兩者的最右端標記有概括節(jié)點標簽‘X’。在圖9中，生成具有從概括節(jié)點X 972延伸到高度關注數(shù)據(jù)節(jié)點D₄的單個輸出鏈接的概括節(jié)點X 972。單個輸出鏈接表示概括鏈接S_A的最右端和概括鏈接S_B的最右端的組合。類似地，在圖9中，利用延伸到高度關注數(shù)據(jù)節(jié)點D₆的單個輸出鏈接來生成概括節(jié)點Y 974。概括節(jié)點Y 974和高度關注數(shù)據(jù)節(jié)點D₆之間的單個輸出鏈接表示概括鏈接S_E的最右端和概括鏈接S_F的最右端的組合。此外，在圖9中，利用延伸到高度關注數(shù)據(jù)節(jié)點D₈的單個輸出鏈接來生成概括節(jié)點Z976。概括節(jié)點Z 976和高度關注數(shù)據(jù)節(jié)點D₈之間的單個輸出鏈接表示概括鏈接S_D的最右端和概括鏈接S_G的最右端的組合。

對于具有給定概括節(jié)點標簽的最左端的任何概括鏈接，概括鏈接的最左端被折疊為從適當?shù)母叨汝P注數(shù)據(jù)節(jié)點延伸到概括節(jié)點中的單個輸入鏈接。例如，在圖8中，概括鏈接S_A的最左端和概括鏈接S_B的最左端都標記為概括節(jié)點標簽‘X’。在圖9中，單個輸入鏈接從高度關注數(shù)據(jù)節(jié)點D₂延伸到概括節(jié)點X 972中。單個輸入鏈接表示概括鏈接S_A的最左端和概括鏈接S_B的最左端的組合。

最后，對于最左端具有其最初的概括鏈接標簽的每個概括鏈接，在連接到概括鏈接的最左端的數(shù)據(jù)節(jié)點和數(shù)據(jù)節(jié)點下游的下一個組件之間生成鏈接，無論所述數(shù)據(jù)節(jié)點是高度關注數(shù)據(jù)節(jié)點或概括節(jié)點。

從圖9可以看出，所得到的概括數(shù)據(jù)沿襲圖122隱藏概括節(jié)點972、974、976中的低度關注數(shù)據(jù)節(jié)點和數(shù)據(jù)變換節(jié)點，同時保留高度關注數(shù)據(jù)節(jié)點和目標數(shù)據(jù)節(jié)點的數(shù)據(jù)沿襲的總體概括。注意，在圖9中，容器570被示出處于展開狀態(tài)。在一些示例中，當向用戶121顯示概括數(shù)據(jù)沿襲圖122時，包括目標節(jié)點的任何容器被示為處于展開狀態(tài)，而不包括目標節(jié)點的任何容器被示為處于折疊狀態(tài)。

2實施例2

在一些示例中，如果標記數(shù)據(jù)沿襲圖中的目標數(shù)據(jù)節(jié)點沒有被標記為高度關注，則目標數(shù)據(jù)節(jié)點連同目標數(shù)據(jù)節(jié)點和任何相鄰的高度關注數(shù)據(jù)節(jié)點之間的原始鏈接被排除在概括之外。例如，參考圖10，標記數(shù)據(jù)沿襲圖1000的第二示例包括相同的數(shù)據(jù)節(jié)點D₁-D₈、數(shù)據(jù)變換節(jié)點T₁-T₆和鏈接1168，作為圖5的標記數(shù)據(jù)沿襲圖500。圖10的標記數(shù)據(jù)沿襲圖1000與圖5的標記數(shù)據(jù)沿襲圖500的不同之處在于，數(shù)據(jù)節(jié)點D₃在圖10中未被標記為高度關注數(shù)據(jù)節(jié)點并且圖10的標記數(shù)據(jù)沿襲圖將數(shù)據(jù)節(jié)點D₇標記為目標數(shù)據(jù)節(jié)點，而不是如圖5的標記數(shù)據(jù)沿襲圖500那樣將數(shù)據(jù)節(jié)點D₃和D₄標記為目標數(shù)據(jù)節(jié)點。注意，數(shù)據(jù)節(jié)點D₇雖然被標記為目標數(shù)據(jù)節(jié)點，但未被標記為高度關注數(shù)據(jù)節(jié)點。高度關注數(shù)據(jù)節(jié)點D₄位于容器1070中。

參考圖11，當將標記數(shù)據(jù)沿襲圖1000提供給圖2的概括鏈接計算模塊128時，將圖3所示的過程應用于標記數(shù)據(jù)沿襲圖以生成概括鏈接S_A-S_E。為了簡潔起見，對于該第二示例省略了對于標記數(shù)據(jù)沿襲圖1000的概括鏈接生成的詳細描述。

現(xiàn)在參考圖4和圖12，增強數(shù)據(jù)沿襲圖1127被提供給圖2的概括數(shù)據(jù)沿襲圖計算模塊130，概括數(shù)據(jù)沿襲圖計算模塊130應用圖4所示的過程以生成概括數(shù)據(jù)沿襲圖122。最初，在該過程的步驟452中，將增強數(shù)據(jù)沿襲圖1127中的目標數(shù)據(jù)節(jié)點識別為數(shù)據(jù)節(jié)點D₇。對于自D₇的上游和下游兩個方向，在增強數(shù)據(jù)沿襲圖1127上執(zhí)行圖4的過程454。

首先，在步驟456中，執(zhí)行測試以確定D₇是否被標記為高度關注。因為D₇未被標記為高度關注，測試返回“否”的答案。由于D₇沒有被標記為高度關注，因此過程進行到步驟460，其中行走連接到D₇的每個原始鏈接。特別地，在下游方向上存在單個鏈接要行走(即，從數(shù)據(jù)節(jié)點D₇經(jīng)由變換節(jié)點T₆到數(shù)據(jù)節(jié)點D₈)。行走從D₇到D₈的鏈接，并且在步驟462中，執(zhí)行測試以確定D₈是否在增強數(shù)據(jù)沿襲圖形1127的邊緣(即，行走的終點)。因為D₈在邊緣，測試返回“是”的答案。由于測試返回了“是”的回答，所以在步驟464中存儲包括變換節(jié)點T₆的行走過的原始鏈接，以用于稍后的概括沿襲生成步驟465。

在上游方向上，存在三個要行走的鏈接(即，從數(shù)據(jù)節(jié)點D₇到數(shù)據(jù)節(jié)點D₁的第一鏈接，從數(shù)據(jù)節(jié)點D₇到數(shù)據(jù)節(jié)點D₂經(jīng)由數(shù)據(jù)變換節(jié)點T₂的第二鏈接，以及從數(shù)據(jù)節(jié)點D₇經(jīng)由數(shù)據(jù)變換T₃到數(shù)據(jù)節(jié)點D2的第三鏈接)。過程454首先行走第一鏈接。由于D₇沒有被標記為高度關注，因此過程進行到步驟460并且沿原始鏈接行走到數(shù)據(jù)節(jié)點D₃。在步驟462中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₃是否是當前行走的終點。該測試返回“否”的答案，并且過程循環(huán)回到步驟456，步驟456執(zhí)行確定數(shù)據(jù)節(jié)點D₃是否被標記為高度關注的步驟。該測試返回“否”的答案，并且過程進行到步驟460，步驟460沿原始鏈接從數(shù)據(jù)節(jié)點D₃經(jīng)由數(shù)據(jù)變換節(jié)點T₁行走到數(shù)據(jù)節(jié)點D₁。在步驟462中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₁是否在增強數(shù)據(jù)沿襲圖1127的邊緣。由于D₁在邊緣，測試返回“是”的答案。由于測試返回“是”的回答，所以在步驟464中存儲包括變換節(jié)點T₅和T₁的行走過的原始鏈接，以用于稍后的概括沿襲生成步驟465。

然后過程454行走第二鏈接。因為D₇未被標記為高度關注，所以過程454進行到步驟460，并且在步驟460中經(jīng)由數(shù)據(jù)變換節(jié)點T₅沿原始鏈接從數(shù)據(jù)節(jié)點D₇行走到數(shù)據(jù)節(jié)點D₄。在步驟462中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₄是否是當前行走的終點。測試返回“否”，并且過程循環(huán)回到步驟456，在步驟456中執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₄是否被標記為高度關注數(shù)據(jù)節(jié)點。測試返回“是”，并且過程進行到步驟458，其中行走概括鏈接S_A至數(shù)據(jù)節(jié)點D₂。在步驟462中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₂是否在增強數(shù)據(jù)沿襲圖1127的邊緣。由于D₂在邊緣，測試返回“是”。由于測試返回“是”的回答，所以在步驟464中存儲包括從D₇到D₄(包括數(shù)據(jù)變換節(jié)點T₅)的原始鏈接和概括鏈接S_A的行走過的鏈接，以用于稍后的概括沿襲生成步驟465。

最后，過程454行走第三鏈接。由于D₇未被標記為關注，因此過程454進行到步驟460，并且在步驟460經(jīng)由數(shù)據(jù)變換節(jié)點T₅沿原始鏈接從數(shù)據(jù)節(jié)點D₇行走到數(shù)據(jù)節(jié)點D₄。在步驟462中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₄是否是當前行走的終點。測試返回“否”，并且過程循環(huán)回到步驟456，其中執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₄是否被標記為高度關注數(shù)據(jù)節(jié)點。測試返回“是”，并且過程進行到步驟458，其中行走概括鏈接S_B至數(shù)據(jù)節(jié)點D₂。在步驟462中，執(zhí)行測試以確定數(shù)據(jù)節(jié)點D₂是否在增強數(shù)據(jù)沿襲圖127的邊緣。由于D₂在邊緣，測試返回“是”。由于測試返回“是”的回答，所以在步驟464中存儲包括從D₇到D₄(包括數(shù)據(jù)變換節(jié)點T₅)的原始鏈接和概括鏈接S_B的行走過的鏈接，以用于稍后的概括沿襲生成步驟465。

為目標數(shù)據(jù)節(jié)點D₇由步驟464存儲的行走過的鏈接被提供給步驟465，步驟465從存儲的概括鏈接生成概括節(jié)點。步驟465然后將所生成的概括節(jié)點與由步驟464存儲的原始鏈接進行集成以生成概括數(shù)據(jù)沿襲圖122。將概括數(shù)據(jù)沿襲圖122提供給數(shù)據(jù)沿襲顯示步驟466，數(shù)據(jù)沿襲顯示步驟466將概括數(shù)據(jù)沿襲圖122顯示給用戶。

參考圖13，概括數(shù)據(jù)沿襲圖生成步驟465接收圖4的過程循環(huán)454的輸出。過程循環(huán)454的輸出包括來自標記數(shù)據(jù)沿襲圖的高度關注數(shù)據(jù)節(jié)點、目標數(shù)據(jù)節(jié)點D₇以及由圖4的步驟464存儲的鏈接(概括鏈接和原始鏈接)。與前面的示例中的情況一樣，對于每個概括鏈接，概括數(shù)據(jù)沿襲圖生成步驟465使用相同的標簽(例如，概括鏈接的名稱)來標記鏈接的每一端(即，最右端和最左端)。在該示例中，概括鏈接S_A具有標記為S_A的其最右端和標記為S_A的其最左端。類似地，概括鏈接S_B具有標記為S_B的其最右端和標記為S_B的其最左端。注意，雖然D₁、T₁和T₃是由步驟464存儲的行走過的鏈接的一部分，但是它們不包括在圖13的圖中，因為D₁、T₁和T₃都不位于兩個高度關注數(shù)據(jù)節(jié)點之間的路徑上。

對于每個高度關注數(shù)據(jù)節(jié)點，標識其最右端連接到高度關注數(shù)據(jù)節(jié)點的任何概括鏈接。如果多于一個概括鏈接的最右端連接到高度關注數(shù)據(jù)節(jié)點，則連接到高度關注數(shù)據(jù)節(jié)點的每個概括鏈接的最右端用概括節(jié)點標簽替換它們各自的標簽。例如，概括鏈接S_A和S_B的最右端連接到高度關注數(shù)據(jù)節(jié)點D₄。概括鏈接S_A和S_B的最右端的標簽都用概括節(jié)點標簽‘X’替換。

對于每個高度關注數(shù)據(jù)節(jié)點，識別其最左端連接到高度關注數(shù)據(jù)節(jié)點的任何概括鏈接。對于其最右端具有相同概括節(jié)點標簽的兩個或更多個所識別的概括鏈接的任何集合，概括鏈接的最左端的標簽被替換為概括鏈接的最右端的概括節(jié)點標簽。例如，概括鏈接S_A和概括鏈接S_B使其最左端連接到高度關注數(shù)據(jù)節(jié)點D₂。用于S_A和S_B的最右端的標簽都分配有概括節(jié)點標簽“X”(如上所述)。當識別出這種情況時，概括數(shù)據(jù)沿襲圖生成步驟465將概括鏈接S_A和概括鏈接S_B的最左端的標簽替換為概括節(jié)點標簽‘X’。

參考圖13和圖14，對于每個唯一概括節(jié)點標簽，概括數(shù)據(jù)沿襲圖生成步驟465生成對應于該標簽的概括節(jié)點。對于最右端具有給定概括節(jié)點標簽的任何概括鏈接，概括鏈接的最右端折疊成從概括節(jié)點延伸到適當?shù)母叨汝P注數(shù)據(jù)節(jié)點的單個輸出鏈接。

例如，概括鏈接S_A和概括鏈接S_B兩者的最右端標記都具有概括節(jié)點標簽‘X’。在圖14中，利用從概括節(jié)點X 1472延伸到高度關注數(shù)據(jù)節(jié)點D₄的單個輸出鏈接來生成概括節(jié)點X 1472。單個輸出鏈接表示概括鏈接S_A的最右端和概括鏈接S_B的最右端的組合。

對于具有給定概括節(jié)點標簽的最左端的任何概括鏈接，概括鏈接的最左端折疊成從適當?shù)母叨汝P注數(shù)據(jù)節(jié)點延伸到概括節(jié)點中的單個輸入鏈接。例如，在圖13中，概括鏈接S_A的最左端和概括鏈接S_B的最左端都用概括節(jié)點標簽‘X’標記。在圖14中，單個輸入鏈接從高度關注數(shù)據(jù)節(jié)點D₂延伸到概括節(jié)點X 1472中。單輸入鏈接表示概括鏈接S_A的最左端和概括鏈接S_B的最左端的組合。

任何原始鏈接，例如數(shù)據(jù)節(jié)點D₇和數(shù)據(jù)節(jié)點D₈之間經(jīng)由數(shù)據(jù)變換節(jié)點T₆的鏈接，以及數(shù)據(jù)節(jié)點D₇和數(shù)據(jù)節(jié)點D₄之間經(jīng)由數(shù)據(jù)變換節(jié)點T₅的鏈接，以來自標記數(shù)據(jù)沿襲圖1000的原始形式被包括在其中。

從圖14可以看出，所得到的概括數(shù)據(jù)沿襲圖122將低度關注數(shù)據(jù)節(jié)點和低度關注數(shù)據(jù)變換節(jié)點隱藏在X概括節(jié)點1472中，同時保留高度關注數(shù)據(jù)節(jié)點和目標數(shù)據(jù)節(jié)點的數(shù)據(jù)沿襲的總體概括。注意，在圖14中，容器1070被示出為處于展開狀態(tài)。在一些示例中，當將概括數(shù)據(jù)沿襲圖122顯示給用戶121時，容器1070可以被示為折疊狀態(tài)，因為它不包括任何目標數(shù)據(jù)節(jié)點。

3示例3

雖然上述示例對于說明沿襲概括機制是有用的，但重要的是要注意，在現(xiàn)實世界的實現(xiàn)中，沿襲概括方法所操作的數(shù)據(jù)流圖比示例中所示的數(shù)據(jù)流圖更大、更復雜。

例如，參考圖15，用于示例性數(shù)據(jù)流圖的數(shù)據(jù)沿襲報告1500包括多個容器對象1502，其中一些容器對象是嵌套的。每個容器對象包括一個或多個數(shù)據(jù)流圖表組件1504。復雜的數(shù)據(jù)流網(wǎng)1506互連數(shù)據(jù)流圖表組件1504。由于大量的數(shù)據(jù)流圖組件1504以及互連組件1504的數(shù)據(jù)流1506的復雜性，示例性數(shù)據(jù)沿襲報告1500是數(shù)據(jù)沿襲概括的理想候選。

參考圖16，概括數(shù)據(jù)沿襲報告1600是對圖15的數(shù)據(jù)沿襲報告1500執(zhí)行數(shù)據(jù)沿襲概括的結果。概括數(shù)據(jù)沿襲報告1600包括多個云圖標1608，其以符號表示概括數(shù)據(jù)流圖組件、數(shù)據(jù)流和容器對象。從圖中清晰可見，概括數(shù)據(jù)沿襲報告1600包括更少的數(shù)據(jù)流圖組件和更少的數(shù)據(jù)流，導致簡化和更容易理解的數(shù)據(jù)沿襲報告。

參考圖17，概括數(shù)據(jù)沿襲報告1700的另一示例的一部分的詳細視圖示出了云圖標1608的更近的視圖，包括第一云圖標1710。特別地，每個云圖標1608被示為包括具有文本“...”并包括“+”符號的超鏈接。點擊給定云圖標1608的這些中的任一個導致云圖標1608的展開，展現(xiàn)由給定云圖標表示的數(shù)據(jù)流圖組件、數(shù)據(jù)流和容器對象。例如，參考圖18，當用戶點擊“+”符號以展開第一云圖標1710時，第一云圖標1710被展開，示出由第一云圖標1710概括的所有容器對象、數(shù)據(jù)流圖表組件和數(shù)據(jù)流。注意，先前由第一云圖標1710概括的每個組件包括云圖標1712的較小版本，指示數(shù)據(jù)流圖組件先前由云圖標(即，第一云圖標1710)概括。

在一些示例中，概括數(shù)據(jù)沿襲可以與沿襲清晰化機制的一種或多種其它形式一起包括在沿襲圖內(nèi)。例如，沿襲圖可以包括交互式清晰化機制，其動態(tài)地響應于用戶輸入以折疊所呈現(xiàn)的沿襲圖包括用戶不關注的節(jié)點的部分。再次參考圖17，除了展開(和折疊)由云圖標1608表示的概括部分的能力之外，用戶還能夠利用由“-”符號1714表示的用戶界面元素折疊容器對象1502以及嵌套在其中的數(shù)據(jù)集節(jié)點(例如數(shù)據(jù)集節(jié)點1716)，并且展開折疊部分(如在美國申請序列號12/629,466中更詳細描述的，其公開號為US2010/0138431，發(fā)明名稱為“VISUALIZING RELATIONSHIPS BETWEEN DATA ELEMENTS AND GRAPHICAL REPRESENTATIONS OF DATA ELEMENT ATTRIBUTES(數(shù)據(jù)元素和數(shù)據(jù)元素屬性的圖形表示之間的可視化關系)”，通過引用并入本文)?？梢园ǖ那逦瘷C制的另一個示例是過濾功能，其基于與節(jié)點相關聯(lián)的標簽值來增加或排除沿襲圖中的節(jié)點(如發(fā)明名稱為“FILTERING DATA LINEAGE DIAGRAMS(過濾數(shù)據(jù)沿襲圖)”的美國申請序列號62/114,684中更詳細描述的，通過引用并入本文)。通過組合這三種機制中的任何兩種，或甚至組合所有這三種機制，清晰化所得沿襲圖的能力大大增加，因為這些機制可以互補并提供協(xié)同的靈活性，允許用戶以細粒度控制呈現(xiàn)數(shù)據(jù)沿襲圖的什么部分。

可以同時使用不同的清晰化機制，并且每個機制使得用戶能夠明確控制該特定機制是否應用于沿襲的特定部分。例如，在沿襲圖的左側，用戶可以展開其中包含云對象的容器對象，用戶可以展開也可以不展開該容器對象，并且在右側，用戶可以展開其中包含容器對象的云對象，用戶可以展開也可以不展開該云對象。這種細粒度控制可以遞歸地應用于沿襲圖的不同部分，其中系統(tǒng)基于用戶的交互來動態(tài)地呈現(xiàn)更新的沿襲圖。通過限制僅應用于沿襲圖的選定部分的過濾，也可以在細粒度水平上控制過濾。此外，也可以包括除了這三個示例之外的清晰化機制用于更進一步的控制。例如，在用戶控制下，沿襲圖的呈現(xiàn)可以被選擇為僅限于最大半徑(根據(jù)來自目標節(jié)點的跳躍)或者一次呈現(xiàn)連續(xù)跳躍。

4元數(shù)據(jù)聯(lián)合

在一些示例中，上述沿襲概括方法可以用于簡化聯(lián)合元數(shù)據(jù)的呈現(xiàn)。例如，某些組織具有用于維護元數(shù)據(jù)的多個單獨存儲庫。中央儲存庫用于管理分布在各個儲存庫中的至少一些元數(shù)據(jù)。在一些示例中，單個儲存庫之一被指定為中央儲存庫。在其它示例中，將單獨的實體指定為中央儲存庫。

一般來說，中央儲存庫管理公司資產(chǎn)(例如，公司術語表或其它公司資產(chǎn))，并根據(jù)需要在各個儲存庫中分配公司資產(chǎn)。通過在中央存儲庫管理公司資產(chǎn)，在整個組織中保持公司資產(chǎn)的一致性，包括公司術語。

某些高級用戶可以使用中央儲存庫獲得高級數(shù)據(jù)沿襲圖，高級數(shù)據(jù)沿襲圖包括組合成單個數(shù)據(jù)沿襲圖的各個儲存庫的所有元數(shù)據(jù)沿襲。為了生成這樣的高級數(shù)據(jù)沿襲圖，中央儲存庫從多個單獨儲存庫檢索元數(shù)據(jù)并組合檢索到的元數(shù)據(jù)。

上述數(shù)據(jù)沿襲概括方法可以用于將單獨存儲庫的部分或整個單獨存儲庫分組成概括節(jié)點，指示被分組的部分對于用戶來說是低度關注的。在一些示例中，直到用戶展開該組的概括節(jié)點，指示對單獨的儲存庫的沿襲的關注，才從單獨的儲存庫檢索分組部分的元數(shù)據(jù)沿襲。

5替代方案

在一些示例中，標記數(shù)據(jù)沿襲圖中的所有節(jié)點最初被標記為低度關注的。然后，用戶選擇性地(例如，通過用戶界面或以編程方式)將某些數(shù)據(jù)節(jié)點指定為高度關注的。在一些示例中，方法基于數(shù)據(jù)沿襲中的節(jié)點與其它節(jié)點之間的關系，自動將數(shù)據(jù)沿襲中的節(jié)點標記為高度關注。例如，如果節(jié)點與高度關注的節(jié)點在相同的數(shù)據(jù)集中，則該節(jié)點也可以被標記為高度關注。在一些示例中，由于某些節(jié)點相對于數(shù)據(jù)沿襲中的高度關注節(jié)點的相對位置，所以可以將其標記為高度關注。例如，與高度關注的節(jié)點相鄰的某些節(jié)點也可以被標記為高度關注。

在一些示例中，用戶將每個數(shù)據(jù)節(jié)點分類為兩個類別之一：“詳細”(即，僅在數(shù)據(jù)沿襲圖的詳細視圖中顯示的低度關注節(jié)點)或“概括”(即，在數(shù)據(jù)沿襲圖的詳細視圖和概括視圖中均顯示的高度關注節(jié)點)。在一些示例中，確定節(jié)點是低度關注還是高度關注的類別基于表征節(jié)點表示的項目的性質的類別，諸如“系統(tǒng)架構”或“監(jiān)管”。

在一些示例中，為了識別拓撲內(nèi)的低度關注數(shù)據(jù)節(jié)點的集合，不管數(shù)據(jù)節(jié)點之間具有任何層次，數(shù)據(jù)節(jié)點都被折疊。實現(xiàn)要求每個輸出數(shù)據(jù)集具有單個低度關注節(jié)點集的規(guī)則。在一些示例中，集合可以包括重復元素。在一些示例中，概括節(jié)點與單個輸出數(shù)據(jù)節(jié)點相關聯(lián)的物理/邏輯組相關聯(lián)。在其它示例中，如果沒有與輸出節(jié)點的物理/邏輯組相關聯(lián)的低度關注節(jié)點，則概括節(jié)點與包含最低度關注數(shù)據(jù)節(jié)點的物理/邏輯組相關聯(lián)。

在一些示例中，概括節(jié)點通過云圖標在數(shù)據(jù)沿襲圖中表示。在其它示例中，使用其它類型的概括節(jié)點圖標。在一些示例中，概括節(jié)點顯示很少或沒有關于其內(nèi)容的信息。在其它示例中，概括節(jié)點顯示關于其內(nèi)容的有限量的信息(例如，其中包括的節(jié)點的數(shù)量，其中包括的系統(tǒng)的數(shù)量，等等)。在一些示例中，用戶可以點擊概括節(jié)點中的鏈接以顯示沿襲的概括部分的信息氣泡。然后，用戶可以展開每個概括部分以查看有關概括節(jié)點的展開的詳細信息。在一些示例中，當用戶展開數(shù)據(jù)沿襲圖的概括部分時，行走由概括鏈接概括并與數(shù)據(jù)沿襲圖的概述部分相關聯(lián)的原始鏈接，以確定用于數(shù)據(jù)沿襲圖的概括部分的數(shù)據(jù)沿襲圖。然后向用戶顯示概括部分的數(shù)據(jù)沿襲圖。然后，用戶可以點擊展開的詳細信息以還原到概括的沿襲。也就是說，允許用戶向下鉆取細節(jié)(即，展開概括節(jié)點)并且在每個概括節(jié)點的基礎上重新折疊。以這種方式，如果用戶選擇這樣做，則用戶可以導航到特定細節(jié)。

6實現(xiàn)方式

上述數(shù)據(jù)沿襲概括方法可以例如使用執(zhí)行合適的軟件指令的可編程計算系統(tǒng)來實現(xiàn)，或者可以在諸如現(xiàn)場可編程門陣列(FPGA)或一些混合形式的合適的硬件中實現(xiàn)。例如，在編程方法中，軟件可以包括在一個或多個編程或可編程計算系統(tǒng)(其可以是諸如分布式、客戶端/服務器或網(wǎng)格的各種架構)上執(zhí)行的一個或多個計算機程序中的過程，每個計算系統(tǒng)包括至少一個處理器，至少一個數(shù)據(jù)存儲系統(tǒng)(包括易失性和/或非易失性存儲器和/或存儲元件)，至少一個用戶界面(用于使用至少一個輸入設備或端口接收輸入，并且用于使用至少一個輸出設備或端口提供輸出)。軟件可以包括例如提供與數(shù)據(jù)流圖的設計、配置和執(zhí)行相關的服務的更大程序的一個或多個模塊。程序的模塊(例如，數(shù)據(jù)流圖的元素)可以被實現(xiàn)為符合存儲在數(shù)據(jù)倉庫中的數(shù)據(jù)模型的數(shù)據(jù)結構或其他有組織的數(shù)據(jù)。

軟件可以提供在有形、非暫時性介質上，例如CD-ROM或其他計算機可讀介質(例如，可由通用或專用計算系統(tǒng)或設備讀取)，或者通過網(wǎng)絡的通信介質被遞送(例如，被編碼成傳播信號)到其被執(zhí)行的計算系統(tǒng)的有形、非暫時性介質?？梢栽趯Ｓ糜嬎銠C上或使用諸如協(xié)處理器或現(xiàn)場可編程門陣列(FPGA)或特定的專用集成電路(ASIC)的專用硬件來執(zhí)行處理中的一些或全部。處理可以以分布式方式實現(xiàn)，其中由軟件指定的計算的不同部分由不同的計算元件執(zhí)行。每個這樣的計算機程序優(yōu)選地存儲在或下載到可由通用或專用可編程計算機訪問的存儲設備的計算機可讀存儲介質(例如，固態(tài)存儲器或介質，或磁介質或光介質)上，用于當計算機讀取存儲設備介質以執(zhí)行本文所述的處理時，配置和操作計算機。本發(fā)明的系統(tǒng)還可以被認為可實現(xiàn)為配置有計算機程序的有形的、非暫時性介質，其中如此配置的介質使得計算機以特定和預定義的方式操作以執(zhí)行本文描述的一個或多個處理步驟。

已經(jīng)描述了本發(fā)明的多個實施例。然而，應當理解，前述描述旨在說明而不是限制本發(fā)明的范圍，本發(fā)明的范圍由所附權利要求的范圍限定。因此，其他實施例也在所附權利要求的范圍內(nèi)。例如，在不脫離本發(fā)明的范圍的情況下可以進行各種修改。另外，上述的一些步驟可以是與順序無關的，并且因此可以以與所描述的順序不同的順序來執(zhí)行。