| 一种数据流块查询操作符的设计与实现 |
| |
| 引用本文： | 王丹,赵晶,邝劲筠.一种数据流块查询操作符的设计与实现[J].北京工业大学学报,2007,33(12):1326-1332. |
| |
| 作者姓名： | 王丹 赵晶 邝劲筠 |
| |
| 作者单位： | 北京工业大学,计算机学院,北京,100022;北京工业大学,计算机学院,北京,100022;北京工业大学,计算机学院,北京,100022 |
| |
| 基金项目： | 北京市教委科技发展计划，北京市属市管高校人才强教计划 |
| |
| 摘 要： | 为了使块操作符和状态操作符有效处理连续到达的数据流元组,研究了基于Punctuation的数据流连续查询处理技术.描述了分组操作符Group-by和状态操作符Join的处理规则,设计了相关的数据结构,给出了基于Punctuation的块操作符Group-by和状态操作符Join的处理过程,并对执行结果进行了分析和测试.结果表明,使用基于Punctuation的查询处理技术有助于提高块操作符和状态操作符对数据流的查询处理性能.
|
| 关 键 词： | 查询处理 操作符 连接过程 数据流 标注 |
| 文章编号： | 0254-0037（2007）12-1326-07 |
| 收稿时间： | 2006-09-26 |
| 修稿时间： | 2006年9月26日 |
Design and Implementation of Blocking Operators Over Data Streams |
| |
| WANG Dan,ZHAO Jing,KUANG Jin-yun.Design and Implementation of Blocking Operators Over Data Streams[J].Journal of Beijing Polytechnic University,2007,33(12):1326-1332. |
| |
| Authors: | WANG Dan ZHAO Jing KUANG Jin-yun |
| |
| 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. |
| |
| Keywords: | query processing operator join process data stream punctuation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
