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

摘要

本发明涉及资源描述框架图数据划分领域，为能够基于语义对大规模的RDF图进行划分，实现分布式存储RDF图数据，提高数据查询处理的性能，为此，本发明，基于语义的资源描述框架RDF图划分方法，步骤如下：1)得到主语s所属的类C；2)生成s的直接类；3)生成与RDF图G对应的RDF模式图GS；4)计算比率；5)计算基数因子；6)赋初始rank值；7)设置迭代次数；8)按照rank值的大小选取前k个直接类；9)依次搜索邻居直接类C'；10)重复步骤8)和步骤9)直到top‑k中的直接类被划分完为止；11)进行后处理。本发明主要应用于数据划分场合。

主权项

一种基于语义的资源描述框架RDF图划分方法，其特征是，步骤如下：1)根据RDF数据中(s,rdf:type,C)形式的三元组，得到主语s所属的类C，将主语s加入类C集合，主语s可能不止属于一个类，由此得到主语s的类集合；2)对主语s的类集合取交集，生成s的直接类，直接类是包含多个主语的集合，各个主语的直接类生成类系统；3)根据2)中的类系统生成与RDF图G对应的RDF模式图GS，模式图中的点表示RDF直接类，边为三元组中的谓语；4)计算RDF模式图GS中直接类之间谓语的比率；5)计算RDF模式图GS中直接类之间谓语的基数因子；6)为RDF模式图GS中的直接类赋初始rank值，该值为模式图中顶点个数的倒数，rank值用来为直接类排序，RDF模式图中所有直接类的rank值和为1；7)设置迭代次数，对RDF模式图GS中的直接类的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)步中未划分完的三元组分三种情况进行后处理。