基于滑动窗口的数据流连续j-a查询的处理方法

数据流滑动窗口连接聚集连续查询(简记j-a查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为o(α×β),其中(,(为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口j-a连续查询处理算法--ic算法和tc算法,使得查询处理的空间开销降为ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.