恭喜西安電子科技大學李輝獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用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、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。