一種語(yǔ)義規(guī)則為指導(dǎo)的增量?jī)?yōu)化方法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶(hù)評(píng)論(0)
大數(shù)據(jù)蘊(yùn)含著巨大的價(jià)值.分析類(lèi)查詢(xún)是獲取數(shù)據(jù)價(jià)值的一種重要手段.為及時(shí)把握分析結(jié)果的變化。查詢(xún)需要周期性地重復(fù).為此,將不可避免地引入對(duì)舊數(shù)據(jù)的重復(fù)分析.目前,以重用歷史數(shù)據(jù)的中間結(jié)果、優(yōu)化冗余計(jì)算為核心思路的增量分析技術(shù)。存在用戶(hù)透明性不佳、對(duì)歷史結(jié)果存儲(chǔ)位置的選擇不夠智能化等問(wèn)題,對(duì)周期性增量查詢(xún)的優(yōu)化效果有限,從兼顧用戶(hù)透明性和優(yōu)化收益的角度出發(fā)。設(shè)計(jì)了一種以語(yǔ)義規(guī)則為指導(dǎo)的增量?jī)?yōu)化方法.該方法擴(kuò)展了增量描述語(yǔ)法,以查詢(xún)操作符的操作語(yǔ)義和輸出語(yǔ)義指導(dǎo)對(duì)歷史數(shù)據(jù)存儲(chǔ)、合并位置的選擇,再根據(jù)代價(jià)模型和物理查詢(xún)?nèi)蝿?wù)的劃分位置對(duì)選擇結(jié)果進(jìn)行調(diào)整,生成優(yōu)化后可以在分布式計(jì)算框架(如MapReduce)周期性調(diào)度執(zhí)行的物理查詢(xún)?nèi)蝿?wù).以Apache Hive為基礎(chǔ),實(shí)現(xiàn)了上述方法的原型Hivelnc.實(shí)驗(yàn)結(jié)果表明:對(duì)于擴(kuò)展了增量語(yǔ)法描述的TPC-H測(cè)試集,Hivelnc相對(duì)于優(yōu)化前可以獲得平均2.93倍、最高5.78倍的加速:與經(jīng)典的優(yōu)化技術(shù)IncMR、Dryadlnc相比,分別可以獲得1.69倍和1.61倍的加速.
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
一種語(yǔ)義規(guī)則為指導(dǎo)的增量?jī)?yōu)化方法下載
相關(guān)電子資料下載
- 屏化電子煙趨勢(shì)滲透顯著,有望增量突破帶動(dòng)上下游供應(yīng)鏈。電子霧化TFT液晶屏 172
- 位置式PID與增量式PID的區(qū)別 863
- 增量式編碼器結(jié)構(gòu)應(yīng)用與工作原理 227
- 增量編碼器和絕對(duì)值編碼器的區(qū)別 312
- 旋轉(zhuǎn)編碼器的常見(jiàn)類(lèi)型 291
- 崔東樹(shù):進(jìn)口車(chē)增量助力消費(fèi)增長(zhǎng),年內(nèi)潛力巨大 310
- 光纖絕對(duì)式和光纖增量式編碼器的區(qū)別 200
- 如何利用一些小技巧實(shí)現(xiàn)SVM的增量式訓(xùn)練 321
- 增量編碼器計(jì)數(shù)值和實(shí)際角度不一致怎么辦? 607
- 激光雷達(dá)賽道再有新玩家入局,智能汽車(chē)增量部件是趨勢(shì)? 4042