公开(公告)号：CN110059264B

公开(公告)日：2023-07-07

申请号：CN201910333290.4

申请日：2019-04-24

Applicant: 东南大学 ,  国电南瑞科技股份有限公司

Inventor： 宋爱波 ,  党永成 ,  王波 ,  陆廷骧 ,  翟明玉 ,  闪鑫

IPC: G06F16/9537 ,  G06F16/9538 ,  G06F16/29 ,  G06F40/295 ,  G06F40/30 ,  G06N5/025

Abstract: 本发明公开了一种基于知识图谱的地点检索方法、设备及计算机存储介质，包括了建立索引方法和查询方法，考虑到空间和语义两个因素对查询结果的影响下，分别建立空间和语义索引并将其结合存储，设计了一种结合空间和语义信息的线性四叉树索引结构，并设计针对上述索引结构的高效查询算法。本发明针对传统KSP方法在知识图谱RDF无向图的海量数据下查询效率较低的不足，在保证查询结果精准度的同时提高在线地点查询的效率。实验证明本发明可以大幅提高知识图谱在线地点查询的效率。

公开(公告)号：CN110059264A

公开(公告)日：2019-07-26

申请号：CN201910333290.4

申请日：2019-04-24

Applicant: 东南大学 ,  国电南瑞科技股份有限公司

Inventor： 宋爱波 ,  党永成 ,  王波 ,  陆廷骧 ,  翟明玉 ,  闪鑫

IPC: G06F16/9537 ,  G06F16/9538 ,  G06F16/29 ,  G06F17/27

Abstract: 本发明公开了一种基于知识图谱的地点检索方法、设备及计算机存储介质，包括了建立索引方法和查询方法，考虑到空间和语义两个因素对查询结果的影响下，分别建立空间和语义索引并将其结合存储，设计了一种结合空间和语义信息的线性四叉树索引结构，并设计针对上述索引结构的高效查询算法。本发明针对传统KSP方法在知识图谱RDF无向图的海量数据下查询效率较低的不足，在保证查询结果精准度的同时提高在线地点查询的效率。实验证明本发明可以大幅提高知识图谱在线地点查询的效率。