數(shù)據(jù)流查詢操作算法的研究.pdf

1、隨著計算機應用的飛速發(fā)展,數(shù)據(jù)流的查詢處理逐漸成為當前數(shù)據(jù)庫領域新的研究熱點.在數(shù)據(jù)流的查詢處理中,查詢操作算法對于查詢處理的性能有著很大影響,該文致力于數(shù)據(jù)流查詢操作算法的研究.數(shù)據(jù)流上的查詢主要是連續(xù)查詢.連續(xù)查詢處理的執(zhí)行方式有兩類:一類是立即執(zhí)行方式;一類是周期執(zhí)行方式.目前,基于滑動窗口的查詢操作算法都是適用于立即執(zhí)行的連續(xù)查詢.但是在實際應用中,有時需要周期執(zhí)行的連續(xù)查詢.該文提出了適用于周期執(zhí)行的連續(xù)查詢的滑動窗口查詢操作

2、算法,即滑動窗口是以基本窗口為單位周期更新的復合滑動窗口查詢操作算法.該文研究的內容主要包括復合滑動窗口的連接操作算法、復合滑動窗口的聚集操作算法和復合滑動窗口的連接聚集操作算法.該文提出的復合滑動窗口的連接算法是一種基于流水線的對稱連接算法.我們考慮了復合滑動窗口中的基本窗口結構對連接算法的影響,給出了不同的實現(xiàn)算法.該文提出了復合滑動窗口的簡單聚集算法和分組聚集算法.對于簡單聚集算法我們通過利用第N次的聚集值來計算第N+1次的聚集值