[发明专利]用于输出信息的方法和装置有效
申请号: | 201811051753.X | 申请日: | 2018-09-10 |
公开(公告)号: | CN110889000B | 公开(公告)日: | 2022-08-16 |
发明(设计)人: | 谢奕;张阳;刘畅 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F16/532 | 分类号: | G06F16/532;G06F16/58 |
代理公司: | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人: | 王达佐;马晓亚 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 输出 信息 方法 装置 | ||
1.一种用于输出信息的方法,包括:
接收终端发送的查询请求,所述查询请求包括查询条件、目标距离值以及待查询节点的标识,所述查询条件包括待查询标签;
基于所述查询条件,确定预设的图数据库中标识与所述待查询节点的标识相同的目标节点,其中,图数据库中的图数据包括节点、节点的标识以及与节点连接的边、边的标签;
确定所述图数据库中与所述目标节点连接的、满足所述查询条件的边和/或节点;
根据所确定的边和/或节点,生成查询结果;
向所述终端发送所述查询结果;
所述确定所述图数据库中与所述目标节点连接的、满足所述查询条件的边和/或节点,包括:
确定查询距离值为预设值;
确定所述图数据库中与所述目标节点连接的节点,得到第一节点集合,其中,所述第一节点集合中的节点与所述目标节点之间边的标签与所述待查询标签相同;
基于第一节点集合以及查询距离值,执行以下查询步骤:递增查询距离值;确定递增后的查询距离值是否与所述目标距离值匹配;响应于确定递增后的查询距离值与所述目标距离值不匹配,确定所述图数据库中与第一节点集合中的节点连接的节点,得到第二节点集合,其中,第二节点集合中的节点与第一节点集合中的节点之间边的标签与所述待查询标签相同;删除所述第二节点集合中与所述目标节点、第一节点集合中的节点相同的节点;将删除处理后的第二节点集合作为第一节点集合,继续执行所述查询步骤。
2.根据权利要求1所述的方法,其中,所述确定所述图数据库中与所述目标节点连接的、满足所述查询条件的边和/或节点,包括:
确定所述图数据库中与所述目标节点连接的、标签与所述待查询标签相同的边。
3.根据权利要求2所述的方法,其中,所述图数据库中的图数据还包括节点的类型;以及
所述基于所述查询条件,确定预设的图数据库中与所述待查询节点的标识匹配的目标节点,包括:
响应于确定所述图数据库中存在至少两个节点的标识与所述待查询节点的标识相同,根据所述待查询标签确定所述待查询节点的类型;
确定所述至少两个节点中、类型与所述待查询节点的类型相同的节点为目标节点。
4.根据权利要求1-3任一项所述的方法,其中,所述方法还包括:
接收所述终端发送的针对所述查询结果的优化请求,其中,所述优化请求包括优化条件;
按照所述优化条件对所述查询结果进行优化以及向所述终端发送优化后的查询结果。
5.根据权利要求2所述的方法,其中,所述确定所述图数据库中与所述目标节点连接的、满足所述查询条件的边和/或节点,包括:
响应于确定递增后的查询距离值与所述目标距离值匹配,将第一节点集合中的节点作为满足所述查询条件的节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811051753.X/1.html,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置