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

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

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

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