恭喜西安电子科技大学李辉获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜西安电子科技大学申请的专利基于鲁棒性与代价融合的数据库执行计划选择方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116662381B 。
龙图腾网通过国家知识产权局官网在2025-05-16发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310624554.8,技术领域涉及:G06F16/2453;该发明授权基于鲁棒性与代价融合的数据库执行计划选择方法是由李辉;佟画;高熙越;连志翔设计研发完成,并于2023-05-30向国家知识产权局提交的专利申请。
本基于鲁棒性与代价融合的数据库执行计划选择方法在说明书摘要公布了:本发明公开了一种基于鲁棒性与代价融合的数据库执行计划选择方法,主要解决现有技术选择的执行计划在长期执行中不稳定的问题。其实现方案是:使用基数‑积分鲁棒性度量量化执行计划的鲁棒性;将单一的基数估计拓展上下限[f↓,f↑]范围内的基数估计;结合实际数据,探索范围内的基数及其概率分布情况;使用概率分布的基数对优化器进行改进,使用优化器在[f↓,f↑]内加权面积积分,将鲁棒性与估计成本归一为单一数值;根据该数值对候选计划进行选择,实现在优化器阶段对成本模型的优化。本发明找到的执行计划能同时满足低计划成本和强鲁棒性双重指标,避免了对不确定执行计划的敏感性,提高了数据库系统运行的稳定性,可用于数据库系统查询。
本发明授权基于鲁棒性与代价融合的数据库执行计划选择方法在权利要求书中公布了:1.一种基于鲁棒性与代价融合的数据库执行计划选择方法,其特征在于,包括如下步骤:1使用基数-积分鲁棒性度量为执行计划的鲁棒性指定一个数值,以实现对查询执行计划的鲁棒性的量化;2将现有优化器成本模型中单一的基数估计更改为在估计基数下限f↓和估计基数上限f↑限定范围[f↓,f↑]内的基数估计;3结合实际数据,探索[f↓,f↑]范围内估计基数的概率分布情况,即将估计基数概率分布的探索分为原子谓词和复合谓词两类:3a设定原子谓词分布概率为50%,枚举对于原子谓词的所有可能取值情况,得到原子谓词的估计基数和其对应的概率值;3b设定复合谓词分布概率为50%,将复合谓词先分解为多个原子谓词的叠加,再分别对每个原子谓词进行枚举,得到该复合谓词的估计基数和其对应概率值;3c用[f↓,f↑]范围内对应谓词的基数及其概率分布替换传统优化器中单一的基数值,得到更改后的优化器;4使用更改后的优化器,通过在设定范围[f↓,f↑]内加权面积积分,将鲁棒性与估计成本归一化为单一数值,得到候选计划成本:其中,cost为优化器使用的计算执行计划成本的数学公式,fi为设定范围内的第i个估计基数值,freqfi为第i个估计基数的概率;5根据步骤4得到的候选计划成本,选择出同时满足低成本与强鲁棒性双重指标的执行计划,以满足数据库长时间内稳定运行的需求。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人西安电子科技大学,其通讯地址为:710071 陕西省西安市雁塔区太白南路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。