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

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

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

本文編號：671165