论文部分内容阅读
根据滑动窗口的更新粒度定义了两类滑动窗口:连续更新滑动窗口和周期更新滑动窗口.由于已有的滑动窗口上的查询处理算法都是针对连续更新滑动窗口提出的,并不适用于周期更新的滑动窗口,因此提出了三种有效的周期更新滑动窗口连接算法,即BSHJ、BSNLJ和BSNHJ算法.理论分析和试验结果表明BSNHJ算法具有最好的性能.