一种数据流块查询操作符的设计与实现

    Design and Implementation of Blocking Operators Over Data Streams

    • 摘要: 为了使块操作符和状态操作符有效处理连续到达的数据流元组,研究了基于Punctuation的数据流连续查询处理技术.描述了分组操作符Group-by和状态操作符Join的处理规则,设计了相关的数据结构,给出了基于Punctuation的块操作符Group-by和状态操作符Join的处理过程,并对执行结果进行了分析和测试.结果表明,使用基于Punctuation的查询处理技术有助于提高块操作符和状态操作符对数据流的查询处理性能.

       

      Abstract: In order to deal with blocking operator effectively for the tuples in data stream,the principle of the continuous query over the data streams with punctuation is analyzed and researched.The data structure and processing rules for Group-by operator and the unbounded stateful operator Join is given.The result is ana- lyzed and evaluated.The testing result shows that embedding punctuation into data streams can improve the blocking operation and unbounded operation performance as well as decreasing the memory amount they need.

       

    /

    返回文章
    返回