-
公开(公告)号:CN113254351B
公开(公告)日:2022-02-15
申请号:CN202110702337.7
申请日:2021-06-24
Applicant: 支付宝(杭州)信息技术有限公司
Inventor: 黄科
IPC: G06F11/36 , G06F16/901
Abstract: 本说明书的实施例提供用于生成应用于基准测试的图数据的方法。经由顶点生成框架创建多个实体顶点以及各个实体顶点的对应实体账户顶点,并且在各个实体顶点以及对应的实体账户顶点之间创建拥有关系。经由顶点分块框架根据所创建的实体账户顶点确定起点实体账户顶点集和终点实体账户顶点集,起点实体账户顶点集和终点实体账户顶点集之间不具有重合的实体账户顶点。然后,经由顶点关系生成框架基于起点实体账户顶点集和终点实体账户顶点集,创建实体账户顶点之间的账户关联关系。
-
公开(公告)号:CN113254351A
公开(公告)日:2021-08-13
申请号:CN202110702337.7
申请日:2021-06-24
Applicant: 支付宝(杭州)信息技术有限公司
Inventor: 黄科
IPC: G06F11/36 , G06F16/901
Abstract: 本说明书的实施例提供用于生成应用于基准测试的图数据的方法。经由顶点生成框架创建多个实体顶点以及各个实体顶点的对应实体账户顶点,并且在各个实体顶点以及对应的实体账户顶点之间创建拥有关系。经由顶点分块框架根据所创建的实体账户顶点确定起点实体账户顶点集和终点实体账户顶点集,起点实体账户顶点集和终点实体账户顶点集之间不具有重合的实体账户顶点。然后,经由顶点关系生成框架基于起点实体账户顶点集和终点实体账户顶点集,创建实体账户顶点之间的账户关联关系。
-
公开(公告)号:CN119782344A
公开(公告)日:2025-04-08
申请号:CN202411773897.1
申请日:2024-12-04
Applicant: 支付宝(杭州)信息技术有限公司 , 上海交通大学
IPC: G06F16/2453 , G06F16/901 , G06F16/903
Abstract: 本说明书实施例提供了一种图查询的优化执行方法,通过图查询引擎执行,包括:接收图查询语句,所述图查询语句包含不定跳路径的跳数范围以及对连接边的路径约束;执行针对所述图查询语句生成的目标执行计划,其中包括,在对第一路径扩展连接边时,根据所述路径约束,对候选连接边进行过滤,其中所述第一路径的跳数在扩展后属于所述跳数范围。
-
公开(公告)号:CN117708168A
公开(公告)日:2024-03-15
申请号:CN202311786339.4
申请日:2023-12-22
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/2453 , G06F16/2455 , G06F16/242 , G06F16/28
Abstract: 本说明书实施例提供一种图数据查询方法及装置。该方法包括:获取对目标语言的图查询语句进行解析得到的专用抽象语法树AST,其中,所述专用AST是依赖于目标语言的语法树;所述图查询语句中包括第一表达式;将所述专用AST转化为通用AST,所述通用AST中包括第一表达式子树,所述第一表达式子树表示所述第一表达式中的计算逻辑,且不依赖于目标语言;基于所述通用AST,确定图查询的执行计划。
-
公开(公告)号:CN117785884B
公开(公告)日:2024-09-03
申请号:CN202311853712.3
申请日:2023-12-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/22 , G06F16/2453 , G06F16/2455
Abstract: 本说明书实施例提供图查询语句的图逻辑执行计划生成方法、数据处理方法及装置。在生成图查询语句的图逻辑执行计划时,首先,生成图查询语句的抽象语法树。随后,对抽象语法树进行基于图逻辑算子的图逻辑转换,以得到图查询语句的图逻辑执行计划,所得到的图逻辑执行计划包括被组织为树状结构的图逻辑算子集合。
-
公开(公告)号:CN117785884A
公开(公告)日:2024-03-29
申请号:CN202311853712.3
申请日:2023-12-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/22 , G06F16/2453 , G06F16/2455
Abstract: 本说明书实施例提供图查询语句的图逻辑执行计划生成方法、数据处理方法及装置。在生成图查询语句的图逻辑执行计划时,首先,生成图查询语句的抽象语法树。随后,对抽象语法树进行基于图逻辑算子的图逻辑转换,以得到图查询语句的图逻辑执行计划,所得到的图逻辑执行计划包括被组织为树状结构的图逻辑算子集合。
-
公开(公告)号:CN115982416A
公开(公告)日:2023-04-18
申请号:CN202310103165.0
申请日:2023-01-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/901 , G06F16/33 , G06F40/30
Abstract: 本说明书公开了一种数据处理方法、装置、可读存储介质及电子设备,在接收到查询语句后,确定待查询对象以及各待查询对象分别对应的筛选条件,对筛选条件进行语义分析,确定语义查询条件,以此来生成各待查询对象分别对应的目标节点和目标节点的子节点,进而确定并执行图数据库需执行的数据库操作,完成查询语句对应的数据处理任务。本方法通过对查询语句中各待查询对象的筛选条件进行语义分析,确定可兼顾多种查询语句的语义的语义查询条件,以此来精准确定数据库操作。即使接收到不同类型的查询语言类型对应的查询语句,也可针对每个查询语句,确定该查询语句对应的执行结果,提高了数据处理效率。
-
-
-
-
-
-