【技术实现步骤摘要】
本申请涉及图查询和数据库，特别是涉及一种基于向量化关系数据库的图查询方法和系统。
技术介绍
1、图作为一种通用的数据结构，可以被用来对不同对象之间的复杂关系进行建模和描述。近年来随着物联网、社交网络等领域的发展，日益增长的海量网络拓扑数据使得关联性分析的价值越来越大，如何高效地存储和处理图结构数据已经成为一个重要的研究课题。
2、传统关系型数据库在面对数十亿乃至数百亿的关系查询时性能严重不足，专业的图数据库应运而生，并正在蓬勃发展。
3、图数据库将关系作为一等公民，维护了实体之间的物理连接，以便能够直接查找与某个实体相关联的实体，而无需使用join(连接)操作来寻找，这些物理连接被称为免索引连接。相比之下，关系型数据库需要通过集合操作join来进行关联查询。因此，在处理复杂查询，特别是多表关联和递归查询时，图数据库具有显著的性能优势。
4、然而，传统的图查询方法存在效率低下和开发资源浪费的技术问题。
技术实现思路
1、基于此，有必要针对上述技术问题，提供一种基于向量化关系数据库的图查询方法和一种基于向量化关系数据库的图查询系统。
2、为了实现上述目的，本专利技术实施例采用以下技术方案：
3、一方面，提供一种基于向量化关系数据库的图查询方法，包括：
4、根据图语言查询的图查询请求生成图查询计划；
5、拦截图查询计划，将图查询计划转换为substrait中间计划；
6、向量化关系数据库执行引
7、执行关系数据库查询后，获取并返回查询结果。
8、另一方面，还提供一种基于向量化关系数据库的图查询系统，包括：
9、图计算模块，用于根据图语言查询的图查询请求生成图查询计划；
10、转换模块，用于拦截图查询计划，将图查询计划转换为substrait中间计划；
11、向量化关系数据库执行引擎，用于根据substrait中间计划进行执行关系数据库查询；
12、获取模块，用于执行关系数据库查询后，获取并返回查询结果。
13、本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：
14、上述基于向量化关系数据库的图查询方法和系统，首先通过图查询请求生成计划，然后通过拦截和转换将该计划转为substrait中间计划，中间计划随后由向量化关系数据库执行引擎执行，最终获取和返回关系数据库查询结果。也即，本专利技术设计并实现了统一的中间件框架，将向量化关系数据库执行引擎无缝集成到图计算框架中，利用向量化关系数据库执行引擎，可以充分发挥其在处理大规模数据时的优势，提升整体系统的查询处理能力，大大提高查询效率；允许使用图查询语言对底层关系数据表执行图查询，消除了将关系数据转换为图模型数据的开销，大大减少了开发资源浪费。
本文档来自技高网...【技术保护点】
1.一种基于向量化关系数据库的图查询方法，其特征在于，包括步骤：
2.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，将所述图查询计划转换为Substrait中间计划的过程包括：
3.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，向量化关系数据库执行引擎根据所述Substrait中间计划进行执行关系数据库查询的步骤，包括：
4.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，执行所述关系数据库查询后获取并返回查询结果的步骤，包括：
5.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，所述图查询语言是Gremlin查询语言。
6.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，所述向量化关系数据库执行引擎是Velox向量化执行引擎。
7.一种基于向量化关系数据库的图查询系统，其特征在于，包括：
8.一种基于向量化关系数据库的图查询系统，其特征在于，所述转换模块包括：
9.根据权利要求8所述的基于向
10.根据权利要求8所述的基于向量化关系数据库的图查询系统，其特征在于，还包括内存管理模块，用于通过JNI机制，直接使用堆外内存将所述查询结果从所述向量化关系数据库执行引擎传递到前端。
...【技术特征摘要】
1.一种基于向量化关系数据库的图查询方法，其特征在于，包括步骤：
2.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，将所述图查询计划转换为substrait中间计划的过程包括：
3.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，向量化关系数据库执行引擎根据所述substrait中间计划进行执行关系数据库查询的步骤，包括：
4.根据权利要求2所述的基于向量化关系数据库的图查询方法，其特征在于，执行所述关系数据库查询后获取并返回查询结果的步骤，包括：
5.根据权利要求1所述的基于向量化关系数据库的图查询方法，其特征在于，所述图查询语言是gremlin查询语言。
6.根据权利要求1所述的基于向量化关系数据库的...
【专利技术属性】
技术研发人员：徐利洋，李子豪，陈幻，郭烨婷，徐志文，靳若春，王浩天，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。