1、近年來，隨著網絡、電信和傳感器技術的發(fā)展，數據庫技術得到了新的應用。在其中一種應用中，數據不再來自存儲于永久介質的數據庫，而是以連續(xù)、快速、隨時間變化、無限的數據流的形式到達。在許多領域中存在這類應用，如網絡監(jiān)控，網絡流量管理，入侵檢測，傳感器的數據處理，生產線管理，股市信息分析等等。 數據流具有連續(xù)性和無限性的特點，數據流管理系統(tǒng)在大多數的情況下無法處理全部的數據。為了適應數據流的諸多特點和其實際應用的需要，在數據流管理系統(tǒng)中

2、廣泛采用了窗口技術，對數據流中的數據進行分片處理。目前在數據流上應用最廣泛的是滑動窗口查詢模型。盡管滑動窗口模型能滿足數據流查詢中通常關心最近到達的數據的特點，但是它不能反映出整個數據流的變化，因此，普渡大學提出了一種新的窗口查詢模型——謂詞窗口查詢模型，并引入了負元組的概念，用以表示過期元組或不符合窗口謂詞的元組。 謂詞窗口查詢模型是一種新的窗口查詢模型，目前對它的研究還比較少。本文主要研究了基于共享技術的謂詞窗口數據流查詢優(yōu)

3、化。針對兩種不同的查詢——預定義查詢和即席查詢，分別提出了不同的優(yōu)化方法。 對于預定義查詢，由于查詢是在相關數據到來之前已經在數據流管理系統(tǒng)定義的，可以預先制定查詢計劃進行優(yōu)化。具體來講，就是采用多重查詢處理優(yōu)化的方法，對一組查詢語句，求出它們的公共子表達式，在查詢過程中，公共子表達式僅被執(zhí)行一次，得到一個中間結果，所有包含該公共子表達式的查詢都使用這一中間結果。這樣就使得查詢代價大為降低，提高了查詢處理的效率。 對于即

4、席查詢，由于查詢是當需要獲得相關信息時而提交的，不能預先制定查詢計劃進行優(yōu)化，需要動態(tài)地決定查詢執(zhí)行的過程。本文中采用了一種基于負元組的增量式結果估算方法。具體來講，由于在謂詞窗口查詢模型中引入了負元組，使得各個操作符需要處理的元組大大增加?？紤]到連接操作的耗費比較大，通過設置“時間信息”元組，避免處理與相應的正元組相同的負元組的連接操作。同時，在以前的計算結果的基礎上估算新的結果，避免全部重新計算，達到查詢優(yōu)化的目的。通過文中的例子可