電商系統(tǒng)中基于改進(jìn)遺傳算法的查詢重寫優(yōu)化研究
發(fā)布時(shí)間:2021-03-08 06:37
近幾十年來(lái),數(shù)字經(jīng)濟(jì)在中國(guó)迅速發(fā)展,互聯(lián)網(wǎng)業(yè)務(wù)在過(guò)去十年中經(jīng)歷了爆炸式增長(zhǎng),預(yù)計(jì)將繼續(xù)增長(zhǎng)。由于互聯(lián)網(wǎng)和移動(dòng)基礎(chǔ)設(shè)施快速發(fā)展,信息技術(shù)同時(shí)也飛速提高,導(dǎo)致電子商務(wù)系統(tǒng)日益普及,商業(yè)交易變得越來(lái)越頻繁。人們己經(jīng)進(jìn)入信息社會(huì)和大數(shù)據(jù)時(shí)代,人類社會(huì)的各種數(shù)據(jù)呈指數(shù)級(jí)增長(zhǎng)。因此在海量數(shù)據(jù)的前提下,電子商務(wù)系統(tǒng)的快速準(zhǔn)確地查詢問(wèn)題越來(lái)越被人所關(guān)注。目前的電子商務(wù)系統(tǒng)的查詢優(yōu)化技術(shù)已經(jīng)被廣泛的使用,如動(dòng)態(tài)物化視圖技術(shù),緩存技術(shù)等,但是由于現(xiàn)在電子商務(wù)系統(tǒng)的數(shù)據(jù)是海量地并且是實(shí)時(shí)更新地,所以一些查詢優(yōu)化技術(shù)效果不佳,查詢重寫優(yōu)化算法越來(lái)越被現(xiàn)在的學(xué)者重視。目前,常用數(shù)據(jù)庫(kù)查詢重寫優(yōu)化算法有遺傳算法,動(dòng)態(tài)規(guī)劃算法,貪心算法,蟻群算法等。由于遺傳算法的魯棒性,強(qiáng)適應(yīng)性,隱式并行性和強(qiáng)大的搜索能力,因此,本文提出了一種基于改進(jìn)遺傳算法的電子商務(wù)系統(tǒng)查詢重寫優(yōu)化研究。由于傳統(tǒng)的遺傳算法容易陷入局部最小值問(wèn)題,局部搜索效率較差,所以在傳統(tǒng)的遺傳算法中做以下兩個(gè)部分的改進(jìn):在選擇策略上選擇用螢火蟲(chóng)算法改進(jìn)了輪盤賭選擇算法,在每次選擇一個(gè)個(gè)體進(jìn)入子代種群后,重新計(jì)算父代種群中每個(gè)個(gè)體在子代中出現(xiàn)的概率,保證適應(yīng)度...
【文章來(lái)源】:哈爾濱商業(yè)大學(xué)黑龍江省
【文章頁(yè)數(shù)】:61 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2-1?SpringMVC的工作示意圖??
圖2-2?SSM框架的架構(gòu)圖??SSM框架的構(gòu)架主要分為Dao層、Service層、Controller?qū)雍停郑椋澹鲗铀膫(gè)層次,??如下所示:??
圖2-4查詢優(yōu)化器圖層??(1)查詢分解??查詢重寫優(yōu)化過(guò)程的第一步就是查詢分解,它是將SQL查詢語(yǔ)句轉(zhuǎn)化為一棵查詢??計(jì)劃樹(shù)的過(guò)程,查詢計(jì)劃樹(shù)是用關(guān)系代數(shù)表達(dá)式描述的,在它轉(zhuǎn)化的過(guò)程中同時(shí)也用??到了一些數(shù)據(jù)庫(kù)用的技術(shù),比如語(yǔ)法分析操作、語(yǔ)義預(yù)處理操作和查詢重寫操作等。??(2)數(shù)據(jù)局部化??數(shù)據(jù)局部化的目的是根據(jù)分布式數(shù)據(jù)庫(kù)系統(tǒng)的分片模式,將全局模式下的邏輯查??詢計(jì)劃樹(shù)分解為在各個(gè)場(chǎng)地上執(zhí)行的片段查詢邏輯計(jì)劃。生成片段查詢邏輯計(jì)劃后,??還要對(duì)片段查詢進(jìn)行進(jìn)一步的優(yōu)化,因?yàn)椴樵兎纸庵械牟樵冎貙懖](méi)有考慮到分片模??式的具體細(xì)節(jié)。??(3)查詢存取優(yōu)化??在查詢分解和數(shù)據(jù)局部化的過(guò)程中,雖然使用關(guān)系代數(shù)等價(jià)變換原則對(duì)全局邏輯??
【參考文獻(xiàn)】:
期刊論文
[1]全球跨境電子商務(wù)規(guī)則綜述[J]. 段平方,候淑娟. 商業(yè)經(jīng)濟(jì)研究. 2019(06)
[2]電子商務(wù)背景下企業(yè)財(cái)務(wù)管理模式創(chuàng)新研究[J]. 王廣立. 財(cái)會(huì)通訊. 2019(08)
[3]深度學(xué)習(xí)螢火蟲(chóng)算法[J]. 趙嘉,謝智峰,呂莉,王暉,孫輝,喻祥. 電子學(xué)報(bào). 2018(11)
[4]基于分治-貪心算法的高斯混合多觀測(cè)站CPHD濾波器[J]. 曲長(zhǎng)文,馮奇,李廷軍. 電子學(xué)報(bào). 2018(10)
[5]大數(shù)據(jù)技術(shù)在人工智能中的應(yīng)用探討[J]. 王翔. 電腦編程技巧與維護(hù). 2018(08)
[6]基于SSM框架的水質(zhì)監(jiān)測(cè)數(shù)據(jù)管理系統(tǒng)研究[J]. 王梓,夏凱. 計(jì)算機(jī)時(shí)代. 2018(07)
[7]一種改進(jìn)的螢火蟲(chóng)算法的研究[J]. 段昌敏. 科技通報(bào). 2018(06)
[8]基于Spring MVC的后臺(tái)管理系統(tǒng)開(kāi)發(fā)研究[J]. 王鶴琴,張林靜,朱珍元. 黃山學(xué)院學(xué)報(bào). 2018(03)
[9]基于Spring框架的Web應(yīng)用輕量級(jí)3S解決方案[J]. 梁弼,王光瓊,鄧小清. 西華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(03)
[10]一種支持范圍查詢的云數(shù)據(jù)空間索引研究[J]. 李劍鋒,陳世平,段林茂,鈕亮. 小型微型計(jì)算機(jī)系統(tǒng). 2018(05)
博士論文
[1]空間數(shù)據(jù)最優(yōu)點(diǎn)查詢算法研究[D]. 陳方疏.浙江大學(xué) 2017
[2]云計(jì)算環(huán)境下的大規(guī)?臻g近鄰查詢算法研究[D]. 季長(zhǎng)清.大連海事大學(xué) 2014
[3]部分可觀察馬氏決策過(guò)程的復(fù)雜性理論及規(guī)劃算法研究[D]. 章宗長(zhǎng).中國(guó)科學(xué)技術(shù)大學(xué) 2012
[4]面向不確定對(duì)象的新型空間查詢處理技術(shù)研究[D]. 陳默.東北大學(xué) 2011
[5]森林資源數(shù)據(jù)庫(kù)查詢優(yōu)化策略與技術(shù)研究[D]. 張茂震.北京林業(yè)大學(xué) 2006
碩士論文
[1]面向WFS服務(wù)的復(fù)雜空間連接查詢優(yōu)化研究[D]. 吳聰聰.桂林理工大學(xué) 2016
[2]基于物化視圖的樹(shù)模式XML查詢應(yīng)答重寫技術(shù)的研究[D]. 易凌云.北京工業(yè)大學(xué) 2012
[3]基于SSM框架的智能web管理系統(tǒng)的研發(fā)設(shè)計(jì)[D]. 陳紅.北京化工大學(xué) 2012
[4]基于物化視圖的OLAP查詢性能優(yōu)化研究與應(yīng)用[D]. 羅石.電子科技大學(xué) 2012
[5]數(shù)據(jù)庫(kù)中查詢重寫及基于遺傳算法的多連接查詢優(yōu)化研究[D]. 郭麗英.東北大學(xué) 2008
本文編號(hào):3070593
【文章來(lái)源】:哈爾濱商業(yè)大學(xué)黑龍江省
【文章頁(yè)數(shù)】:61 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2-1?SpringMVC的工作示意圖??
圖2-2?SSM框架的架構(gòu)圖??SSM框架的構(gòu)架主要分為Dao層、Service層、Controller?qū)雍停郑椋澹鲗铀膫(gè)層次,??如下所示:??
圖2-4查詢優(yōu)化器圖層??(1)查詢分解??查詢重寫優(yōu)化過(guò)程的第一步就是查詢分解,它是將SQL查詢語(yǔ)句轉(zhuǎn)化為一棵查詢??計(jì)劃樹(shù)的過(guò)程,查詢計(jì)劃樹(shù)是用關(guān)系代數(shù)表達(dá)式描述的,在它轉(zhuǎn)化的過(guò)程中同時(shí)也用??到了一些數(shù)據(jù)庫(kù)用的技術(shù),比如語(yǔ)法分析操作、語(yǔ)義預(yù)處理操作和查詢重寫操作等。??(2)數(shù)據(jù)局部化??數(shù)據(jù)局部化的目的是根據(jù)分布式數(shù)據(jù)庫(kù)系統(tǒng)的分片模式,將全局模式下的邏輯查??詢計(jì)劃樹(shù)分解為在各個(gè)場(chǎng)地上執(zhí)行的片段查詢邏輯計(jì)劃。生成片段查詢邏輯計(jì)劃后,??還要對(duì)片段查詢進(jìn)行進(jìn)一步的優(yōu)化,因?yàn)椴樵兎纸庵械牟樵冎貙懖](méi)有考慮到分片模??式的具體細(xì)節(jié)。??(3)查詢存取優(yōu)化??在查詢分解和數(shù)據(jù)局部化的過(guò)程中,雖然使用關(guān)系代數(shù)等價(jià)變換原則對(duì)全局邏輯??
【參考文獻(xiàn)】:
期刊論文
[1]全球跨境電子商務(wù)規(guī)則綜述[J]. 段平方,候淑娟. 商業(yè)經(jīng)濟(jì)研究. 2019(06)
[2]電子商務(wù)背景下企業(yè)財(cái)務(wù)管理模式創(chuàng)新研究[J]. 王廣立. 財(cái)會(huì)通訊. 2019(08)
[3]深度學(xué)習(xí)螢火蟲(chóng)算法[J]. 趙嘉,謝智峰,呂莉,王暉,孫輝,喻祥. 電子學(xué)報(bào). 2018(11)
[4]基于分治-貪心算法的高斯混合多觀測(cè)站CPHD濾波器[J]. 曲長(zhǎng)文,馮奇,李廷軍. 電子學(xué)報(bào). 2018(10)
[5]大數(shù)據(jù)技術(shù)在人工智能中的應(yīng)用探討[J]. 王翔. 電腦編程技巧與維護(hù). 2018(08)
[6]基于SSM框架的水質(zhì)監(jiān)測(cè)數(shù)據(jù)管理系統(tǒng)研究[J]. 王梓,夏凱. 計(jì)算機(jī)時(shí)代. 2018(07)
[7]一種改進(jìn)的螢火蟲(chóng)算法的研究[J]. 段昌敏. 科技通報(bào). 2018(06)
[8]基于Spring MVC的后臺(tái)管理系統(tǒng)開(kāi)發(fā)研究[J]. 王鶴琴,張林靜,朱珍元. 黃山學(xué)院學(xué)報(bào). 2018(03)
[9]基于Spring框架的Web應(yīng)用輕量級(jí)3S解決方案[J]. 梁弼,王光瓊,鄧小清. 西華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(03)
[10]一種支持范圍查詢的云數(shù)據(jù)空間索引研究[J]. 李劍鋒,陳世平,段林茂,鈕亮. 小型微型計(jì)算機(jī)系統(tǒng). 2018(05)
博士論文
[1]空間數(shù)據(jù)最優(yōu)點(diǎn)查詢算法研究[D]. 陳方疏.浙江大學(xué) 2017
[2]云計(jì)算環(huán)境下的大規(guī)?臻g近鄰查詢算法研究[D]. 季長(zhǎng)清.大連海事大學(xué) 2014
[3]部分可觀察馬氏決策過(guò)程的復(fù)雜性理論及規(guī)劃算法研究[D]. 章宗長(zhǎng).中國(guó)科學(xué)技術(shù)大學(xué) 2012
[4]面向不確定對(duì)象的新型空間查詢處理技術(shù)研究[D]. 陳默.東北大學(xué) 2011
[5]森林資源數(shù)據(jù)庫(kù)查詢優(yōu)化策略與技術(shù)研究[D]. 張茂震.北京林業(yè)大學(xué) 2006
碩士論文
[1]面向WFS服務(wù)的復(fù)雜空間連接查詢優(yōu)化研究[D]. 吳聰聰.桂林理工大學(xué) 2016
[2]基于物化視圖的樹(shù)模式XML查詢應(yīng)答重寫技術(shù)的研究[D]. 易凌云.北京工業(yè)大學(xué) 2012
[3]基于SSM框架的智能web管理系統(tǒng)的研發(fā)設(shè)計(jì)[D]. 陳紅.北京化工大學(xué) 2012
[4]基于物化視圖的OLAP查詢性能優(yōu)化研究與應(yīng)用[D]. 羅石.電子科技大學(xué) 2012
[5]數(shù)據(jù)庫(kù)中查詢重寫及基于遺傳算法的多連接查詢優(yōu)化研究[D]. 郭麗英.東北大學(xué) 2008
本文編號(hào):3070593
本文鏈接:http://sikaile.net/jingjilunwen/guojimaoyilunwen/3070593.html
最近更新
教材專著