基于向量化关系数据库的图查询方法和系统技术方案

本申请涉及一种基于向量化关系数据库的图查询方法和系统。首先通过图查询请求生成计划，然后通过拦截和转换将该计划转为Substrait中间计划，中间计划随后由向量化关系数据库执行引擎执行，最终获取和返回关系数据库查询结果。本发明专利技术设计并实现了统一的中间件框架，将向量化关系数据库执行引擎无缝集成到图计算框架中，利用向量化关系数据库执行引擎，可以充分发挥其在处理大规模数据时的优势，提升整体系统的查询处理能力，大大提高查询效率；允许使用图查询语言对底层关系数据表执行图查询，消除了将关系数据转换为图模型数据的开销，大大减少了开发资源浪费。

【技术实现步骤摘要】

本申请涉及图查询和数据库，特别是涉及一种基于向量化关系数据库的图查询方法和系统。

技术介绍

1、图作为一种通用的数据结构，可以被用来对不同对象之间的复杂关系进行建模和描述。近年来随着物联网、社交网络等领域的发展，日益增长的海量网络拓扑数据使得关联性分析的价值越来越大，如何高效地存储和处理图结构数据已经成为一个重要的研究课题。

2、传统关系型数据库在面对数十亿乃至数百亿的关系查询时性能严重不足，专业的图数据库应运而生，并正在蓬勃发展。

3、图数据库将关系作为一等公民，维护了实体之间的物理连接，以便能够直接查找与某个实体相关联的实体，而无需使用join(连接)操作来寻找，这些物理连接被称为免索引连接。相比之下，关系型数据库需要通过集合操作join来进行关联查询。因此，在处理复杂查询，特别是多表关联和递归查询时，图数据库具有显著的性能优势。

4、然而，传统的图查询方法存在效率低下和开发资源浪费的技术问题。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种基于向量化关系数本文档来自技高网...

【技术保护点】

1.一种基于向量化关系数据库的图查询方法，其特征在于，包括步骤：

2.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，将所述图查询计划转换为Substrait中间计划的过程包括：

3.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，向量化关系数据库执行引擎根据所述Substrait中间计划进行执行关系数据库查询的步骤，包括：

4.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，执行所述关系数据库查询后获取并返回查询结果的步骤，包括：

5.根据权利要求1所述的基于向量化关系数据库的图查询方...

【技术特征摘要】

1.一种基于向量化关系数据库的图查询方法，其特征在于，包括步骤：

2.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，将所述图查询计划转换为substrait中间计划的过程包括：

3.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，向量化关系数据库执行引擎根据所述substrait中间计划进行执行关系数据库查询的步骤，包括：

4.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，执行所述关系数据库查询后获取并返回查询结果的步骤，包括：

5.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，所述图查询语言是gremlin查询语言。

6.根据权利要求1所述的基于向量化关系数据库的...

【专利技术属性】
技术研发人员：徐利洋，李子豪，陈幻，郭烨婷，徐志文，靳若春，王浩天，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：