| 复合滑动窗口连接算法 |
| |
| 引用本文： | 钟颖莉. 复合滑动窗口连接算法[J]. 哈尔滨商业大学学报(自然科学版), 2004, 20(3): 294-299 |
| |
| 作者姓名： | 钟颖莉 |
| |
| 作者单位： | 黑龙江大学,计算机科学技术学院,黑龙江,哈尔滨,150080 |
| |
| 摘 要： | 滑动窗口是对数据流进行连续查询处理、得出近似查询结果的一种常用的数据采样技术．连续查询处理的执行方式有2类：一类是立即执行方式；一类是周期执行方式、在已有的研究工作中，基于滑动窗口的连接算法都是适用于立即执行的连续查询．提出了适用于周期执行的连续查询的复合滑动窗口连接算法，即CSWSNLJ算法和CSWSNHJ算法．理论分析和试验结果表明CSWSNHJ算法具有较好的性能．
|
| 关 键 词： | 复合滑动窗口 连接算法 基本窗口 数据流 数据库 数据查询 |
| 文章编号： | 1672-0946(2004)03-0294-06 |
| 修稿时间： | 2004-02-15 |
Join algorithms of compound sliding window |
| |
| ZHONG Ying-li. Join algorithms of compound sliding window[J]. Journal of Harbin University of Commerce :Natural Sciences Edition, 2004, 20(3): 294-299 |
| |
| Authors: | ZHONG Ying-li |
| |
| Abstract: | Sliding window is often used as a sampling method for query processing and obtaining approximate answers over data stream. In data stream systems continuous queries have two types of execution manner: immediately execution manner and periodically execution manner. All the existing query processing algorithms on data streams are based on the immediately execution continuous queries. This paper has put forward join algorithms of compound sliding window based on the periodically execution manner, namely CSWSNLJ and CSWSNHJ. Theoretical analysis and experiment results showed that CSWSNHJ is the most efficient algorithm. |
| |
| Keywords: | data stream basic window compound sliding window join algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
