杭州云之重器科技有限公司陈唯获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉杭州云之重器科技有限公司申请的专利一种基于中间状态的通用增量计算方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120256469B 。
龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510741668.X,技术领域涉及:G06F16/2453;该发明授权一种基于中间状态的通用增量计算方法是由陈唯;汪龙重;吴金朋;侯震宇;关涛设计研发完成,并于2025-06-05向国家知识产权局提交的专利申请。
本一种基于中间状态的通用增量计算方法在说明书摘要公布了:本发明公开了一种基于中间状态的通用增量计算方法,对一个逻辑执行计划进行改写,获取其对应的增量执行计划,包括如下步骤:S1:获取用户SQL并进行解析,生成逻辑执行计划;S2:对算子进行筛选判断,选取出持久化处理的目标算子;S3:对持久化处理的目标算子进行持久化存储;S4:通过算法对中间状态的逻辑执行计划与当前执行计划进行状态匹配,使得所有算子找到与之对应的等价算子;S5:读取增量执行计划上一次的聚合结果,并与当前增量数据计算的增量聚合结果进行合并,获取最终执行计划;S6:对最终执行计划进行实时监控、更新和维护。
本发明授权一种基于中间状态的通用增量计算方法在权利要求书中公布了:1.一种基于中间状态的通用增量计算方法,其特征在于:包括如下步骤: S1:获取用户SQL并进行解析,生成逻辑执行计划; S2:对算子进行筛选判断,选取出持久化处理的目标算子; S3:对持久化处理的目标算子进行等价改写,生成中间状态,并将中间状态持久化存储至存储介质; S4:通过算法对中间状态的逻辑执行计划与当前执行计划进行状态匹配,使得所有算子找到与之对应的等价算子; S5:读取持久化的中间状态与增量数据,合并计算后输出最终结果; S6:对最终执行计划进行实时监控、更新和维护; 所述S2中包括如下子步骤: S21:判断算子是否带状态,其中聚合算子、窗口算子和联接算子为带状态算子; S22:判断算子的状态是否就是自身,如果不是,则进行改写; S23:如果当前算子需要的状态是其输入结点,则选取最值得被保存的位置; 所述S22中包括如下内容:聚合算子根据聚合函数的类型进行判断:若为SUM、COUNT类型,则其自身即为状态;若为AVG,则改写为SUM和COUNT类型;若为MIN、MAX类型,则在其输入数据为仅追加时,其输出结果视为状态,否则其输入数据才是状态结点; 所述S22包括如下内容: S221:判断算子的输入数据本身类型,包括只追加的、只删除的以及两者都有; S222:判断中间状态是否已经显式地出现在最初的逻辑执行计划中,若尚未出现,则进行改写,使其变为有价值被保存的状态; 所述S4包括如下内容:通过一种中间状态匹配的算法实现两个逻辑执行计划的匹配,将中间状态的逻辑执行计划与查询生成的逻辑执行计划的算子从底向上依次匹配,直至根节点,在匹配完成后将整个视图的逻辑执行计划替换为对视图的scan操作; 此时生成一棵由若干个补偿算子下接一个scan算子的树,该树与查询生成的逻辑执行计划中的某个节点等价; 所述S4中两个逻辑执行计划的匹配包括如下内容:匹配结果包括:不匹配、完全匹配、部分匹配;在部分匹配时,计算并生成一个补偿算子,该补偿算子一直上拉直至拉过后续的一系列需要匹配的节点;若补偿算子无法计算或无法上拉,则视图匹配失败。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州云之重器科技有限公司,其通讯地址为:311121 浙江省杭州市余杭街道文一西路1818-2号1幢105-16室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。