申请/专利权人：华东师范大学

申请日：2020-09-29

公开（公告）日：2021-01-12

公开（公告）号：CN112214612A

主分类号：G06F16/36(20190101)

分类号：G06F16/36(20190101);G06F16/31(20190101);G06F16/29(20190101);G06F16/9537(20190101)

优先权：

专利状态码：有效-授权

法律状态：2022.09.30#授权;2021.01.29#实质审查的生效;2021.01.12#公开

摘要：本发明公开了一种知识图谱标签松散场景下地理信息索引结构及检索方法，该地理信息索引结构在存储地理信息的同时额外存储了知识图谱中每一个地理节点所关联的标签的集合，其对应的检索方法可以利用索引结构中存储的标签集合信息直接查询出所有与对应地理节点所关联的标签并检测出这些标签是否满足检索需求，从而提前规避对不满足检索需求的地理节点的检索，减小了无效检索的范围。本发明提出的地理信息索引结构及对应检索方法在知识图谱标签松散场景下可以表现出高效的检索效率。

主权项：1.一种知识图谱标签松散场景下地理信息索引结构，其特征在于，所述索引结构为LR树；所述LR树以R树为基础，在存储空间信息的同时，再存储每个节点的可达标签集合，以增强检索时剪枝效力；其中可达标签集合具体为：设S是知识图谱G中所有地理节点的集合，NS是知识图谱中所有NS-DFS遍历树的集合，LU是知识图谱G中的标签全集，Lt表示NS-DFS遍历树t中所有节点标签的集合并有集合L＝{Lt|t∈NS}，由NS-DFS遍历树的定义可知，每一个地理节点唯一对应一棵NS-DFS遍历树，即 由于每一棵NS-DFS遍历树的节点数量是有限且确定的，每一个节点所关联的标签也是有限且确定的，那么根据一棵NS-DFS遍历树计算出唯一的节点标签集合，即 那么对于有即存在满射 即对于任意一个在知识图谱G中的地理节点s，总能够找到一个标签集合ψs与其对应，将标签集合ψs称为地理节点s的可达标签集合；基于所述的可达标签集合：LR树中的每一个叶节点存储的信息：1地理节点s的节点信息；2该地理节点的可达标签集合ψs；LR树中的每一个非叶节点存储的信息：1其子节点的最小外接矩形；2其子节点的可达标签集合的并集；即对于LR树中的每一个节点R，都维护着该节点的可达标签集合LR，且有： 其中表示LR树的节点R维护地理节点s的信息，表示LR树节点r是LR树节点R的子节点；所述NS-DFS：若在知识图谱G中以地理节点为起点进行深度优先搜索DFS的过程中，除了作为起点的地理节点外，只对非地理节点进行递归搜索，则称该深度优先搜索为NS-DFS；所述NS-DFS遍历树：对地理节点s进行一次NS-DFS遍历所得到的遍历树称为地理节点s的NS-DFS遍历树。

全文数据：

权利要求：

百度查询： 华东师范大学 知识图谱标签松散场景下地理信息索引结构及检索方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD