(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210403605.X (22)申请日 2022.04.18 (71)申请人 上海交通大 学 地址 200240 上海市闵行区东川路80 0号 (72)发明人 王肇国　张津源　杨逸存　陈海波　 (74)专利代理 机构 上海汉声知识产权代理有限 公司 3123 6 专利代理师 胡晶 (51)Int.Cl. G06F 16/2453(2019.01) G06F 16/2455(2019.01) (54)发明名称 数据库查询重写规则自动生成方法及系统 (57)摘要 本发明提供了一种数据库查询重写规则自 动生成方法及系统， 包括： 步骤1： 将数据库的查 询计划和查询重写规则建模为可枚举的形式； 步 骤2： 对每对查询计划模板之间的约束进行枚举， 生成第一查询重写规则。 与现有技术相比， 本发 明可生成现有数据库系统中不存在的新重写规 则， 能够匹配并重写更多互联网应用中由对象关 系映射等框架生成的复杂查询， 提升数据库查询 重写能力和互联网应用下 数据库查询的性能。 权利要求书2页 说明书8页 附图2页 CN 114756579 A 2022.07.15 CN 114756579 A 1.一种数据库查询重写规则自动生成方法， 其特 征在于， 包括: 步骤1： 将数据库的查询计划 和查询重写规则建模为可枚举的形式； 步骤2： 对每对查询计划模板之间的约束 进行枚举， 生成第一 查询重写规则。 2.根据权利要求1所述的数据库查询重写规则自动生成方法， 其特征在于， 所述步骤2， 包括： 步骤201： 对所述查询计划模板进行枚举， 任选两个所述查询计划模板， 得到至少一个 模板对； 步骤202： 对所有所述模板对的约束 进行枚举， 得到约束集 合； 步骤203： 对所述约束集 合进行弱化处 理， 生成第二 查询重写规则； 步骤204： 对所述第二 查询重写规则进行去重处 理， 得到所述第一 查询重写规则。 3.根据权利要求2所述的数据库查询重写规则自动生成方法， 其特征在于， 所述步骤 201， 包括： 步骤2011： 枚举所有合法的所述查询计划模板的树结构， 所述查询计划模板的树结构 拥有唯一的根节点； 步骤2012： 对每一个树结构， 使用排列组合的方式为树的每个节点分配一种非输入节 点的节点类型， 构建出 具体的查询计划模板； 步骤2013： 对每一个树结构， 在每一个叶子节点上添加输入节点， 输入节点的数量等于 所述叶子节点的子节点数； 步骤2014： 任选 两个所述 查询计划模板， 得到 至少一个所述模板对。 4.根据权利要求1所述的数据库查询重写规则自动生成方法， 其特征在于， 所述查询重 写规则被建模为 一个三元组， 包括： 原查询计划模板、 目标查询计划模板和约束集 合。 5.根据权利要求2或4所述的数据库查询重写规则自动生成方法， 其特征在于， 所述步 骤202， 包括： 步骤2021： 对任意一个模板对， 将其中一个所述查询计划模板作为原查询计划模板， 另 一个所述查询计划模板作为目标查询计划模板， 并枚举出两个所述查询计划模板上的符号 之间所有可能的约束关系， 形成所述约束集 合。 6.一种数据库查询重写规则自动生成系统， 其特 征在于， 包括: 模块M1： 将数据库的查询计划 和查询重写规则建模为可枚举的形式； 模块M2： 对每对查询计划模板之间的约束 进行枚举， 生成第一 查询重写规则。 7.根据权利要求6所述的数据库查询重写规则自动生成系统， 其特征在于， 所述模块 M2， 包括： 子模块M201： 对所述查询计划模板进行枚举， 任选两个所述查询计划模板， 得到至少一 个模板对； 子模块M202： 对所有所述模板对的约束 进行枚举， 得到约束集 合； 子模块M20 3： 对所述约束集 合进行弱化处 理， 生成第二 查询重写规则； 子模块M204： 对所述第二 查询重写规则进行去重处 理， 得到所述第一 查询重写规则。 8.根据权利要求7所述的数据库查询重写规则自动生成系统， 其特征在于， 所述子模块 M201， 包括： 单元D2011： 枚举所有合法的所述查询计划模板的树结构， 所述查询计划模板的树结构权　利　要　求　书 1/2 页 2 CN 114756579 A 2拥有唯一的根节点； 单元D2012： 对每一个树结构， 使用排列组合的方式为树的每个节点分配一种非输入节 点的节点类型， 构建出 具体的查询计划模板； 单元D2013： 对每一个树结构， 在每一个叶子节点上添加输入节点， 输入节点的数量等 于所述叶子节点的子节点数； 单元D2014： 任选 两个所述 查询计划模板， 得到 至少一个所述模板对。 9.根据权利要求6所述的数据库查询重写规则自动生成系统， 其特征在于， 所述查询重 写规则被建模为 一个三元组， 包括： 原查询计划模板、 目标查询计划模板和约束集 合。 10.根据权利要求7或9所述的数据库查询重写规则自动 生成系统， 其特征在于， 所述子 模块M202， 包括： 单元D2021： 对任意一个模板对， 将其中一个所述查询计划模板作为原查询计划模板， 另一个所述查询计划模板作为目标查询计划模板， 并枚举出两个所述查询计划模板上的符 号之间所有可能的约束关系， 形成所述约束集 合。权　利　要　求　书 2/2 页 3 CN 114756579 A 3