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

本發(fā)明涉及用于整合多個(gè)圖的數(shù)據(jù)整合處理設(shè)備、數(shù)據(jù)整合處理系統(tǒng)、數(shù)據(jù)整合處理方法和數(shù)據(jù)整合處理程序。

背景技術(shù)

專利文獻(xiàn)1和非專利文獻(xiàn)1中描述的系統(tǒng)是已知的數(shù)據(jù)整合技術(shù)。

首先，如圖15所示，專利文獻(xiàn)1中描述的有向圖統(tǒng)一化設(shè)備包括表達(dá)裝置13、合并裝置14和標(biāo)簽檢查裝置15。具有這種配置的有向圖統(tǒng)一化設(shè)備按照如下方式整合有向圖。

首先，表達(dá)裝置13將輸入的有向圖表達(dá)為包括標(biāo)簽及對(duì)應(yīng)部分有向圖的對(duì)的列表。該列表稱為標(biāo)簽列表。接著，合并裝置14合并與兩個(gè)有向圖對(duì)應(yīng)的標(biāo)簽列表。

接著，標(biāo)簽檢查裝置15檢查所合并標(biāo)簽列表中與具有相同名稱的標(biāo)簽對(duì)應(yīng)的部分有向圖是否相同。

此外，在非專利文獻(xiàn)1描述的圖整合算法中，使用用于判斷兩個(gè)圖之間的相同節(jié)點(diǎn)的規(guī)則(在外部定義為映射功能)，在判斷圖之間的一致性的同時(shí)通過如下算法來執(zhí)行整合。

-映射M將空白節(jié)點(diǎn)映射到空白節(jié)點(diǎn)。

-針對(duì)作為圖G節(jié)點(diǎn)的所有特定值(RDF字面值)lit，M(lit)＝lit。

-針對(duì)作為G的節(jié)點(diǎn)的所有中間節(jié)點(diǎn)(RDF?URI參照)uri，M(uri)＝uri。

-在示出了節(jié)點(diǎn)與節(jié)點(diǎn)通過邊沿連接的三元組(s，p，o)在G內(nèi)的情況下，三元組(M(s)，p，M(o))始終在G’內(nèi)。

通過上述算法，基于每個(gè)三元組的一致性或不一致性來執(zhí)行圖整合處理。

現(xiàn)有技術(shù)文獻(xiàn)

[專利文獻(xiàn)1]日本未審專利申請(qǐng)公開No.5-204647

[非專利文獻(xiàn)1]Graham?Klyne等，“RDF?Concepts?and?Abstract?Syntax，”W3C?Recommendation，

http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/，(2004)

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

本發(fā)明要解決的問題

關(guān)于上述技術(shù)的問題在于整合功能與吞吐量之間的權(quán)衡。現(xiàn)有整合手段通過如專利文獻(xiàn)1所所描述的方法中簡(jiǎn)化要提供的整合功能，以[圖中節(jié)點(diǎn)數(shù)]²來實(shí)現(xiàn)處理。

另一方面，如在非專利文獻(xiàn)1所描述的方法中，在用于提供高級(jí)整合功能的方法中，基于節(jié)點(diǎn)的周邊信息和映射中登記的同義詞信息來判斷三元組的同一性，需要處理速度為([圖中節(jié)點(diǎn)數(shù)]×[每節(jié)點(diǎn)屬性平均數(shù)]²)的處理時(shí)間。因此，現(xiàn)有技術(shù)的問題在于不可能同時(shí)兼顧整合處理和吞吐量。

因此，本發(fā)明的目的是提供一種數(shù)據(jù)整合處理設(shè)備，能夠?qū)崿F(xiàn)高吞吐量，同時(shí)使對(duì)于要提供的整合功能的限制保持較低。本發(fā)明的目的還提供一種數(shù)據(jù)整合處理系統(tǒng)、數(shù)據(jù)整合處理方法和數(shù)據(jù)整合處理程序。

解決問題的手段

根據(jù)本發(fā)明的數(shù)據(jù)整合處理設(shè)備是配置為整合多個(gè)圖的數(shù)據(jù)整合處理設(shè)備，該數(shù)據(jù)整合處理設(shè)備包括：

整合處理方法選擇裝置，用于選擇用于整合輸入圖的整合處理方法；以及

整合處理執(zhí)行裝置，具有多個(gè)整合處理方法，用于根據(jù)所述整合處理方法選擇裝置從所述多個(gè)整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個(gè)圖。

所述整合處理方法選擇裝置配置為，針對(duì)所述輸入圖中的每個(gè)節(jié)點(diǎn)，當(dāng)上級(jí)節(jié)點(diǎn)一致時(shí)根據(jù)下級(jí)節(jié)點(diǎn)一致的頻率，選擇用于整合所述下級(jí)節(jié)點(diǎn)的整合處理方法。

根據(jù)本發(fā)明的數(shù)據(jù)整合處理系統(tǒng)是配置為整合多個(gè)圖的數(shù)據(jù)整合處理系統(tǒng)，該數(shù)據(jù)整合處理系統(tǒng)包括：

整合處理方法選擇裝置，用于選擇用于整合輸入圖的整合處理方法；以及

整合處理執(zhí)行裝置，具有多個(gè)整合處理方法，用于根據(jù)所述整合處理方法選擇裝置從所述多個(gè)整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個(gè)圖。

所述整合處理方法選擇裝置配置為，針對(duì)所述輸入圖中的每個(gè)節(jié)點(diǎn)，當(dāng)上級(jí)節(jié)點(diǎn)一致時(shí)，根據(jù)下級(jí)節(jié)點(diǎn)一致的頻率，選擇用于整合所述下級(jí)節(jié)點(diǎn)的整合處理方法。

根據(jù)本發(fā)明的數(shù)據(jù)整合處理方法是用于整合多個(gè)圖的數(shù)據(jù)整合處理方法，該數(shù)據(jù)整合處理方法包括：

選擇用于整合輸入圖的整合處理方法；

具有多個(gè)整合處理方法，并根據(jù)從所述多個(gè)整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個(gè)圖；以及

在選擇整合處理方法時(shí)，針對(duì)所述輸入圖中的每個(gè)節(jié)點(diǎn)，當(dāng)上級(jí)節(jié)點(diǎn)一致時(shí)，根據(jù)下級(jí)節(jié)點(diǎn)一致的頻率，選擇用于整合所述下級(jí)節(jié)點(diǎn)的整合處理方法。