本文關(guān)鍵詞： 多核 查詢優(yōu)化 鏈接枚舉 動(dòng)態(tài)規(guī)劃　出處：《吉林大學(xué)學(xué)報(bào)(理學(xué)版)》2014年01期 　論文類型：期刊論文

【摘要】：基于多核處理器,結(jié)合自底向上和自頂向下兩種算法,提出一種圖遍歷驅(qū)動(dòng)的雙向優(yōu)化算法,該算法充分利用兩種遍歷算法的優(yōu)點(diǎn),并發(fā)揮多核環(huán)境的優(yōu)勢(shì),實(shí)現(xiàn)了最優(yōu)查詢計(jì)劃的高性能并行構(gòu)建,解決了并行雙向枚舉連接問(wèn)題.實(shí)驗(yàn)結(jié)果表明,該算法的性能優(yōu)于已有算法,可明顯提高數(shù)據(jù)庫(kù)查詢速度.
[Abstract]:Based on multi-core processor and combining bottom-up and top-down algorithms, a graph traversal driven bidirectional optimization algorithm is proposed. The algorithm makes full use of the advantages of the two traversal algorithms and gives full play to the advantages of multi-core environment. The high performance parallel construction of the optimal query plan is realized and the parallel bidirectional enumeration join problem is solved. The experimental results show that the performance of the algorithm is better than that of the existing algorithm and the query speed of the database can be improved obviously.
【作者單位】： 吉林大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(批準(zhǔn)號(hào):60373099;60973040) 教育部博士學(xué)科點(diǎn)專項(xiàng)科研基金(批準(zhǔn)號(hào):200801830021) 吉林省重點(diǎn)科技攻關(guān)項(xiàng)目(批準(zhǔn)號(hào):20130206051GX)
【分類號(hào)】：TP332

【共引文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前2條

1 劉恒;并發(fā)數(shù)據(jù)結(jié)構(gòu)及其在動(dòng)態(tài)內(nèi)存管理中的應(yīng)用[D];重慶大學(xué);2013年

2 舒生亮;Matrix DSP中斷處理系統(tǒng)與自適應(yīng)多線程模塊的設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 金正淑,訾華亮,呂東方;分布式數(shù)據(jù)庫(kù)系統(tǒng)中的查詢優(yōu)化[J];東北電力學(xué)院學(xué)報(bào);2003年04期

2 李強(qiáng);;數(shù)據(jù)庫(kù)查詢優(yōu)化的幾種策略[J];太原城市職業(yè)技術(shù)學(xué)院學(xué)報(bào);2007年06期

3 邱小玲;;數(shù)據(jù)庫(kù)查詢優(yōu)化提高網(wǎng)站訪問(wèn)速度[J];科技廣場(chǎng);2008年03期

4 陳可華;;一種基于量子遺傳算法的分布式異構(gòu)數(shù)據(jù)庫(kù)查詢優(yōu)化方法[J];電腦知識(shí)與技術(shù);2009年08期

5 殷賢亮,吳海;ORDBMS的新特性及其對(duì)查詢優(yōu)化的影響[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年12期

6 鄭淑麗,韓江洪,蔣建文,吳永忠;多數(shù)據(jù)庫(kù)集成環(huán)境下查詢優(yōu)化研究[J];微電子學(xué)與計(jì)算機(jī);2004年06期

7 周金玲;多關(guān)系子句相關(guān)的查詢優(yōu)化[J];現(xiàn)代計(jì)算機(jī);2004年05期

8 劉書p，

本文編號(hào)：1503196