计算机工程 ›› 2009, Vol. 35 ›› Issue (19): 46-48.doi: 10.3969/j.issn.1000-3428.2009.19.015

• 软件技术与数据库 • 上一篇    下一篇

数据流查询计划的并行迁移策略

刘 宁1,张立杰2,史一民1   

  1. (1. 大连海事大学信息科学技术学院,大连 116026;2. 大连外国语学院软件学院,大连 116044)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-05 发布日期:2009-10-05

Parallel Migration Strategy for Data Stream Query Plan

LIU Ning1, ZHANG Li-jie2, SHI Yi-min1   

  1. (1. Information Science and Technology College, Dalian Maritime University, Dalian 116026; 2. School of Software, Dalian University of Foreign Languages, Dalian 116044)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

摘要: 数据流中的查询计划需要不断进行适应性优化,针对该特征提出一种查询计划的并行迁移策略。该策略能确保在输出过程中不丢失元组或产生冗余元组,维持正确的元组输出时序。实验结果证明,该策略可以使查询计划平滑过渡,避免迁移过程出现无元组输出的空白期,在系统资源紧张和数据流流速过大时,维持较少的中间元组数和较大输出速率。

关键词: 数据流, 查询计划, 并行迁移策略

Abstract: This paper presents a new parallel migration strategy for a query plan in order to adapt the continuity of queries and variability of system environment and date itself. This strategy can ensure output results correctness and time sequence. Experimental results show that this strategy can insure smooth migration between query plans, avoid the silence that without output tuple of migration process, maintain a low intermediate tuple count and high output rate when the system resource is lacking and the speed of data stream is too fast.

Key words: data stream, query plan, parallel migration strategy

中图分类号: