公开(公告)号：CN109558502A

公开(公告)日：2019-04-02

申请号：CN201811548053.1

申请日：2018-12-18

Applicant: 福州大学

Inventor： 汪璟玢 ,  卞倩虹

IPC: G06F16/50 ,  G06F16/583

Abstract: 本发明涉及一种基于知识图谱的城市安全数据检索方法，利用Neo4j图数据库的特点，将城市安全知识图谱RDF图数据以及不断流入的知识碎片映射到图数据库中，在分布式环境下，当多关键字遍布在多个相互关联标签节点上时，在相互作用的标签图中，根据关键词锚定到的实例节点与关键关系占比，以及标签间的占比快速地预先计算出价值最高的标签，从该标签开始遍历能最快速度的确定起始的实例节点，同时缩短了到下一跳关键节点的时间，提高了对动态变化知识图谱图的数据库检索效率。

公开(公告)号：CN109558502B

公开(公告)日：2021-11-30

申请号：CN201811548053.1

申请日：2018-12-18

Applicant: 福州大学

Inventor： 汪璟玢 ,  卞倩虹

IPC: G06F16/50 ,  G06F16/583

Abstract: 本发明涉及一种基于知识图谱的城市安全数据检索方法，利用Neo4j图数据库的特点，将城市安全知识图谱RDF图数据以及不断流入的知识碎片映射到图数据库中，在分布式环境下，当多关键字遍布在多个相互关联标签节点上时，在相互作用的标签图中，根据关键词锚定到的实例节点与关键关系占比，以及标签间的占比快速地预先计算出价值最高的标签，从该标签开始遍历能最快速度的确定起始的实例节点，同时缩短了到下一跳关键节点的时间，提高了对动态变化知识图谱图的数据库检索效率。

公开(公告)号：CN109710774B

公开(公告)日：2022-06-21

申请号：CN201811568696.2

申请日：2018-12-21

Applicant: 福州大学

Inventor： 汪璟玢 ,  卞倩虹

IPC: G06F16/36 ,  G06F16/901 ,  H04L67/1097

Abstract: 本发明涉及一种结合平衡策略的图数据划分与分布式存储算法。以标签图作为初始划分图，将标签图转化为节点与边都带权值的无向图，进行边融合时使用HEM算法将大权的边优先进行融合，可以将关系密切的节点划分到同一分区；在初始划分阶段，使用趋近公式将图的顶点总权值尽可能的平均分割给k个集群；同时本发明充分考虑到知识碎片在分布式环境下的存储问题，提出平衡策略对知识碎片进行存储。

公开(公告)号：CN109710774A

公开(公告)日：2019-05-03

申请号：CN201811568696.2

申请日：2018-12-21

Applicant: 福州大学

Inventor： 汪璟玢 ,  卞倩虹

IPC: G06F16/36 ,  G06F16/901 ,  H04L29/08

Abstract: 本发明涉及一种结合平衡策略的图数据划分与分布式存储算法。以标签图作为初始划分图，将标签图转化为节点与边都带权值的无向图，进行边融合时使用HEM算法将大权的边优先进行融合，可以将关系密切的节点划分到同一分区；在初始划分阶段，使用趋近公式将图的顶点总权值尽可能的平均分割给k个集群；同时本发明充分考虑到知识碎片在分布式环境下的存储问题，提出平衡策略对知识碎片进行存储。