期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

复合滑动窗口连接算法 被引量：1

Join algorithms of compound sliding window
下载PDF
导出
摘要 滑动窗口是对数据流进行连续查询处理、得出近似查询结果的一种常用的数据采样技术 .连续查询处理的执行方式有 2类 :一类是立即执行方式 ;一类是周期执行方式 .在已有的研究工作中 ,基于滑动窗口的连接算法都是适用于立即执行的连续查询 .提出了适用于周期执行的连续查询的复合滑动窗口连接算法 ,即CSWSNLJ算法和CSWSNHJ算法 . 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.
作者 钟颖莉
机构地区 黑龙江大学计算机科学技术学院
出处 《哈尔滨商业大学学报（自然科学版）》 CAS 2004年第3期294-299,共6页 Journal of Harbin University of Commerce：Natural Sciences Edition
关键词 复合滑动窗口 连接算法 基本窗口 数据流 数据库 数据查询 data stream basic window compound sliding window join algorithm
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献8

  • 1LUKASZ G, TAMER M, OZSU. Data Stream Management Issues A Survey[R]. University of Waterloo Technical Report CS-2003-08 April 2003.
  • 2BABCOCKB, BABUS, DAT AR M, et al . Models and Issues in Da ta Stream Systems[C]. In Proc. ACM SIGACT-SIGMOD Symp.on Principles of Database Systems.2002:1-16.
  • 3ZHU Y, SHASHA D. StatSteam: Statistical Monitoring of Thousands of Data Streams in Real Time[C]. In Proc, 28th Int. Conf. on Very Large Data Bases. Hong Kong, China. 2002: 358-369.
  • 4WILSCHUT A N, P M G. Apers: Dataflow Query Execution in a Parallel Main-Memory Environment[C]. PDIS 1991: 68-77.
  • 5HAASPJ, HELLERSTEINJM. Ripple Joins for Online Aggregation [C]. SIGMOD Conference, 1999:287-298.
  • 6KANG J, NAUGHTON J, VIGLAS S. Evaluating Window Joins over Unbounded Streams[C]. ICDE. 2003: 341-352.
  • 7LUKASZ G, TAMER M, OZSU. Processing Sliding Window MultiJoins in Continuous Queries over Data Streams[R]. University of Waterloo Technical Repo rt CS-2003-01, Feb 2003.
  • 8VIGLAS S, NAUGHTON J. Rate-Based Query Optinimtion for Streaming Information Sources[C]. In Proc. ACM Int. Conf. on Management of Data. 2002: 37-48.

同被引文献3

  • 1Babcock B,Babu S,Datar M et al.Models and Issues in Data Stream Systems[C].In:Proc ACM SIGACT-SIGMOD Symp on Principles of Database Systems,2002:1～16.
  • 2LUKASZ G,TAMER M,OZSU.Data Stream Management Issues-A Survey[R].University of Waterloo Technical Report,2003.
  • 3Zhu Y,Shasha D.StatStream:Statistical Monitoring of Thousands of Data Streams in Real Time[C].In:Proc 28th Int Conf on Very Large Data Bases,Hong Kong,China,2002:358～369.

引证文献1

二级引证文献2

哈尔滨商业大学学报（自然科学版）
2004年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部