資源描述：
《基于蟻群算法的數(shù)據(jù)庫多連接查詢優(yōu)化問題研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、河北工業(yè)大學(xué)碩士學(xué)位論文基于蟻群算法的數(shù)據(jù)庫多連接查詢優(yōu)化問題研究姓名：劉玉娟申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：顧軍華20081101河北工業(yè)大學(xué)碩士學(xué)位論文基于蟻群算法的數(shù)據(jù)庫多連接查詢優(yōu)化問題研究摘要多連接操作是數(shù)據(jù)庫領(lǐng)域的重要操作之一，其優(yōu)化問題屬于NP問題，也是數(shù)據(jù)庫領(lǐng)域的一個(gè)沒有很好解決的問題。隨著超大規(guī)模數(shù)據(jù)庫和數(shù)據(jù)倉庫的出現(xiàn)，多連接查詢優(yōu)化越來越深地影響著數(shù)據(jù)查詢的效率，而傳統(tǒng)的優(yōu)化技術(shù)在多連接查詢優(yōu)化問題上顯得更加無能為力。本文提出采用蟻群算法求解多連接查詢優(yōu)化問題，提高了多連接查詢的執(zhí)行效率，優(yōu)化后的查詢代價(jià)大大降低。首先，研究了目前的關(guān)系型數(shù)據(jù)
2、庫中多連接查詢優(yōu)化問題，全面分析了數(shù)據(jù)庫系統(tǒng)中多連接查詢優(yōu)化的特點(diǎn)，詳細(xì)描述了當(dāng)前的多種優(yōu)化方法,并分析了當(dāng)前的查詢優(yōu)化方法中存在的問題，提出了相應(yīng)的解決思路。其次，本文基于查詢代價(jià)評(píng)估的優(yōu)化策略，建立了一個(gè)代價(jià)估計(jì)模型，提出了采用蟻群算法來求解該數(shù)學(xué)模型，并給出了用蟻群算法求解代價(jià)模型的詳細(xì)過程，包括如何定義啟發(fā)式信息；如何實(shí)施信息素的全局更新和局部更新；如何設(shè)定狀態(tài)轉(zhuǎn)移規(guī)則等。然后，通過大量仿真實(shí)驗(yàn)，分析了蟻群算法的幾個(gè)關(guān)鍵參數(shù)對(duì)算法性能的影響。最后，以左線性樹為搜索空間，將蟻群算法求解多連接查詢優(yōu)化問題的方法應(yīng)用到實(shí)踐中，并通過大量的仿真實(shí)驗(yàn)，證明了蟻群算法求解該問題的有
3、效性和優(yōu)越性。關(guān)鍵詞：蟻群算法，多連接查詢優(yōu)化，代價(jià)估計(jì)模型，左線性樹空間i基于蟻群算法的關(guān)系數(shù)據(jù)庫多連接查詢優(yōu)化問題研究RESEARCHONMULTI-JOINQUERYOPTIMIZATIONBASEDONANTCOLONYSYSTEMABSTRACTTheproblemofoptimizingamulti-joinqueryisanNP-completecombinatorialoptimizationproblem,andisalsoanunsolvedproblemindatabasefield.Inrecentyears,asappearingoftheveryla
4、rgedatabaseanddatawarehouse,theeffectivenessofthemulti-joinqueryoptimizationlargelyimprovestheefficiencyofthedataquery.Buttraditionaloptimizationtechniquesformulti-joinqueryareinadequatetosupportsomeoftheemergingdatabaseapplications.Themaincontentofthisthesisistodemonstratethatantcolonyoptim
5、izationalgorithmcanbeeffectiveinthesolutionofamulti-joinqueryoptimization.Firstly,thisthesisdescribesresearchbackgroundofmulti-joinqueryoptimization(MJQO)incurrentrelationdatabasesystem,comprehensivelyanalysesmainfeaturesaboutmulti-joinqueryandmakesadetaileddescriptionofdefectsinthecurrentqu
6、eryoptimizationmethodsthatexist.Secondly,basedontheassessmentcoststrategy,theestimatedcostmodelhasbeenestablished.ThispaperproposesanewalgorithmtosolveMJQOproblembasedonantcolonysystem(ACS).Inthispaper,detailsofthealgorithmusedtosolveMJQOproblemhavebeeninterpreted,includinghowtodefineheurist
7、icinformation,howtoimplementlocalpheromoneupdateandglobalpheromoneupdateandhowtodesignstatetransitionrule.Lastly,inleft-lineartreespace,afterrepeatediteration,areasonablesolutionisobtained.ComparedwithgeneticalgorithmandGreedyalgorithmthesimulation
