[发明专利]知识图谱标签松散场景下地理信息索引系统及检索方法有效
申请号: | 202011048405.4 | 申请日: | 2020-09-29 |
公开(公告)号: | CN112214612B | 公开(公告)日: | 2022-09-30 |
发明(设计)人: | 龙万成;王丽苹 | 申请(专利权)人: | 华东师范大学 |
主分类号: | G06F16/36 | 分类号: | G06F16/36;G06F16/31;G06F16/29;G06F16/9537 |
代理公司: | 上海蓝迪专利商标事务所(普通合伙) 31215 | 代理人: | 徐筱梅;张翔 |
地址: | 200241 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 知识 图谱 标签 松散 场景 地理信息 索引 系统 检索 方法 | ||
1.一种知识图谱标签松散场景下地理信息索引系统,其特征在于,所述索引系统为LR树;所述LR树以R树为基础,在存储空间信息的同时,再存储每个节点的可达标签集合,以增强检索时剪枝效力;
其中可达标签集合具体为:
设S是知识图谱G中所有地理节点的集合,NS是知识图谱中所有NS-DFS遍历树的集合,LU是知识图谱G中的标签全集,L(t)表示NS-DFS遍历树t中所有节点标签的集合,即并有集合L={L(t)|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,都维护着该节点的可达标签集合L(R),且有:
其中表示LR树的节点R维护地理节点s的信息,表示LR树的节点R维护子节点r的信息;
所述NS-DFS:若在知识图谱G中以地理节点为起点进行深度优先搜索DFS的过程中,除了作为起点的地理节点外,只对非地理节点进行递归搜索,则称该深度优先搜索为NS-DFS;
所述NS-DFS遍历树:对地理节点s进行一次NS-DFS遍历所得到的遍历树称为地理节点s的NS-DFS遍历树。
2.一种利用权利要求1所述索引系统进行检索的方法,其特征在于,该方法包括以下具体步骤:
步骤1:根据查询条件得到该查询所限定的标签集合L(Q);
步骤2:从根节点开始,对索引系统即LR树每一个节点进行检索;在对LR树的节点R进行检索时,需满足:1)节点R满足空间谓词;2)否则,直接对LR树节点R的子树进行剪枝;在检索到叶节点时,若该叶节点仍然满足上述的两个条件,则将该叶节点加入候选集SQ;
步骤3:对于候选集SQ中的每一个元素s,对其NS-DFS遍历树进行常规的导航式查询,将满足条件的结果加入结果集;若候选集SQ中的每一个元素都已搜索完毕,则返回结果集。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华东师范大学,未经华东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011048405.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种基于人体行走的发电装置
- 下一篇:一种多功能螺丝刀