數(shù)據(jù)流上aD-hoc查詢的自適應(yīng)處理.pdf

1、在以查詢計(jì)劃為執(zhí)行模型的數(shù)據(jù)流持續(xù)性查詢處理中，大多數(shù)的自適應(yīng)方法假設(shè)查詢是預(yù)先確定的，因此可以進(jìn)行全局性的查詢計(jì)劃優(yōu)化。與預(yù)定義查詢不同的是，在實(shí)際應(yīng)用場(chǎng)景中需要對(duì)ad-hoc查詢的支持。例如對(duì)于高速到達(dá)的股票數(shù)據(jù)流，分析人員會(huì)針對(duì)市場(chǎng)動(dòng)態(tài)即時(shí)提交一些流查詢來(lái)對(duì)最新的數(shù)據(jù)流進(jìn)行處理和分析以驗(yàn)證自己的判斷。數(shù)據(jù)流上的ad-hoc查詢的自適應(yīng)處理需要及時(shí)將查詢語(yǔ)義更新到現(xiàn)有的查詢計(jì)劃中以保證已有查詢計(jì)劃的快速在線更新和遷移，同時(shí)能自適應(yīng)不

2、斷到達(dá)的查詢，防止對(duì)已有查詢計(jì)劃的結(jié)構(gòu)性破壞。已有的方法實(shí)現(xiàn)新舊查詢計(jì)劃的更新需要大量的滑動(dòng)窗口狀態(tài)轉(zhuǎn)換工作而耗時(shí)較長(zhǎng)，無(wú)法保證較快的查詢響應(yīng)。
　　為了解決ad-hoc查詢的自適應(yīng)問(wèn)題，本文首先提出層狀查詢計(jì)劃索引來(lái)收集已有查詢計(jì)劃的中間算子輸出數(shù)據(jù)流的分布特性，新的查詢?nèi)裟苤苯訌?fù)用已有算子是查詢計(jì)劃增量更新的關(guān)鍵，該索引能即時(shí)返回查詢所能匹配的中間算子及其置信度。然后，根據(jù)查詢計(jì)劃評(píng)分模型來(lái)對(duì)索引返回的算子集合進(jìn)行篩選，計(jì)算出