數(shù)據(jù)流滑動(dòng)窗口查詢處理技術(shù)的研究與實(shí)現(xiàn).pdf

1、 本文主要研究滑動(dòng)窗口連續(xù)查詢的處理問題?；瑒?dòng)窗口查詢是數(shù)據(jù)流中一類重要的查詢類型。根據(jù)執(zhí)行方式的不同，滑動(dòng)窗口查詢可以分為元組驅(qū)動(dòng)滑動(dòng)窗口連續(xù)查詢和時(shí)間片驅(qū)動(dòng)滑動(dòng)窗口連續(xù)查詢。作者提出了三種時(shí)間片驅(qū)動(dòng)滑動(dòng)窗口的連接算法：DH(Timestamp Driven Hash)、TDNL(Timestamp Driven Nest Loop)、TDNH(Timestamp Driven Nest Hash)算法。針對(duì)滑動(dòng)窗口聚

2、集查詢，作者提出了一種增量式元組驅(qū)動(dòng)滑動(dòng)窗口聚集查詢處理算法TLDA(Tuple Driven Aggregation)。與TLDA算法的思想類似，作者同時(shí)提出一種增量式時(shí)間片驅(qū)動(dòng)滑動(dòng)窗口聚集查詢處理算法TSDA(Time Stamp Driven Aggregation)。在處理同一數(shù)據(jù)流上的多個(gè)滑動(dòng)窗口聚集查詢時(shí)，作者提出了共享滑動(dòng)窗口聚集查詢處理算法TLDSA和TSDSA，最后作者設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)滑動(dòng)窗口連續(xù)查詢處理原型系統(tǒng)-SW