公开(公告)号：CN119782344A

公开(公告)日：2025-04-08

申请号：CN202411773897.1

申请日：2024-12-04

Applicant: 支付宝(杭州)信息技术有限公司 ,  上海交通大学

Inventor： 把徐进 ,  尹强 ,  洪春涛 ,  李恺威 ,  戚仕鹏 ,  黄科

IPC: G06F16/2453 ,  G06F16/901 ,  G06F16/903

Abstract: 本说明书实施例提供了一种图查询的优化执行方法，通过图查询引擎执行，包括：接收图查询语句，所述图查询语句包含不定跳路径的跳数范围以及对连接边的路径约束；执行针对所述图查询语句生成的目标执行计划，其中包括，在对第一路径扩展连接边时，根据所述路径约束，对候选连接边进行过滤，其中所述第一路径的跳数在扩展后属于所述跳数范围。

公开(公告)号：CN119884435A

公开(公告)日：2025-04-25

申请号：CN202411956831.6

申请日：2024-12-27

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

Inventor： 胡甲韬 ,  戚仕鹏 ,  林恒 ,  洪春涛

IPC: G06F16/903 ,  G06F16/901 ,  G06F11/3668

Abstract: 本说明书公开了一种查询参数的确定方法、存储介质、设备及程序产品。在此方法中，预先统计出待测试图数据库中包含的每个顶点属于不同查询维度以及不同取值区间的边的数量，作为各顶点统计数据并保存，从而可以在确定对待测试图数据库进行测试所需要使用的查询参数时，可以根据查询语句模版中所使用的目标取值区间以及各顶点统计数据，确定出在为查询语句模板配置不同的查询参数后所得到的查询语句对应的查询代价值，进而可以根据每个查询参数被配置到查询语句模板中时所得到的查询语句对应的查询代价值，从各查询参数中选择出一组对应的查询代价一致的查询参数，作为目标查询参数，并根据目标查询参数对待测试图数据库进行有效的测试。