买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉云南电网有限责任公司电力科学研究院申请的专利一种面向知识图谱的高效查询模型构建方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114064914B 。

龙图腾网通过国家知识产权局官网在2025-10-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111230890.1，技术领域涉及：G06F16/36；该发明授权一种面向知识图谱的高效查询模型构建方法是由赵之晗;陈晓云;陆海;张少泉;张筱雨设计研发完成，并于2021-10-22向国家知识产权局提交的专利申请。

本一种面向知识图谱的高效查询模型构建方法在说明书摘要公布了：本申请提供一种面向知识图谱的高效查询模型构建方法，包括：将top‑k查询问题转换为top‑k子图匹配问题；设计衡量标准评估候选顶点；通过两个阶段计算构建top‑k子图匹配算法；搭建面向图谱的top‑k查询模型算法框架。针对现有知识图谱不完整且噪声数据多的特点导致查询效率不高的问题，本发明提出了一种面向知识图谱的top‑k近似查询模型，与现有查询技术相比，能够有效过滤低质量的结果图，从而提高知识图谱的查询效率，且该方法能够免去代价高昂的索引，近实时地响应查询请求，具有良好的可扩展性和可执行性。

本发明授权一种面向知识图谱的高效查询模型构建方法在权利要求书中公布了：1.一种面向知识图谱的高效查询模型构建方法，其特征在于，包括： 将top-k查询问题转换为top-k子图匹配问题； 设计衡量标准评估候选顶点； 通过两个阶段计算构建top-k子图匹配算法； 搭建面向图谱的top-k查询模型算法框架； 将top-k查询问题转换为top-k子图匹配问题包括： 以无向图V,E,T,L表示知识图谱，其中V是顶点集合，v∈V是图中的顶点，表示知识图谱中的实体，E是边集合，eu,v∈E是连接顶点u和v的一条边，用以表示知识图谱中实体之间的联系；T是顶点类型集合，typev∈T是顶点v的类型，用来表示事物的类型；L是一个字符串集合，labelv∈L是顶点v所带的标签； 将知识图谱用数据图表示，记为G＝VG,EG,T,L，将数据图中的点称为数据顶点； 用无向图表示用户的查询，记为查询图Q＝VQ,EQ,T,L，其中查询图中的顶点包括明确顶点以及待查顶点；明确顶点的集合记为和待查顶点的集合记为 图嵌入：给定一个数据图G和一个查询图Q； 匹配顶点：给定一个图嵌入f和一个查询图顶点q； 完美嵌入：嵌入f是查询图Q的完美嵌入，查询问题可以转换为子图匹配问题，转换成的Top-k子图匹配问题为给定数据图G和查询图Q，找出图嵌入代价最小的k个嵌入； 设计衡量标准评估候选顶点包括： 对于每一个查询顶点qi，考虑qi的匹配顶点fqi同明确顶点的匹配顶点的关系； 考虑fqj同待查顶点的匹配顶点的关系； 给定待查顶点q的候选顶v，v的优劣由V和所有明确顶点的匹配顶点的关联程度所确定，如以下公式所示： 其中，φqs是明确顶点qs的匹配顶点，称之为qs的锚点； 通过两个阶段计算构建top-k子图匹配算法包括： 第一个阶段算法采用基于广度优先搜索的方法，实时动态生成排序列表，给定维度利用广度优先搜索优先找出距离锚点φqs最近的候选顶点； 第二个阶段算法从Frontier集合中选取Cfr最小的树节点；如果该节点的子节点是叶子节点，则更新Top-k嵌入集合Fk和剪枝阈值λ，否则，将所有子节点加入Frontier集合； 通过第一阶段和第二阶段的算法构建Top-k子图近似匹配算法。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人云南电网有限责任公司电力科学研究院，其通讯地址为：650217 云南省昆明市经济技术开发区云大西路105号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。