[发明专利]基于语义的资源描述框架RDF图划分方法

权利要求书

1.一种基于语义的资源描述框架RDF图划分方法，其特征是，步骤如下：

1)根据RDF数据中(s,rdf:type,C)形式的三元组，得到主语s所属的类C，将主语s加入类C集合，主语s不止属于一个类，由此得到主语s的类集合；

2)对主语s的类集合取交集，生成s的直接类，直接类是包含多个主语的集合，各个主语的直接类生成类系统；

3)根据2)中的类系统生成与RDF图G对应的RDF模式图G_S，模式图中的点表示RDF直接类，边为三元组中的谓语；

4)计算RDF模式图G_S中直接类之间谓语的比率；

5)计算RDF模式图G_S中直接类之间谓语的基数因子；

6)为RDF模式图G_S中的直接类赋初始rank值，该值为模式图中顶点个数的倒数，rank值用来为直接类排序，RDF模式图中所有直接类的rank值和为1；

7)设置迭代次数，对RDF模式图G_S中的直接类的rank值进行排序；

8)按照rank值的大小选取前k个直接类，得到top-k集合，划分rank值最大的类C中的主语，对该类中的主语分别取哈希值，依据哈希值的不同划分到不同的计算节点，划分过程中将主语相同的三元组划分到相同的计算节点；

9)依次搜索8)中直接类C的邻居直接类C'，如果直接类C和它的邻居直接类C'之间谓语的基数因子大于给定阈值并且邻居类中的主语没有被划分过，将直接类C'中与直接类C中主语s有三元组关系的主语s'划分到与主语s相同的计算节点；

10)重复步骤8)和步骤9)直到top-k中的直接类被划分完为止；

11)对8)到10)步中未划分完的三元组分三种情况进行后处理。

2.如权利要求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.如权利要求2所述的基于语义的资源描述框架RDF图划分方法，其特征是，根据类集合C(s)计算s的直接类，具体计算过程为C(s)＝∩_Ci∈C(s)C_i，RDF数据中所有三元组的主语的直接类组成的集合就是RDF图T的类系统，即C(T)＝{C(s)|s∈S(T)}；此外，RDF允许一个三元组的主语作为另一个三元组的宾语，同样也允许一个三元组的宾语作为其它三元组的主语，即，任何主语都可以扮演宾语的角色。

4.如权利要求3所述的基于语义的资源描述框架RDF图划分方法，其特征是，上述步骤3)将2)中生成的直接类作为顶点，两个直接类的主语存在三元组关系，添加一条无向边，生成的无向图即为RDF模式图，定义如下：给定RDF图T，其模式图是一个带标签的无向图，用G_S(T)＝(V_S,E_S,l_S)表示，其中(1)V_S＝C(T)表示点的有限集合；(2)表示边的有限集合；(3)l_S:E_S→P(T)是表示函数，该函数为边分配谓语；(4)对于边e＝(C₁,C₂)∈E_S，存在一个三元组(s,p,o)∈T使得C₁＝C(s)，C₂＝C(o)，并且l_S(e)＝p，p表示谓语，o表示宾语。