一种跨数据库系统的高效子图匹配查询方法技术方案

本发明专利技术公开了一种跨数据库系统的高效子图匹配查询方法，利用模式图基数约束信息降低顶点数和边数增加对子图基数估计精度的影响；利用稀疏采样图技术提升带有属性过滤的查询子图匹配基数估计的准确性；基于查询子图基数估计值计算执行开销，自底向上搜索最优执行计划树；在最优执行计划树的基础上，为不同数据库系统生成能够引导执行计划的优化查询语句，实现跨数据库系统的高效子图匹配查询。本发明专利技术解决了现有方法难以实现跨数据库的统一管理和优化，无法充分发挥各数据库系统优势的问题，有效提升现有数据库系统执行复杂图查询时的查询效率、降低查询时间。

【技术实现步骤摘要】

本专利技术属于数据库查询性能优化领域，具体涉及一种跨数据库系统的高效子图匹配查询方法。

技术介绍

1、图数据库系统被广泛应用于各行各业，用于存储和管理大量的图形结构数据。然而，随着数据量的迅速增长和业务需求的多样化，图数据库的子图匹配性能正逐渐成为查询过程中的主要瓶颈。基于不同类型查询引擎的图数据库系统(例如基于postgresql关系引擎的数据库aql，以及基于原生图引擎的neo4j等)具有不同的查询优化策略和语法结构。传统的图数据库往往只支持单一的查询语言，其查询优化方式往往仅适用于单一系统，无法满足复杂的跨数据库或多数据库应用场景。因此，如何针对多种图数据库实现高效统一的查询优化成为一项重要的技术难题。同时，现有图数据库内置的子图基数估计方法过于简单，对于带有高过滤属性或者低过滤属性的属性图基数估计结果偏差较大，导致数据库生成的执行计划不够合理。如何优化基数估计的精度、产生更优的子图匹配查询计划也是一大难点。

2、现有的子图匹配查询优化方法主要可以分为子图匹配算法优化以及并行子图匹配查询优化方法两类。其中子图匹配算法优化通常采用基于回溯框本文档来自技高网...

【技术保护点】

1.一种跨数据库系统的高效子图匹配查询方法，其特征在于，包括以下步骤：

2.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，所述步骤(2)中每一个边标签的基数约束指的是在边连接的两个顶点之间，边标签所允许的映射重数关系，包括源顶点的基数约束和目标顶点的基数约束，基数约束为“多”或“一”两种值之一。

3.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，步骤(2)所述提取每个边标签的基数约束实现过程如下：

4.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，步骤(2)所述单射顶点的标签为该边...

【技术特征摘要】

1.一种跨数据库系统的高效子图匹配查询方法，其特征在于，包括以下步骤：

2.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，所述步骤(2)中每一个边标签的基数约束指的是在边连接的两个顶点之间，边标签所允许的映射重数关系，包括源顶点的基数约束和目标顶点的基数约束，基数约束为“多”或“一”两种值之一。

3.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，步骤(2)所述提取每个边标签的基数约束实现过程如下：

4.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，步骤(2)所述单射顶点的标签为该边标签的基数约束类型是多对一或一对多两种类型之一，并且该边标签中源顶点或目标顶点的基数约束为“多”的顶点的标签为单射顶点标签，表示该标签的顶点最多只能与一条该标签的边相连。

5.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，所述步骤(3)实现过程如下：

6.根据权利要求1所述一种跨数据库系统的高效子图匹配查询方法，其特征在于，步骤(7)所述采用基于拓扑结构的匹配结果基数估...

【专利技术属性】
技术研发人员：赵雅婷，王肇康，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：