欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
数据流滑动窗口连接聚集连续查询（简记J-A查询）是经常使用的一类查询．这类查询的直观处理方法是创建查询操作树，以流水线的方式计算查询结果．这种方法需要在主存中保存滑动窗口连接的结果，查询处理的主存空问开销为O（α×β），其中瑾肋参加连接两个滑动窗口的大小．在数据流的查询处理中，内存是最重要的计算资源．提出了两种滑动窗口J-A连续查询处理算法——IC算法和TC算法，使得查询处理的空间开销降为O（α＋β）．理论分析和实验结果表明，所提出的算法具有更高的效率．
英文摘要：
Sliding window join aggregation continuous queries （J-A queries for short） are often used in data stream applications. The intuitive method for processing these queries is to construct steaming operator tree and execute the tree in pipeline. The space cost of this method is O（α×β）, where a and fl are the sizes of two sliding windows respectively. To reduce the requirement of memory, which is the most expensive resource in data stream query processing system, two novel sliding window J-A continuous query processing algorithms IC and TC are presented in this paper, whose space cost are both O（α＋β）. Theoretical analysis and experimental results show that the algorithms are more effective.
同期刊论文项目
同项目期刊论文
期刊信息
位置：