图查询方法技术

本说明书实施例提供图查询方法，应用于客户端，包括：解析用户针对初始属性图发送的子图查询语句，生成与所述子图查询语句对应的子图结构；根据子图统计信息、所述子图结构，通过预设计算方式确定目标子图查询执行策略，其中，所述子图统计信息从根据目标属性图构建的图数据结构获取；将所述目标子图查询执行策略，编码为数据流结构，并将所述数据流结构发送至服务端；接收所述服务端根据所述数据流结构，在所述初始属性图中进行查询返回的目标子图，并将所述目标子图返回至所述用户。并将所述目标子图返回至所述用户。并将所述目标子图返回至所述用户。

【技术实现步骤摘要】
图查询方法


[0001]本说明书实施例涉及计算机
，特别涉及图查询方法。

技术介绍

[0002]近年来，随着平台型互联网的不断发展，各大网站都积累了海量的数据。数据的增长，一方面带来了更有价值的信息，另一方面也极大地增加了从数据中提取信息的难度。因此，如何高效地从不断增长的海量数据中提取出有价值的信息成为了棘手的难题。
[0003]数据和数据之间的关联是一种极有价值的信息，在社交、购物等网站的推荐系统中被广泛应用。目前，各大网站往往采用关系型数据库来存储各类数据以及它们之间的关联。然而，关系型数据库天生不是为关联而设计，因此需要引入额外的表来维护各数据之间的联系，并需要通过外键来进行约束。这样的设计导致，当需要跨过多重联系去进行事物间的匹配时，数据库就需要进行多张表之间的连接，其计算代价就会变得非常高昂。当数据量上升到一定规模后，基于关系型数据库的设计，将不能在合理的时间内产生计算结果。这就导致了其不能被应用在需要高实时性的场景中。
[0004]因此，急需提供一种高效的分析数据间联系的图查询方法。/>
技术实现思路
...

【技术保护点】

【技术特征摘要】
1.一种图查询方法，应用于客户端，包括：解析用户针对初始属性图发送的子图查询语句，生成与所述子图查询语句对应的子图结构；根据子图统计信息、所述子图结构，通过预设计算方式确定目标子图查询执行策略，其中，所述子图统计信息从根据目标属性图构建的图数据结构获取；将所述目标子图查询执行策略，编码为数据流结构，并将所述数据流结构发送至服务端；接收所述服务端根据所述数据流结构，在所述初始属性图中进行查询返回的目标子图，并将所述目标子图返回至所述用户。2.根据权利要求1所述的图查询方法，所述根据子图统计信息、所述子图结构，通过预设计算方式确定目标子图查询执行策略之前，还包括：接收所述服务端发送的目标属性图，并确定所述目标属性图中的子图统计信息；根据所述子图统计信息以所述目标属性图的形式，构建图数据结构，并将所述子图统计信息存储在所述图数据结构。3.根据权利要求1所述的图查询方法，所述解析用户针对初始属性图发送的子图查询语句，生成与所述子图查询语句对应的子图结构，包括：接收用户发送的子图查询语句，并对所述子图查询语句进行解析；在解析结果满足预设查询条件的情况下，生成与所述子图查询语句对应的子图结构；或者在所述解析结果不满足所述预设查询条件的情况下，为所述用户返回预设查询结果。4.根据权利要求1所述的图查询方法，所述根据子图统计信息、所述子图结构，通过预设计算方式确定目标子图查询执行策略，包括：根据所述子图结构，在所述图数据结构中，确定所述子图结构对应的目标点；确定与所述目标点关联的子图统计信息，通过最短路径算法确定目标子图查询执行策略。5.根据权利要求1所述的图查询方法，所述解析用户针对初始属性图发送的子图查询语句，生成与所述子图查询语句对应的子图结构之后，还包括：确定所述子图结构对应的查询子图的查询次数；在所述查询子图的查询次数大于等于预设次数阈值、且所述查询子图在所述图数据结构中不存在对应的子图统计信息的情况下，向所述服务端发送统计信息更新请求；接收所述服务端根据所述统计信息更新请求返回的更新属性图，并根据所述更新属性图，更新所述图数据结构中存储的子图统计信息。6.一种图查询方法，应用于服务端，包括：接收客户端发送的数据流结构，并将所述数据流结构发送至分布式计算集群的目标执行节点，其中，所述数据流结构为所述客户端对接收的子图查询语句进行处理获得；根据所述目标执行节点对所述数据流结构进行解码，获得所述目标执行节点根据解码结果，在初始属性图进行查询确定的目标子图，并将所述目标子图返回至所述客户端。7.根据权利要求6所述的图查询方法，所述接收客户端发送的数据流结构之前，还包括：
确定初始属性图，根据预设拆分策略对所述初始属性图进行拆分，并将拆分后的初始属性图分别存储在所述分布式计算集群的目标执行节点。8.根据权利要求7所述的图查询方法，所述将拆分后的初始属性图分别存储在所述分布式计算集群的目标执行节点之后，还包括：响应于系统初始化请求，从所述分布式计算集群的目标执行节点确定所述初始属性图；根据预设采样策略对所述初始属性图进行采样，获得目标属性图，并将所述目标属性图发送至所述客户端，其中，所述目标属性图小于所述初始属性图。9.根据权利要求7所述的图查询方法，所述根据所述目标执行节点对所述数据流结构进行解码，获得所述目标执行节点根据解码结果，在初始属性图进行查询确定的目标子图，包括：根据所述目标执行节点对所述数据流结构进行解码，并获得所述目标执行节点根据解码结果，在对应的拆分后的初始属性图进...

【专利技术属性】
技术研发人员：赖龙彬，杨宇凡，马浩天，刘宇轩，吕冰清，周晓丽，沈斯杰，于文渊，周靖人，钟叶青，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：