[發(fā)明專利]過(guò)濾數(shù)據(jù)沿襲圖

有效

• 申請(qǐng)?zhí)枺?/td>: 201680009992.1
• 申請(qǐng)日: 2016-02-10
• 公開(kāi)（公告）號(hào): CN107430611B
• 公開(kāi)（公告）日: 2021-12-31
• 發(fā)明（設(shè)計(jì)）人: D·拉迪沃杰維奇
• 申請(qǐng)（專利權(quán)）人: 起元科技有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06F16/26;G06F16/25;G06F16/901;G06Q10/10;G06F16/28
• 代理公司: 隆天知識(shí)產(chǎn)權(quán)代理有限公司 72003
• 代理人: 張?jiān)≡?金鵬

管理沿襲信息包括處理有向圖以將多個(gè)節(jié)點(diǎn)(102、104、106)與用于處理數(shù)據(jù)沿襲表示請(qǐng)求的信息相關(guān)聯(lián)。處理包括：識(shí)別所述有向圖中與數(shù)據(jù)存儲(chǔ)器中存儲(chǔ)的標(biāo)準(zhǔn)化數(shù)據(jù)元素對(duì)應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)(1362、1364、1366)的第一集合，并將從數(shù)據(jù)存儲(chǔ)器中取回的數(shù)據(jù)元素去標(biāo)準(zhǔn)化；以及將連接至一個(gè)或多個(gè)節(jié)點(diǎn)的第一集合的第一組多個(gè)節(jié)點(diǎn)(1370、1372、1374)以及連接至一個(gè)或多個(gè)節(jié)點(diǎn)的第一集合的第二組多個(gè)節(jié)點(diǎn)(1376、1378、1380)與具有多個(gè)可能標(biāo)簽值的至少一個(gè)標(biāo)簽標(biāo)識(shí)符相關(guān)聯(lián)，其中可能標(biāo)簽值的數(shù)量至少與被標(biāo)準(zhǔn)化后的數(shù)據(jù)元素的數(shù)量一樣多，其中在去標(biāo)準(zhǔn)化后的記錄中表示不同數(shù)據(jù)元素的節(jié)點(diǎn)與所述標(biāo)簽標(biāo)識(shí)符的不同值關(guān)聯(lián)。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2015年2月11日提交的序號(hào)為62/114,691的美國(guó)申請(qǐng)的優(yōu)先權(quán)。

技術(shù)領(lǐng)域

本說(shuō)明書涉及用于過(guò)濾數(shù)據(jù)沿襲(data lineage)圖的沿襲標(biāo)簽。

背景技術(shù)

在數(shù)據(jù)處理系統(tǒng)中，某些類型的用戶通常期望能夠訪問(wèn)貫穿系統(tǒng)的數(shù)據(jù)沿襲的視覺(jué)表示。這樣的“數(shù)據(jù)沿襲圖”可以包括系統(tǒng)中的數(shù)據(jù)和用于處理該數(shù)據(jù)實(shí)體的圖形表示以及它們之間的依賴關(guān)系。通常，在許多用途中，可以使用這些數(shù)據(jù)沿襲圖來(lái)降低風(fēng)險(xiǎn)，驗(yàn)證合規(guī)性義務(wù)(regulatory compliance obligation)，提高業(yè)務(wù)流程效率以及保護(hù)數(shù)據(jù)。重要的是數(shù)據(jù)沿襲圖是正確且完整的。

能夠產(chǎn)生并顯示數(shù)據(jù)沿襲圖的一些系統(tǒng)能夠自動(dòng)呈現(xiàn)端到端的數(shù)據(jù)沿襲圖，這些數(shù)據(jù)沿襲圖示出數(shù)據(jù)項(xiàng)的表示，并且顯示表示了用于消耗或生成這些數(shù)據(jù)項(xiàng)的處理實(shí)體的項(xiàng)的表示。在一些示例中，特定項(xiàng)上游的沿襲路徑有時(shí)稱為該項(xiàng)的“依賴性沿襲(dependency lineage)”，并且特定項(xiàng)下游的沿襲路徑有時(shí)稱為該項(xiàng)的“影響沿襲(impactlineage)”。在其他示例中，特定項(xiàng)上游的沿襲路徑被稱為“沿襲”或“依賴性”，并且特定項(xiàng)下游的沿襲路徑稱為“影響”或“影響分析”。如本文所使用的，“數(shù)據(jù)沿襲圖”可以包括相對(duì)于任意給定項(xiàng)的上游依賴性沿襲和/或下游影響性沿襲。能夠生成并顯示數(shù)據(jù)沿襲圖的一些系統(tǒng)允許用戶將數(shù)據(jù)沿襲圖中項(xiàng)的邏輯和/或物理組分解成單個(gè)元素。能夠生成并顯示數(shù)據(jù)沿襲圖的一些系統(tǒng)能夠通過(guò)豐富的數(shù)據(jù)信息(如數(shù)據(jù)質(zhì)量評(píng)分)來(lái)增強(qiáng)數(shù)據(jù)沿襲圖。

發(fā)明內(nèi)容

在一個(gè)方面，通常，一種用于在計(jì)算系統(tǒng)中管理沿襲信息的方法，所述方法包括：在數(shù)據(jù)存儲(chǔ)系統(tǒng)中儲(chǔ)存有向圖的規(guī)范，所述有向圖的規(guī)范包括表示計(jì)算的多個(gè)節(jié)點(diǎn)以及表示在計(jì)算執(zhí)行期間通過(guò)計(jì)算接收或產(chǎn)生的數(shù)據(jù)元素的多個(gè)節(jié)點(diǎn)以及表示計(jì)算和數(shù)據(jù)元素之間的沿襲關(guān)系的節(jié)點(diǎn)之間的有向鏈路；使用至少一個(gè)處理器處理所述規(guī)范，以將多個(gè)節(jié)點(diǎn)與用于處理數(shù)據(jù)沿襲表示請(qǐng)求的信息相關(guān)聯(lián)。所述處理包括：識(shí)別所述有向圖中與數(shù)據(jù)存儲(chǔ)器中存儲(chǔ)的標(biāo)準(zhǔn)化數(shù)據(jù)元素對(duì)應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)的第一集合，并將從所述數(shù)據(jù)存儲(chǔ)器中取回的數(shù)據(jù)元素去標(biāo)準(zhǔn)化，其中將數(shù)據(jù)元素標(biāo)準(zhǔn)化包括將對(duì)應(yīng)于多個(gè)數(shù)據(jù)元素的記錄轉(zhuǎn)換成具有針對(duì)至少一個(gè)字段的通用格式的多個(gè)記錄，其中將數(shù)據(jù)元素去標(biāo)準(zhǔn)化包括將具有針對(duì)至少一個(gè)字段的通用格式的多個(gè)記錄轉(zhuǎn)換成對(duì)應(yīng)于多個(gè)數(shù)據(jù)元素的單個(gè)記錄；以及將通過(guò)表示第一沿襲關(guān)系的第一有向鏈路連接至一個(gè)或多個(gè)節(jié)點(diǎn)的所述第一集合的第一組多個(gè)節(jié)點(diǎn)以及通過(guò)表示第二沿襲關(guān)系的第二有向鏈路連接至一個(gè)或多個(gè)節(jié)點(diǎn)的所述第一集合的第二組多個(gè)節(jié)點(diǎn)與具有多個(gè)可能標(biāo)簽值的至少一個(gè)標(biāo)簽標(biāo)識(shí)符相關(guān)聯(lián)，其中所述可能標(biāo)簽值的數(shù)量至少與被標(biāo)準(zhǔn)化后的數(shù)據(jù)元素的數(shù)量一樣多，其中在去標(biāo)準(zhǔn)化后的記錄中表示不同數(shù)據(jù)元素的節(jié)點(diǎn)與所述標(biāo)簽標(biāo)識(shí)符的不同值關(guān)聯(lián)。

多個(gè)方面可以包括如下特征中的一個(gè)或多個(gè)。