[发明专利]一种基于实体图社团结构的RDF关键词查询方法

摘要

本发明公开了一种基于实体图社团结构的RDF关键词查询方法，包括以下步骤：1)构建RDF资源实体，并且构建RDF资源实体间关系，从而实现RDF实体图的构建；2)对RDF实体图进行层次社团发现，得到RDF实体图的社团结构树，并基于实体图社团结构树构建实体图社团结构索引；3)使用实体关键词倒排索引实现关键词查询到RDF资源实体的映射；对不同关键词对应的实体进行组合，并通过RDF资源实体与关键词的相关度对RDF资源实体组合进行筛选，得到候选RDF资源实体组合集合；对于RDF资源实体组合集合中的每一个RDF资源实体组合，根据社团结构索引，构建组合中实体之间的关系，并作为查询结果添加到结果集中；依据查询结果紧凑度，对结果集进行排序，返回给用户。

主权项

一种基于实体图社团结构的RDF关键词查询方法，其特征在于，包括以下步骤：1)判断RDF三元组集合T的谓词类别，并根据谓词类别的判断结果将谓词分为属性关系及实体关系，再遍历所有的RDF三元组集合T，得各RDF三元组集合T对应的RDF资源实体，然后通过构建各RDF资源实体间的关系得RDF实体图，同时构建各RDF资源实体的虚拟文档；2)通过基于Fast Unfold算法的层次社团发现算法对RDF实体图进行社团发现，得到RDF实体图的社团结构树，然后基于实体图的社团结构树构建实体图社团结构索引；3)解析用户查询的信息，得关键词集合Q＝{k1，k2，...，ki，...，km}，其中，ki为关键词集合Q中的第i个关键词，m为关键词的总个数，使用实体关键词倒排索引实现关键词到RDF资源实体的映射，得到各关键词对应的RDF资源实体集合，再对各关键词对应的RDF资源实体集合中的RDF资源实体进行组合，并通过RDF资源实体与关键词的相关度对RDF资源实体组合进行筛选，得到候选RDF资源实体组合集合，然后对于候选RDF资源实体组合集合中的每一个RDF资源实体组合根据社团结构索引构建候选RDF资源实体组合集合中各RDF资源实体之间的关系，并将候选RDF资源实体组合集合中各RDF资源实体之间的关系作为查询结果添加到查询结果集中，然后依据查询结果的紧凑度对查询结果集中查询结果进行排序，并将排序结果返回给用户。