一种面向本体标签知识图谱的样例查询方法

摘要

本发明涉及一种面向本体标签知识图谱的样例查询方法，属于数据查询及查询优化领域。该方法首先利用本体标签树索引，将实体节点按照本体标签层级进行划分形成树形结构，以便快速确定查询节点候选范围，提高查询效率，更好的体现实体间语义关系及用户的查询意图；通过本体标签树索引形成一级本体标签索引以及d‑邻域信息缩小搜索空间，得到更精确的候选结果集，使查找结果更准确；接着将候选节点集合按相关性公式计算得分并降序排序，便于形成有序的答案集；最后，选取选择性最小的查询节点作为起始节点进行边标签同构匹配，以减少候选匹配代价,通过边标签同构迭代修剪子图，采用有效的双向边索引技术，不必遍历候选节点的所有邻接边即可形成有序的候选结果，提高匹配效率。