节点文献

数据流上基于扩展窗口模型的连接维护算法

A Join Maintenance Algorithm Based on Extended Window Model over Data Streams

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 谷峪冯智博武珊珊于戈吕雁飞

【Author】 Gu Yu,Feng Zhibo,Wu Shanshan,Yu Ge,and L(u|¨) Yanfei (School of Information Science and Engineering,Northeastern University,Shenyang 110004)

【机构】 东北大学信息科学与工程学院

【摘要】 随着数据流查询处理在越来越多的领域得到应用,现有的窗口模型和处理方法已无法满足复杂的需求,需要进行模型的改进和操作的优化.提出了一种扩展的窗口模型来表达更丰富的语义,并针对该模型利用元组位置信息对连接操作的批处理过程和结果维护进行了查询的优化.在此基础上,针对用户实时需求提出一种动态Hop调整策略.实验表明,该方法在时间和空间都获得了较好的性能.

【Abstract】 As data stream query processing has been applied in more and more fields,available window model and processing approach will not meet complex demands.Therefore,the improvement of the models and operations are desired.An extended window model is proposed to express more semantics.Join operation batch processing and result maintenance have been optimized using tuples position information. On the above basis,a hop dynamic adjustment strategy is suggested to solve the real-time problem. Experiments show this method gains better performance in time and space.

【关键词】 数据流滑动窗口连接查询处理
【Key words】 data streamsliding windowjoinquery processing
【基金】 国家自然科学基金项目(60473073,60503036);霍英东青年基金优选课题基金项目(104027)
  • 【会议录名称】 第二十三届中国数据库学术会议论文集(研究报告篇)
  • 【会议名称】第二十三届中国数据库学术会议
  • 【会议时间】2006-11-10
  • 【会议地点】中国广东广州
  • 【分类号】TP311.13
  • 【主办单位】中国计算机学会数据库专业委员会
节点文献中: