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

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

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