支持復(fù)雜應(yīng)用的擴展數(shù)據(jù)流模型及其查詢優(yōu)化技術(shù)研究.pdf

1、近些年來，數(shù)據(jù)流管理己成為數(shù)據(jù)庫領(lǐng)域的一類熱點研究問題，并得到了廣泛的關(guān)注。隨著數(shù)據(jù)流查詢處理等技術(shù)的不斷發(fā)展，數(shù)據(jù)流在工業(yè)控制、環(huán)境檢測、金融分析和交通管理等領(lǐng)域正在得到越來越廣泛的應(yīng)用。由于數(shù)據(jù)流自身的特點，傳統(tǒng)關(guān)系數(shù)據(jù)庫的模型和查詢技術(shù)已不能支持數(shù)據(jù)流上的連續(xù)查詢，這就需要提出面向數(shù)據(jù)流的模型和查詢算法。特別是隨著應(yīng)用領(lǐng)域的不斷擴大，出現(xiàn)了一些包含特殊語義的復(fù)雜應(yīng)用，現(xiàn)有的數(shù)據(jù)流模型，語言和算法無法很好的表述和處理這些應(yīng)用。因此，

2、本文對支持復(fù)雜應(yīng)用的擴展數(shù)據(jù)流模型和查詢優(yōu)化技術(shù)進行了深入的研究。 本文從新的角度分析了數(shù)據(jù)流上的窗口模型，數(shù)據(jù)處理和驅(qū)動方式，在兼容原有數(shù)據(jù)流模型的基礎(chǔ)上提出了擴展數(shù)據(jù)流模型，其中包括擴展窗口模型，操作流模型和事件驅(qū)動模型。這些模型可以分別表述具有特殊語義的窗口，提供在線修改和恢復(fù)，以及高效地支持事件相關(guān)的應(yīng)用。同時提出了一種支持擴展模型的查詢語言來更加有效的描述相關(guān)的應(yīng)用。 針對擴展模型的新特點，提出了相應(yīng)的查詢處理

3、和查詢優(yōu)化技術(shù)。首先，針對擴展窗口模型和復(fù)雜查詢計劃，根據(jù)操作流模型的特點，提出了_種高效的整體查詢維護策略AT，該策略通過標記元組的祖先來高效的維護過期元組，具有很好的靈活性和適應(yīng)性。其次，提出了一種基于截止期的批處理策略，來更好的滿足用戶的實時需求。此外，針對事件驅(qū)動模型的特點，分析了事件驅(qū)動的查詢優(yōu)化，以事件相關(guān)應(yīng)用中常見的區(qū)間事件的一次查詢?yōu)槔?，研究了事件?qū)動方式和數(shù)據(jù)共享問題，并提出了相應(yīng)的查詢優(yōu)化策略。 大量實驗和分