论文部分内容阅读
本文主要研究滑动窗口连续查询的处理问题。滑动窗口查询是数据流中一类重要的查询类型。根据执行方式的不同,滑动窗口查询可以分为元组驱动滑动窗口连续查询和时间片驱动滑动窗口连续查询。作者提出了三种时间片驱动滑动窗口的连接算法:DH(Timestamp Driven Hash)、TDNL(Timestamp Driven Nest Loop)、TDNH(Timestamp Driven Nest Hash)算法。针对滑动窗口聚集查询,作者提出了一种增量式元组驱动滑动窗口聚集查询处理算法TLDA(Tuple Driven Aggregation)。与TLDA算法的思想类似,作者同时提出一种增量式时间片驱动滑动窗口聚集查询处理算法TSDA(Time Stamp Driven Aggregation)。在处理同一数据流上的多个滑动窗口聚集查询时,作者提出了共享滑动窗口聚集查询处理算法TLDSA和TSDSA,最后作者设计并实现了一个滑动窗口连续查询处理原型系统-SWQS。