[发明专利]一种在联邦型RDF数据库中查询关键字的方法

权利要求书

1.一种在联邦型RDF数据库中查询关键字的方法，其步骤包括：

1)访问不同机器上联邦型RDF数据库提供的SPARQL查询接口，抽象构建对应的模式图；

2)通过联邦型RDF数据库中SPARQL接口提供的全文检索功能，找出用户在线键入关键字w_i对应的候选类点队列；

3)将用户关键字w_i映射到模式图中相应类点上，得到一个有关键字映射的模式图；

4)从映射的关键字出发，在模式图中划分若干个不同关键字相连的子结构图；

5)为每个子结构图构建对应的SPARQL查询；

6)多个SPARQL查询发送到联邦型RDF数据库上的SPARQL查询接口得到查询结果。

2.如权利要求1所述的在联邦型RDF数据库中查询关键字方法，其特征在于，在离线阶段，通过访问不同联邦型RDF数据库提供的SPARQL查询接口，将RDF数据中类顶点信息和不同类点间相应关系存储为三元组，表示为V^S,E^S,L^S，其中V^S是模式图上的类点集合，E^S表示类点对应实体间的具有相同属性值和关系的有向边集合，L^S是边标签的集合，只保留RDF数据中的类点和它与其它类点的关系边。

3.如权利要求1所述的在联邦型RDF数据库中查询关键字方法，其特征在于，用户键入一系列关键字w₁,w₂,……,w_n，1i≤n，其中n为关键字的个数，通过联邦型RDF数据库提供的全文检索功能找到每个关键字对应的候选类队列，一个关键字可能匹配到多个候选类点。

4.如权利要求1所述的在联邦型RDF数据库中查询关键字方法，其特征在于，对于每个关键字w_i的候选类点集合，在模式图中遍历找到集合中所有类点并将关键字映射上去，把模式图转化为带有关键字映射的模式图。

5.如权利要求1所述的在联邦型RDF数据库中查询关键字方法，其特征在于，对于带有所有关键字映射的模式图，从不同关键字出发，找到若干个包含所有不同关键字映射的最短连通子结构图。

6.如权利要求1所述的在联邦型RDF数据库中查询关键字方法，其特征在于，为了实现对RDF元数据的查询，根据这些子结构图构建若干个对应的SPARQL查询。

7.如权利要求1所述的在联邦型RDF数据库中查询关键字方法，其特征在于，将多个SPARQL查询返回至联邦型RDF数据库的查询接口执行，返回用户输入的查询关键字的最终结果。