【技术实现步骤摘要】
本说明书一个或多个实施例涉及计算机数据查询，尤其涉及一种图查询的优化执行方法及装置。
技术介绍
1、随着大数据和人工智能的发展，在越来越多的场景中，开始采用图结构数据来记录和处理业务数据。例如，在社交平台中，图结构数据被用来描绘用户之间的社交关系；在支付平台中，图结构数据被用于构建复杂的支付关系图。随之而来的，针对图结构数据的查询需求日益增长，为此，针对图结构数据的特点，业界设计了多种图数据库，用于图结构数据的存储和查询。
2、图数据库的数据存储形式不同于常规的关系型数据库，基于数据表关系进行查询的结构化查询语言无法适用于图数据库，因此，不同的图数据库均配备了各自配套的图查询语言，以便可以有效地编写图查询语句，执行对图数据库中图结构数据的查询操作。在实际应用中，查询效率是衡量图查询执行性能的重要指标。
3、因此，在使用图查询语言执行图结构数据查询的过程中，提高图查询的执行效率是当前需要解决的技术问题之一。
技术实现思路
1、本说明书的一个或多个实施例描述了一种图查询...
【技术保护点】
1.一种图查询的优化执行方法，通过图查询引擎执行，包括：
2.根据权利要求1所述的方法，其中，所述目标执行计划包括迭代执行的组合算子，所述组合算子包括用于搜索满足跳数范围的路径的边扩展算子，以及基于所述路径约束对连接边进行过滤的扩展过滤算子；所述根据所述路径约束，对候选连接边进行过滤，包括：
3.根据权利要求1所述的方法，其中，所述连接边为出边。
4.根据权利要求1所述的方法，其中，所述路径约束，包括对所述不定跳路径中特定连接边的第一数据的第一约束，所述第一数据包括：标签、属性或时间戳；所述根据所述路径约束，对候选连接边进行过滤，包
5...
【技术特征摘要】
1.一种图查询的优化执行方法，通过图查询引擎执行，包括：
2.根据权利要求1所述的方法，其中，所述目标执行计划包括迭代执行的组合算子，所述组合算子包括用于搜索满足跳数范围的路径的边扩展算子，以及基于所述路径约束对连接边进行过滤的扩展过滤算子；所述根据所述路径约束，对候选连接边进行过滤，包括：
3.根据权利要求1所述的方法，其中，所述连接边为出边。
4.根据权利要求1所述的方法，其中，所述路径约束，包括对所述不定跳路径中特定连接边的第一数据的第一约束，所述第一数据包括：标签、属性或时间戳；所述根据所述路径约束，对候选连接边进行过滤，包括：
5.根据权利要求4所述的方法，其中，所述特定连接边为以下中的至少一种：首条连接边、末条连接边。
6.根据权利要求1所述的方法，其中，所述路径约束，包括对所述不定跳路径中各条连接边的第二数据之间的关系施加的第二约束，所述第二数据包括：标签、属性或时间戳；所述根据所述路径约束，对候选连接边进行过滤，包括：
7.根据权利要求6所述的方法，其中，所述第二数据为属性或时间戳，所述目标连接边为最后一条连接边；
8.根据权利要求1所述的方法，其中，所述第一路径的各条连接边，依次保存在目标栈中；所述目标栈的深度为所述跳数范围的上界；所述对候选连接边进行过滤，包括：
9.根据权利要求8所述的方法，所述对...
【专利技术属性】
技术研发人员：把徐进，尹强，洪春涛，李恺威，戚仕鹏，黄科，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。