一种图查询的优化执行方法及装置

• 国民经济行业：信息传输、软件和信息技术服务业／软件和信息技术服务业／数据处理和存储服务
• 学科类别：计算机科学技术／计算机软件／数据库
• 权利人：支付宝（杭州）信息技术有限公司

知识产权简介

本申请提案描述了一种图查询的优化执行方法，优化图查询语句的执行计划，将执行过滤的算子下推至不定跳路径扩展算子，形成组合算子，在执行路径扩展的同时应用路径约束进行连接边过滤。在路径扩展的同时，对即将加入路径的下一个候选连接边进行基于路径约束的过滤，如果该候选连接边的加入会导致路径不再满足给定的路径约束，则及时终止对该路径沿该候选连接边的进一步扩展，避免计算资源的浪费。

转化前景

本发明描述了一种用于图查询的优化执行方法，可用于图查询语言执行计划的优化。 通过提前过滤不满足条件的查询路径，本方法能够有效降低特定场景下图查询的开销。 在开源图数据库 TuGraph 中应用本发明的技术后，在适用的查询场景中性能提升约 40%。