本文選題：并發(fā)OLAP查詢處理 + 數(shù)組索引引用�。� 參考：《計算機研究與發(fā)展》2016年12期

【摘要】：基于多核處理器硬件技術(shù)和高并發(fā)查詢負(fù)載需求,近年來的研究不僅關(guān)注于一次一查詢模式的查詢優(yōu)化技術(shù),而且也關(guān)注于一次一組模式的查詢優(yōu)化技術(shù).通過將并發(fā)查詢轉(zhuǎn)換為共享負(fù)載,一些低訪問延遲的操作,如磁盤I?O、cache訪問,可以被多個并發(fā)的查詢所共享.當(dāng)前的研究通常基于共享查詢操作符,如掃描、連接、謂詞處理等,通過生成全局執(zhí)行計劃優(yōu)化并發(fā)查詢.對于復(fù)雜的分析型負(fù)載,如何創(chuàng)建優(yōu)化的執(zhí)行計劃是一個具有挑戰(zhàn)性的問題.在廣泛使用的星形模型的基礎(chǔ)上提出一種模板OLAP查詢執(zhí)行計劃來簡化查詢執(zhí)行計劃,以達(dá)到最大化查詢操作符利用率的目標(biāo).1)提出了基于代理鍵的連接索引技術(shù),將傳統(tǒng)的基于值探測的連接操作轉(zhuǎn)化為內(nèi)存數(shù)組索引引用(AIR),使連接操作的CPU效率更高并且支持聚集計算的后物化;2)并發(fā)查詢的謂詞處理簡化為cache line敏感的謂詞向量,在單次cache line訪問中最大化并發(fā)查詢謂詞計算性能;3)通過多核并行實現(xiàn)技術(shù)在SSB基準(zhǔn)上進(jìn)行測試.實驗結(jié)果表明:共享掃描和共享謂詞處理能夠?qū)⒉l(fā)OLAP查詢處理性能提升1倍.
[Abstract]:Based on the hardware technology of multi-core processor and the requirement of high concurrent query load, the research in recent years has focused not only on query optimization technology in one query mode, but also on query optimization technology in one set of query mode at a time.By converting concurrent queries to shared loads, some low-access latency operations, such as disk Igno cache access, can be shared by multiple concurrent queries.The current research is usually based on shared query operators such as scan join predicate processing and optimize concurrent queries by generating a global execution plan.For complex analytical loads, how to create optimized execution plans is a challenging issue.Based on the widely used star model, a template OLAP query execution plan is proposed to simplify the query execution plan to maximize the query operator utilization.The traditional join operation based on value detection is transformed into a memory array index to refer to AIRI, which makes the CPU of join operation more efficient and the predicate processing of concurrent query which can support aggregate computation be simplified to cache line sensitive predicate vector.In single cache line access, the performance of concurrent query predicate computation is maximized. (3) Multi-core parallel implementation technique is used to test the SSB benchmark.Experimental results show that shared scanning and shared predicate processing can double the performance of concurrent OLAP query processing.
【作者單位】： 數(shù)據(jù)工程與知識工程教育部重點實驗室(中國人民大學(xué));中國人民大學(xué)信息學(xué)院;中國調(diào)查與數(shù)據(jù)中心(中國人民大學(xué));中國氣象局國家衛(wèi)星氣象中心;
【基金】：國家“八六三”高技術(shù)研究發(fā)展計劃基金項目(2015AA015307) 中國人民大學(xué)科學(xué)研究基金(中央高�；究蒲袠I(yè)務(wù)費專項資金資助)項目(16XNLQ02)~~
【分類號】：TP311.13

【相似文獻(xiàn)】

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

1 龐雄文;鮑蘇蘇;;具有服務(wù)質(zhì)量支持的查詢優(yōu)化技術(shù)[J];計算機工程;2009年13期

2 石劍平;蔡光程;;SQL Server 2005查詢優(yōu)化技術(shù)的研究與實現(xiàn)[J];信息系統(tǒng)工程;2010年05期

3 江霞;;查詢優(yōu)化技術(shù)在現(xiàn)實系統(tǒng)中的應(yīng)用[J];科技信息;2008年31期

4 許兆新,郝燕玲;2變量約束的挖掘查詢優(yōu)化技術(shù)研究[J];計算機工程與應(yīng)用;2004年06期

5 李曉琳;俞宙;;氣象短信數(shù)據(jù)庫的查詢優(yōu)化技術(shù)[J];新疆氣象;2006年05期

6 杜鵑;;多校共享平臺身份認(rèn)證中海量數(shù)據(jù)查詢優(yōu)化技術(shù)[J];科技通報;2013年12期

7 何增有;鄧勝春;徐曉飛;宋玉福;;語義查詢優(yōu)化技術(shù)研究綜述[J];計算機科學(xué);2002年07期

8 黃學(xué)文;孔祥波;惠靖;馬雪麗;;基于自動累加表的查詢優(yōu)化技術(shù)[J];軟件工程師;2010年11期

9 王海燕;;淺談數(shù)據(jù)庫查詢優(yōu)化技術(shù)[J];電腦知識與技術(shù);2010年32期

10 于詠霞;數(shù)據(jù)庫的查詢優(yōu)化技術(shù)[J];華北科技學(xué)院學(xué)報;2003年01期

相關(guān)會議論文 前4條

1 鄧韶勇;李磊;;一種基于散列的查詢優(yōu)化技術(shù)[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

2 吳益忠;王慶;蕭建昌;周傲英;;用于XML轉(zhuǎn)換的一些查詢優(yōu)化技術(shù)[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2003年

3 李翠平;王珊;;基于實體化視圖的多查詢優(yōu)化技術(shù)[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

4 于翌艟;王珊;;并行數(shù)據(jù)庫PBASE/2的查詢優(yōu)化技術(shù)[A];數(shù)據(jù)庫研究進(jìn)展97——第十四屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（上）[C];1997年

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

1 趙光亮;基于半連接算法的分布式數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化技術(shù)[D];浙江工業(yè)大學(xué);2013年

2 孔祥波;基于自動累加表的統(tǒng)計查詢優(yōu)化技術(shù)研究及應(yīng)用[D];大連理工大學(xué);2010年

3 池汶洋;基于無線Mesh網(wǎng)絡(luò)的查詢優(yōu)化技術(shù)研究[D];黑龍江大學(xué);2008年

4 李瑞;分析型數(shù)據(jù)庫查詢優(yōu)化技術(shù)的研究與實現(xiàn)[D];吉林大學(xué);2009年

5 劉佳;基于微博的金融資訊檢索平臺查詢優(yōu)化技術(shù)的研究和實現(xiàn)[D];北京郵電大學(xué);2012年

6 劉亞欣;數(shù)據(jù)庫查詢優(yōu)化技術(shù)研究及其應(yīng)用[D];大連理工大學(xué);2006年

7 左杰;查詢優(yōu)化技術(shù)研究及在油井施工設(shè)計中的應(yīng)用[D];大連理工大學(xué);2008年

8 周冬平;關(guān)系數(shù)據(jù)庫查詢優(yōu)化技術(shù)的研究與實現(xiàn)[D];南京航空航天大學(xué);2002年

9 黃艷;基于移動Agent的查詢優(yōu)化技術(shù)研究[D];鄭州大學(xué);2004年

10 馮璨;基于統(tǒng)計過程圖的自動累加表查詢優(yōu)化技術(shù)研究[D];大連理工大學(xué);2011年

，

本文編號：1768877