一种图数据的查询方法、装置以及设备制造方法及图纸

本说明书实施例公开了一种图数据的查询方法、装置以及设备。方案包括：接收针对图数据的查询请求；在所述图数据中确定查找起始节点；从所述查找起始节点出发，沿着所述图数据中的边，在所述图数据中查找符合所述查询请求的目标节点；根据响应于所述查询请求所需返回的查询数据，判断是否需要对所述目标节点进行物化；若否，则在不对所述目标节点进行物化的情况下，返回相应的查询数据。返回相应的查询数据。返回相应的查询数据。

【技术实现步骤摘要】
一种图数据的查询方法、装置以及设备


[0001]本说明书涉及大数据
，尤其涉及一种图数据的查询方法、装置以及设备。

技术介绍

[0002]传统的数据库是关系型数据库，指采用了关系模型来组织数据的数据库，其以行和列的形式存储数据。而随着图计算技术，以及大数据技术和机器学习技术的迅速发展，图数据库也得到了越来越广泛的应用。图数据通常包含多个节点，以及节点之间的边，节点表示指定的对象，比如用户、业务特征等，边表示其连接的两个节点之间的关系，比如，两个节点之间发生过的交易、两个节点之间的好友或者亲属关系等。
[0003]图数据库中的图数据查询是很重要的用户需求，用户经常需要了解图数据库中指定的图数据中包含哪些符合条件的节点（称为目标节点），比如，查询距离（一般指最短距离）指定点在指定跳数或者指定跳数以内的目标节点等。
[0004]目前，在图数据库中逐跳进行查询时（比如，在Neo4j图数据库基于Cypher语句查询），会从指定的查找起始节点沿着边进行展开，获取查找起始节点的邻居节点，再获取该邻居节点的其他邻居节点，重复该步骤直到查找本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图数据的查询方法，包括：接收针对图数据的查询请求；在所述图数据中确定查找起始节点；从所述查找起始节点出发，沿着所述图数据中的边，在所述图数据中查找符合所述查询请求的目标节点；根据响应于所述查询请求所需返回的查询数据，判断是否需要对所述目标节点进行物化；若否，则在不对所述目标节点进行物化的情况下，返回相应的查询数据。2.如权利要求1所述的方法，所述判断是否需要对所述目标节点进行物化之后，所述方法还包括：若所述判断的结果为是，则对所述目标节点进行物化，得到所述目标节点的值信息；根据所述目标节点的值信息，返回相应的查询数据。3.如权利要求1所述的方法，所述根据响应于所述查询请求所需返回的查询数据，判断是否需要对所述目标节点进行物化，具体包括：对于响应于所述查询请求所需返回的查询数据，根据所述查询数据是否依赖于所述目标节点的值信息，判断是否需要对所述目标节点进行物化；若所述查询数据不依赖于所述目标节点的值信息，则所述判断的结果为否。4.如权利要求1所述的方法，所述根据响应于所述查询请求所需返回的查询数据，判断是否需要对所述目标节点进行物化，具体包括：若响应于所述查询请求所需返回的查询数据为所述目标节点的数量，则判断不需要对所述目标节点进行物化。5.如权利要求1所述的方法，所述从所述查找起始节点出发，沿着所述图数据中的边，在所述图数据中查找符合所述查询请求的目标节点，具体包括：从所述查找起始节点出发，沿着所述图数据中的边在所述图数据中进行查找；根据在所述图数据中已到达的边，确定下一步的查找路径，而不对所述边连接的中间节点进行物化，所述中间节点不为所述目标节点。6.如权利要求5所述的方法，所述根据在所述图数据中已到达的边，确定下一步的查找路径，具体包括：获取预先根据所述图数据构建的信息简化拓扑图，在所述信息简化拓扑图中包含节点的标识；根据所述信息简化拓扑图，确定在所述图数据中已到达的边所关联的对端节点的标识；确定根据所述查询请求生成的查询计划树；根据所述对端节点的标识和所述查询计划树，确定下一步的查找路径。7.如权利要求6所述的方法，所述信息简化拓扑图与所述图数据所表示的原始的拓扑图一部分一致，所述信息简化拓扑图根据多个不同的所述图数据而构建，所述信息简化拓扑图包含了各所述图数据中的局部区域；所述确定下一步的查找路径，具体包括：若所述在所述图数据中已到达的边能够延伸至所述信息简化拓扑图中，则在所述信息
简化拓扑图中的所述局部区域中确定下一步的查找路径。8.如权利要求7所述的方法，所述在所述信息简化拓扑图中的所述局部区域中确定下一步的查找路径，具体包括：判断所查找的路径是否达到其所处的一个所述局部区域的边界处，该局部区域属于另一个图数据；若属于，则根据当前的图数据与所述另一个图数据之间的关系，确定是否进行图跳转；若是，则从所述该局部区域跳转至所述另一个图数据中的其他区域，继续确定下一步的查找路径。9.如权利要求1所述的方法，所述在不对所述目标节点进行物化的情况下，返回相应的查询数据，具体包括：在确定各目标节点的过程中，动态地返回已确定的目标节点的实时数量，作为相应的查询数据；所述方法还包括：检测所述查询请求对应的前端页面的页面实时状态，判断所述页面实时状态是否符合预定的用户专注条件；若是，则对于已返回相应的查询数据的目标节点，对所述目标节点进行物化，并根据所述物化的结果，响应于所述查询请求进行补充返回。10.如权利要求9所述的方法，所述对于已返回相应的查询数据的目标节点，对所述目标节点进行物化，具体包括：对于已返回相应的查询数据的目标节点，向所述前...

【专利技术属性】
技术研发人员：王涛，刘冰叶，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：