[發(fā)明專利]基于語義的資源描述框架RDF圖劃分方法

有效

• 申請?zhí)枺?/td>: 201611169530.4
• 申請日: 2016-12-16
• 公開（公告）號: CN106844445B
• 公開（公告）日: 2020-08-14
• 發(fā)明（設(shè)計）人: 王鑫;徐強
• 申請（專利權(quán)）人: 天津大學(xué)
• 主分類號: G06F16/56
• 分類號: G06F16/56;G06F16/532;G06F16/51
• 代理公司: 天津市北洋有限責(zé)任專利代理事務(wù)所 12201
• 代理人: 劉國威

1.一種基于語義的資源描述框架RDF圖劃分方法，其特征是，步驟如下：

1)根據(jù)RDF數(shù)據(jù)中(s,rdf:type,C)形式的三元組，得到主語s所屬的類C，將主語s加入類C集合，主語s不止屬于一個類，由此得到主語s的類集合；

2)對主語s的類集合取交集，生成s的直接類，直接類是包含多個主語的集合，各個主語的直接類生成類系統(tǒng)；

3)根據(jù)2)中的類系統(tǒng)生成與RDF圖G對應(yīng)的RDF模式圖G_S，模式圖中的點表示RDF直接類，邊為三元組中的謂語；

4)計算RDF模式圖G_S中直接類之間謂語的比率；

5)計算RDF模式圖G_S中直接類之間謂語的基數(shù)因子；

6)為RDF模式圖G_S中的直接類賦初始rank值，該值為模式圖中頂點個數(shù)的倒數(shù)，rank值用來為直接類排序，RDF模式圖中所有直接類的rank值和為1；

7)設(shè)置迭代次數(shù)，對RDF模式圖G_S中的直接類的rank值進行排序；

8)按照rank值的大小選取前k個直接類，得到top-k集合，劃分rank值最大的類C中的主語，對該類中的主語分別取哈希值，依據(jù)哈希值的不同劃分到不同的計算節(jié)點，劃分過程中將主語相同的三元組劃分到相同的計算節(jié)點；

9)依次搜索8)中直接類C的鄰居直接類C'，如果直接類C和它的鄰居直接類C'之間謂語的基數(shù)因子大于給定閾值并且鄰居類中的主語沒有被劃分過，將直接類C'中與直接類C中主語s有三元組關(guān)系的主語s'劃分到與主語s相同的計算節(jié)點；

10)重復(fù)步驟8)和步驟9)直到top-k中的直接類被劃分完為止；

11)對8)到10)步中未劃分完的三元組分三種情況進行后處理。

2.如權(quán)利要求1所述的基于語義的資源描述框架RDF圖劃分方法，其特征是，上述的步驟1)把RDF圖T中主語為s_i的所有三元組稱為實體s_i，用來表示，假定對于任意主語s在RDF圖中都至少存在一個三元組(s,rdf:type,C)∈Ent(s)指明主語s屬于類C，用s∈C表示，由此得到s的類集合rdf:subClassOf聲明類C'是類C的子類。

3.如權(quán)利要求2所述的基于語義的資源描述框架RDF圖劃分方法，其特征是，根據(jù)類集合C(s)計算s的直接類，具體計算過程為C(s)＝∩_Ci∈C(s)C_i，RDF數(shù)據(jù)中所有三元組的主語的直接類組成的集合就是RDF圖T的類系統(tǒng)，即C(T)＝{C(s)|s∈S(T)}；此外，RDF允許一個三元組的主語作為另一個三元組的賓語，同樣也允許一個三元組的賓語作為其它三元組的主語，即，任何主語都可以扮演賓語的角色。

4.如權(quán)利要求3所述的基于語義的資源描述框架RDF圖劃分方法，其特征是，上述步驟3)將2)中生成的直接類作為頂點，兩個直接類的主語存在三元組關(guān)系，添加一條無向邊，生成的無向圖即為RDF模式圖，定義如下：給定RDF圖T，其模式圖是一個帶標(biāo)簽的無向圖，用G_S(T)＝(V_S,E_S,l_S)表示，其中(1)V_S＝C(T)表示點的有限集合；(2)表示邊的有限集合；(3)l_S:E_S→P(T)是表示函數(shù)，該函數(shù)為邊分配謂語；(4)對于邊e＝(C₁,C₂)∈E_S，存在一個三元組(s,p,o)∈T使得C₁＝C(s)，C₂＝C(o)，并且l_S(e)＝p，p表示謂語，o表示賓語。