[发明专利]知识图谱标签松散场景下地理信息索引系统及检索方法有效

专利信息
申请号: 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中的每一个元素都已搜索完毕,则返回结果集。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华东师范大学,未经华东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011048405.4/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top