針對(duì)查詢處理的優(yōu)化問(wèn)題，國(guó)內(nèi)外XTR106UA 研究單位提出了很多解決方案，其中查詢的自適應(yīng)技術(shù)CACQ和基于模型驅(qū)動(dòng)的查詢處理技術(shù)顯著地改善了查詢處理系統(tǒng)的性能。
    (1)無(wú)線傳感器網(wǎng)絡(luò)連續(xù)查詢自適應(yīng)技術(shù)(CACQ)
    Madden等[16]提出了一種在無(wú)限實(shí)時(shí)感知數(shù)據(jù)流上處理連續(xù)查詢的自適應(yīng)技術(shù)CACQ，可用于傳感器節(jié)點(diǎn)局部查詢處理器。

    對(duì)于沒(méi)有連接操作的單個(gè)連續(xù)查詢，CACQ把查詢分解為一個(gè)操作序列，由于查詢中沒(méi)有連接操作，只需要考慮數(shù)據(jù)流掃描操作和選擇操作。CACQ還為操作隊(duì)列中的每個(gè)操作立一個(gè)輸入隊(duì)列，用來(lái)存放待處理的數(shù)據(jù)。當(dāng)查詢相關(guān)的感知數(shù)據(jù)進(jìn)入系統(tǒng)時(shí)，CACQ將針對(duì)這個(gè)數(shù)據(jù)來(lái)順序調(diào)度執(zhí)行操作序列中的每個(gè)操作，流水線處理后得到一個(gè)部分查詢結(jié)果，保存在局部查詢處理器，等待全局查詢處理器進(jìn)行最后的綜合處理。此外，為了執(zhí)行感知數(shù)據(jù)流的掃描操作，CACQ還為數(shù)據(jù)流掃描操作建立了一個(gè)緩沖池，用來(lái)存放等待進(jìn)入操作輸入隊(duì)列的數(shù)據(jù)，當(dāng)緩沖池空時(shí)，CACQ啟動(dòng)掃描操作獲取感知數(shù)據(jù)存入緩沖池中。
    CACQ還可以處理多個(gè)無(wú)連接的連續(xù)子查詢。處理Ⅳ個(gè)子查詢的一般辦法是：當(dāng)一個(gè)感知數(shù)據(jù)進(jìn)入系統(tǒng)時(shí)，CACQ輪流把它傳遞到Ⅳ個(gè)子查詢的操作序列，完成Ⅳ個(gè)子查詢的處理。CACQ不復(fù)制感知數(shù)據(jù)，這樣做的優(yōu)點(diǎn)是可以節(jié)省復(fù)制數(shù)據(jù)占用的存儲(chǔ)區(qū)和復(fù)制數(shù)據(jù)消耗的計(jì)算資源。無(wú)連接多查詢處理的關(guān)鍵在于從多個(gè)查詢中提取公共操作，使得多查詢的公共操作只執(zhí)行一次，避免重復(fù)計(jì)算。
    圖8-5所示為CACQ處理多查詢的一個(gè)例子。用戶提交了3介查詢Qi、Q2和Q3。Qi的選擇謂詞包括Si(s.a)和S4(s.b)，Q2的選擇謂詞包括S2(s.a)和Ss(s,b)，Q3的選擇謂詞包括S3(s.a)和S6(s.b)。其中s是感知數(shù)據(jù)流，a和b是感知數(shù)據(jù)的兩個(gè)屬性。所有查詢都提交給查詢處理器Eddy，每個(gè)查詢都具有一個(gè)定義器分為兩組，一組是定義在屬性s.b上的{S4，S5，S6），另一組是定義在屬性s.a上的{Sl，S2，S3）。當(dāng)一個(gè)感知數(shù)據(jù)s(a，b)進(jìn)入系統(tǒng)后，Eddy把s.a傳送給過(guò)濾器組{SI，S2，S3），把s.b傳送給過(guò)濾器組{S4，S5，S6），執(zhí)行相應(yīng)的選擇操作，然后由局部查詢處理器將處理結(jié)果返回給全局查詢處理器。這種查詢處理結(jié)構(gòu)的好處是處理同一個(gè)感知數(shù)據(jù)流上的多個(gè)查詢只需要掃描這個(gè)數(shù)據(jù)流一次。

    CACQ技術(shù)的優(yōu)越性在于節(jié)省復(fù)制數(shù)據(jù)占用的存儲(chǔ)區(qū)和復(fù)制數(shù)據(jù)消耗的計(jì)算姿源，但CACQ的問(wèn)題是：只能優(yōu)化單節(jié)點(diǎn)上的局部查詢處理器的查詢結(jié)構(gòu)，不能實(shí)現(xiàn)面向整個(gè)網(wǎng)絡(luò)的查詢優(yōu)化。