基于物化视图选择和查询规划的正则路径查询方法和系统技术方案

本发明专利技术涉及一种基于物化视图选择和查询规划的正则路径查询方法和系统。该方法包括：给定正则路径查询负载和带边标签的有向图，生成查询负载的多查询计划；选择物化视图以最小化查询负载的总查询代价，并借助所述多查询计划来检测和移除冗余视图；在物化视图选择过程中，对多查询计划进行增量更新；根据多查询计划，借助物化视图执行负载查询。本发明专利技术的正则路径查询的物化视图选择更切合应用场景的实际需求，提出的带闭包的AND‑OR有向无环图专门针对多个正则路径查询的查询优化问题，有助于多个正则路径查询的联合优化，并能够实现多个关系型数据库查询的查询优化。

【技术实现步骤摘要】

本专利技术属于信息，具体涉及一种基于物化视图选择和查询规划的正则路径查询方法和系统。

技术介绍

1、本专利技术运用数据库中的物化视图技术解决多个正则路径查询的查询优化问题，
技术介绍
分布在正则路径查询的物化视图选择、正则路径查询的查询规划、多个正则路径查询的查询优化、多个关系型数据库查询的查询优化等领域。相关
技术介绍
如下：

2、一、正则路径查询的物化视图选择。解决正则路径查询的物化视图选择的现有技术只有[1]。[1]考虑优化目标为物化视图的总内存占用的物化视图选择问题，先将需要建物化视图的正则路径查询分解为可作为候选物化视图的子查询，再枚举所有可行的物化视图组合，选出其中总内存占用最小的作为结果。

3、二、正则路径查询的查询规划。最新的正则路径查询计划表示形式是waveplan[2]。waveplan在以下方面扩展了有限自动机：1)允许在数据图上做正向和反向遍历；2)允许计划由多个自动机组成；3)允许视图(即计划中其他自动机的结果)作为状态转换。通过这些扩展，waveplan涵盖了正则路径查询规划的过往技术，如从数据图中稀有标签开始搜本文档来自技高网...

【技术保护点】

1.一种基于物化视图选择和查询规划的正则路径查询方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于，所述带边标签的有向图是带闭包的AND-OR有向无环图；所述带闭包的AND-OR有向无环图是在AND-OR有向无环图的基础上添加对Kleene闭包的支持得到的，同样包含AND节点和OR节点，并满足以下条件：

3.根据权利要求1所述的方法，其特征在于，所述生成查询负载的多查询计划，其输入为：带闭包的AND-OR有向无环图aod；正则路径查询负载S；边上带标签的有向图G；将正则路径查询映射到执行代价的代价函数cost；将正则路径查询映射到基数的基数...

【技术特征摘要】

1.一种基于物化视图选择和查询规划的正则路径查询方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于，所述带边标签的有向图是带闭包的and-or有向无环图；所述带闭包的and-or有向无环图是在and-or有向无环图的基础上添加对kleene闭包的支持得到的，同样包含and节点和or节点，并满足以下条件：

3.根据权利要求1所述的方法，其特征在于，所述生成查询负载的多查询计划，其输入为：带闭包的and-or有向无环图aod；正则路径查询负载s；边上带标签的有向图g；将正则路径查询映射到执行代价的代价函数cost；将正则路径查询映射到基数的基数函数card；输出为：标记后的带闭包的and-or有向无环图aod，其中标记包含两部分：每个节点的代价和基数估计值；每个有多个子节点的or节点需要标记其目标孩子，即执行时选取的孩子and节点。

4.根据权利要求3所述的...

【专利技术属性】
技术研发人员：邹磊，庞悦，
申请(专利权)人：北京大学，
类型：发明
国别省市：