[發明專利]過濾數據沿襲圖

有效

• 申請號: 201680009992.1
• 申請日: 2016-02-10
• 公開（公告）號: CN107430611B
• 公開（公告）日: 2021-12-31
• 發明（設計）人: D·拉迪沃杰維奇
• 申請（專利權）人: 起元科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06F16/26;G06F16/25;G06F16/901;G06Q10/10;G06F16/28
• 代理公司: 隆天知識產權代理有限公司 72003
• 代理人: 張浴月;金鵬

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

在數據存儲系統中儲存有向圖的規范，所述有向圖的規范包括表示計算的多個節點以及表示在計算執行期間通過計算接收或產生的數據元素的多個節點以及表示計算和數據元素之間的沿襲關系的節點之間的有向鏈路；

使用至少一個處理器處理所述規范，以將多個節點與用于處理數據沿襲的表示的請求的信息相關聯，所述處理包括：

識別所述有向圖中與數據存儲器中存儲的標準化數據元素對應的一個或多個節點的第一集合，并將從所述數據存儲器中取回的數據元素去標準化，其中將數據元素標準化包括將對應于多個數據元素的記錄轉換成具有針對至少一個字段的通用格式的多個記錄，其中將數據元素去標準化包括將具有針對至少一個字段的通用格式的多個記錄轉換成對應于多個數據元素的單個記錄；以及

將通過表示第一沿襲關系的第一有向鏈路連接至一個或多個節點的所述第一集合的第一組多個節點以及通過表示第二沿襲關系的第二有向鏈路連接至一個或多個節點的所述第一集合的第二組多個節點與具有多個可能標簽值的至少一個標簽標識符相關聯，其中所述可能標簽值的數量至少與被標準化后的數據元素的數量一樣多，其中在去標準化后的記錄中表示不同數據元素的節點與所述標簽標識符的不同值關聯。

2.根據權利要求1所述的方法，其中，由一個或多個節點的所述第一集合中的一個或多個節點執行的計算包括：

接收第一記錄和第二記錄，所述第一記錄包括與所述第一組多個節點中的第一節點相關聯的第一字段，所述第一字段存儲有第一類型的值，所述第二記錄包括與所述第一組多個節點中的第二節點相關聯的第二字段，所述第二字段存儲有所述第一類型的值；

生成標準化后的記錄，所述標準化后的記錄包括第三字段以及第四字段，所述第三字段存儲有來自所述第一字段的值和來自所述第二字段的值，所述第四字段存儲有用于標識是所述第一字段還是所述第二字段的值；以及

將所述標準化后的記錄存儲在所述數據存儲器中。

3.根據權利要求2所述的方法，其中，由所述一個或多個節點的所述第一集合中的一個或多個節點執行的計算包括：

從所述數據存儲器取回所述標準化后的記錄；以及

至少部分基于所述第四字段中的值生成第一去標準化后的記錄和第二去標準化后的記錄，所述第一去標準化后的記錄包括與所述第二組多個節點中的第三節點相關聯的第五字段，所述第五字段存儲來自所述第三字段的所述第一類型的值，所述第二去標準化后的記錄包括與所述第二組多個節點中的第四節點相關聯的第六字段，所述第六字段存儲來自所述第三字段的所述第一類型的值。

4.根據權利要求3所述的方法，其中，一個或多個節點的所述第一集合包括：用于表示被執行以生成所述標準化后的記錄的計算部分的節點；用于表示包括所述標準化后的記錄的存儲在所述數據存儲器中的數據元素的節點；以及用于表示被執行以生成所述第一去標準化后的記錄和所述第二去標準化后的記錄的計算部分的節點。

5.根據權利要求2所述的方法，其中：

將所述第一組多個節點與所述標簽標識符的不同值相關聯包括將所述第一節點與所述標簽標識符的第一值相關聯，以及將所述第二節點與所述標簽標識符的第二值相關聯，所述標簽標識符的第二值與所述標簽標識符的第一值不同；以及

將所述第二組多個節點與所述標簽標識符的不同值相關聯包括將第三節點與所述標簽標識符的第一值相關聯，以及將第四節點與所述標簽標識符的第二值相關聯。

6.根據權利要求5所述的方法，還包括：使用至少一個處理器處理針對所述第三節點的數據沿襲的表示的請求，所述處理包括：

確定所述第三節點與所述至少一個標簽標識符之間的關聯關系，確定所述標簽標識符的所述多個可能標簽值中的至少一個且少于全部的所述多個可能標簽值的第一子集，所述第一子集包括所述標簽標識符的所述第一值；

沿著從所述第三節點開始的有向鏈路的第一沿襲路徑遍歷多個節點，以確定所述第三節點的數據沿襲，其中確定所述數據沿襲包括：對于每個被遍歷的節點，至少部分基于與所述被遍歷的節點相關聯的任何標簽標識符或者標簽值，確定是將所述被遍歷的節點添加至所述數據沿襲還是將所述被遍歷的節點從所述數據沿襲排除。