公开(公告)号：CN116126854A

公开(公告)日：2023-05-16

申请号：CN202211635646.8

申请日：2022-12-19

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 梁静茹 ,  王涛

IPC: G06F16/22 ,  G06F16/242

Abstract: 本说明书公开了一种数据查询方法、装置、存储介质及设备，应用于图数据库，通过当接收到的匹配语句中包含路径模式的过滤条件时，根据该路径模式中的路径，从图数据库的各节点中查询与该路径匹配的节点，得到第一节点集合。并根据匹配语句的匹配条件，从图数据库的各节点中确定满足该匹配条件的节点。以针对每个满足匹配条件的节点，判断该节点是否落入第一节点集合，并根据判断结果确定该节点是否属于该查询请求的查询结果。能够将基于路径模式对与匹配语句匹配的节点的路径的遍历简化为节点与节点集合的匹配，提升基于该匹配语句进行数据查询的查询效率。

公开(公告)号：CN117708168A

公开(公告)日：2024-03-15

申请号：CN202311786339.4

申请日：2023-12-22

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 梁静茹 ,  黄科 ,  高鸿鹏

IPC: G06F16/2453 ,  G06F16/2455 ,  G06F16/242 ,  G06F16/28

Abstract: 本说明书实施例提供一种图数据查询方法及装置。该方法包括：获取对目标语言的图查询语句进行解析得到的专用抽象语法树AST，其中，所述专用AST是依赖于目标语言的语法树；所述图查询语句中包括第一表达式；将所述专用AST转化为通用AST，所述通用AST中包括第一表达式子树，所述第一表达式子树表示所述第一表达式中的计算逻辑，且不依赖于目标语言；基于所述通用AST，确定图查询的执行计划。