本文關(guān)鍵詞：基于并行遺傳-最大最小蟻群算法的分布式數(shù)據(jù)庫查詢優(yōu)化

  更多相關(guān)文章： 分布式數(shù)據(jù)庫 遺傳算法 最大最小蟻群算法 最優(yōu)查詢執(zhí)行計劃 并行

【摘要】：針對分布式數(shù)據(jù)庫中關(guān)系及其分片多副本、多站點(diǎn)存儲的特性會增加查詢搜索空間及時間復(fù)雜度,從而降低查詢執(zhí)行計劃(QEP)搜索效率的問題,提出一種基于分片分配選擇器(FSS)設(shè)計準(zhǔn)則的并行遺傳-最大最小蟻群算法(PGA-MMAS)。首先,結(jié)合實際的企業(yè)分布式信息管理系統(tǒng)設(shè)計FSS,啟發(fā)式選擇較優(yōu)關(guān)系副本,以減少查詢連接代價并縮小PGA-MMAS的搜索空間;然后結(jié)合遺傳算法(GA)收斂較快的優(yōu)勢,對最終連接關(guān)系進(jìn)行編碼和并行遺傳操作,得到一組相對較優(yōu)的QEP,并將其轉(zhuǎn)化為并行最大最小蟻群算法(MMAS)的初始信息素分布,從而使其更快速地搜索到全局最優(yōu)QEP;最后分別在不同關(guān)系數(shù)情況下對算法進(jìn)行仿真實驗,結(jié)果表明,基于FSS的PGA-MMAS搜索最優(yōu)QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;經(jīng)實際工程應(yīng)用驗證,所提算法搜索出的高質(zhì)量QEP可以提高分布式數(shù)據(jù)庫多關(guān)系查詢效率。
【作者單位】： 桂林電子科技大學(xué)信息與通信學(xué)院;桂林電子科技大學(xué)廣西密碼學(xué)與信息安全重點(diǎn)實驗室;
【關(guān)鍵詞】： 分布式數(shù)據(jù)庫 遺傳算法 最大最小蟻群算法 最優(yōu)查詢執(zhí)行計劃 并行
【基金】：國家自然科學(xué)基金資助項目(61261017) 廣西自然科學(xué)基金資助項目(2014GXNSFAA118387) 廣西無線寬帶通信與信號處理重點(diǎn)實驗室資助項目(GXKL0614202) 桂林電子科技大學(xué)研究生科研創(chuàng)新項目(YJCXS201523)~~
【分類號】：TP311.13;TP18
【正文快照】： 0引言隨著傳統(tǒng)的數(shù)據(jù)庫技術(shù)日趨成熟、計算機(jī)網(wǎng)絡(luò)技術(shù)的飛速發(fā)展和應(yīng)用范圍的擴(kuò)大,以分布式為主要特征的數(shù)據(jù)庫系統(tǒng)的研究與開發(fā)受到人們的高度關(guān)注。而數(shù)據(jù)存儲量的暴增以及查詢要求的復(fù)雜化,使得如何提高分布式數(shù)據(jù)庫的查詢速度成為研究熱點(diǎn)。多關(guān)系連接查詢作為數(shù)據(jù)庫中最，

本文編號：671165