[发明专利]一种SPARQL联合查询的数据源选择方法

权利要求书

1.一种SPARQL联合查询的数据源选择方法，其特征在于，所述方法包括：

S101，获取SPARQL语句；

S102，根据所述查询语句形成有向标签图；

S103，生成所述有向标签图对应的资源相关图；

S104，根据所述资源相关图选择数据源。

2.根据权利要求1所述的方法，其特征在于，所述S102具体包括：

S102-1，确定查询语句中的三元组G_i，其中，i为三元组标识，任一三元组i包括主语si，谓语pi，宾语oi；

S102-2，将所有三元组中的主语、谓语、宾语形成集合V，并将V中每一个元素作为有向标签图G中的一个点；

S102-3，在每一三元组中si对应的点V_si至oi对应的点V_oi之间连接一条由V_si指向V_oi的边ei，将所有ei形成集合E，所述E中每一个元素作为有向标签图G中的一个边；其中，V_si为边ei的头顶点，V_oi为ei的尾顶点；

S102-4，确定每条边对应的数据源λ_ei以及每两条边之间的连接节点类型λ_vt；

S102-5，形成有向标签图G＝(V，E，λ_e，λ_vt)。

3.根据权利要求2所述的方法，其特征在于，连接节点类型λ_vt为如下的一种：星型，路径型，汇聚型；

所述星型中两条边的头顶点相同；

所述路径型中第一边的尾顶点为第二边的头顶点；

所述汇聚型中两条边的尾顶点相同。

4.根据权利要求3所述的方法，其特征在于，所述S103具体包括：

S103-1，将每个三元组G_i作为资源相关图的一个点P_i；

S103-2，根据三元组在所述有向标签图中对应的边之间的连接节点类型生成其在资源相关图中对应点之间的边；

其中，所述资源相关图中任一点的点属性为该点所表示的三元组在所述有向标签图中对应的边的数据源。

5.根据权利要求4所述的方法，其特征在于，所述S103-2具体包括：

对于任两个三元组G₁和G₂，在P₁和P₂之间连接一条边，且该边由第一点指向第二点，该边的边属性由G₁和G₂在所述有向标签图中对应的边之间的连接节点类型确定；其中，P₁为G₁在资源相关图中对应的点，P₂为G₂在资源相关图中对应的点，若第一点为P₁，则第二点为P₂；若第一点为P₂，则第二点为P₁；

其中，若G₁和G₂在所述有向标签图中对应的边之间的连接节点类型为路径型，则第一点对应路径类型中的第一边，第二点对应路径类型中的第二边；若G₁和G₂在所述有向标签图中对应的边之间的连接节点类型为星型，或者，汇聚型，则第一点所对应的三元组在SPARQL语句中的执行顺序，先于第二点所对应的三元组在SPARQL语句中的执行顺序。