[發(fā)明專利]用于生成非關(guān)系數(shù)據(jù)庫的模式的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201410181384.1
• 申請日: 2014-04-30
• 公開（公告）號: CN105095237B
• 公開（公告）日: 2018-07-17
• 發(fā)明（設(shè)計(jì)）人: 王嵐君;張碩;焦麗梅;王晨
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 周少杰

1.一種用于生成非關(guān)系數(shù)據(jù)庫的模式的方法，包括：

確定非關(guān)系數(shù)據(jù)庫的至少一個(gè)條目中的記錄模式，所述記錄模式是該條目中以鍵為節(jié)點(diǎn)的各鍵層級之間的樹狀關(guān)系，其中鍵對應(yīng)于屬性名稱；

基于所述樹狀關(guān)系中子節(jié)點(diǎn)的相似度確定存在屬性名稱變化的節(jié)點(diǎn)，并根據(jù)確定的結(jié)果更新相應(yīng)的記錄模式；

基于更新后的記錄模式生成所述非關(guān)系數(shù)據(jù)庫的模式，

所述方法還包括：

對每個(gè)條目的記錄模式進(jìn)行CinP編碼，其中，每個(gè)節(jié)點(diǎn)的CinP編碼包括該節(jié)點(diǎn)自身編碼P-Code以及其子節(jié)點(diǎn)的編碼C-Code；

所述基于樹狀關(guān)系中子節(jié)點(diǎn)的相似度確定存在屬性名稱變化的節(jié)點(diǎn)是基于CinP編碼后的記錄模式中子節(jié)點(diǎn)的相似度確定存在屬性名稱變化的節(jié)點(diǎn)，

所述基于所述樹狀關(guān)系中子節(jié)點(diǎn)的相似度確定存在屬性名稱變化的節(jié)點(diǎn)，并根據(jù)確定的結(jié)果更新相應(yīng)的記錄模式包括：

將編碼后的樹形結(jié)構(gòu)記錄模式解析成路徑集合，所述路徑包括葉子節(jié)點(diǎn)到根節(jié)點(diǎn)所經(jīng)過的所有節(jié)點(diǎn)的編碼；

根據(jù)某一層的P-Code分桶；

在各桶中，根據(jù)該層子節(jié)點(diǎn)的相似度判斷確定存在屬性名稱變化的父節(jié)點(diǎn)；

將部分所確定的存在屬性名稱變化的父節(jié)點(diǎn)源P-Code更新為目標(biāo)P-Code，更新該更新后的父節(jié)點(diǎn)的相應(yīng)父節(jié)點(diǎn)的C-Code編碼。

2.根據(jù)權(quán)利要求1所述的方法，所述各桶中，根據(jù)該層子節(jié)點(diǎn)的相似度判斷確定存在屬性名稱變化的父節(jié)點(diǎn)包括：

對于存在多條路徑的桶，確定出該層子節(jié)點(diǎn)的父節(jié)點(diǎn)的P-Code不同的節(jié)點(diǎn)；

通過所確定的父節(jié)點(diǎn)的C-Code以及公式計(jì)算父節(jié)點(diǎn)的相似度，其中，N₁，N₂代表兩個(gè)父節(jié)點(diǎn)，C_N1表示N₁的子節(jié)點(diǎn)集合，C_N2表示N₂的子節(jié)點(diǎn)集合，|.|表示集合中元素個(gè)數(shù)；

如果相似度大于門限值G1，則認(rèn)為兩個(gè)父節(jié)點(diǎn)發(fā)生了屬性名稱的變化。

3.根據(jù)權(quán)利要求2所述的方法，根據(jù)至少一個(gè)更新后的記錄模式生成所述非關(guān)系數(shù)據(jù)庫的模式包括：

在路徑編碼中，提取只包含P-Code的子序列，并統(tǒng)計(jì)該子序列出現(xiàn)的頻率，并合并相同的P-Code子序列；

保留頻率超過門限G2的P-Code子序列，并將其按照各層的編碼表進(jìn)行解碼生成所述非關(guān)系數(shù)據(jù)庫的模式。

4.根據(jù)權(quán)利要求1所述的方法，其中確定非關(guān)系數(shù)據(jù)庫的至少一個(gè)條目中的鍵之間的樹狀關(guān)系包括：

提取所述條目中包含的鍵；

確定所述提取的鍵在所述條目中的層級信息；以及

根據(jù)所述層級信息確定所述鍵之間的樹狀關(guān)系。

5.根據(jù)權(quán)利要求1所述的方法，其中根據(jù)基于更新后的記錄模式生成所述非關(guān)系數(shù)據(jù)庫的模式包括：

獲取至少一個(gè)路徑中的有效路徑及其權(quán)重；以及

基于所述有效路徑及其權(quán)重，生成所述非關(guān)系數(shù)據(jù)庫的模式。