| 共享连接结果的连续查询处理 |
| |
| 引用本文： | 钱江波,徐宏炳,董逸生,刘学军,王永利,杨雪梅. 共享连接结果的连续查询处理[J]. 东南大学学报(自然科学版), 2007, 37(1): 5-8 |
| |
| 作者姓名： | 钱江波 徐宏炳 董逸生 刘学军 王永利 杨雪梅 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院,南京,210096;宁波大学信息科学与工程学院,宁波,315211
2. 东南大学计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 江苏省高新技术项目，江苏省研究生培养创新工程项目 |
| |
| 摘 要： | 深入研究了适合数据流连续查询处理的Shared PushDown,PullUp和Filtered PullUp三种可共享连接结果的策略.通过理论分析和实验证明,在数据流的连续查询处理中,PullUp策略性能较低,而Filtered PullUp和Shared PushDown策略各占优势.Filtered PullUp处理简单,消耗内存相对较少.而Shared PushDown增加内存使用,但在注册查询的选择因子覆盖较少时有一定优势.考虑到处理的方便,一般情况下Filtered PullUp是适合数据流连续查询处理的最佳方案.
|
| 关 键 词： | 数据流 连续查询 窗口连接 选择操作 |
| 文章编号： | 1001-0505（2007）01-0005-04 |
| 修稿时间： | 2006-05-19 |
Continuous queries processing by sharing intermediate join results |
| |
| Qian Jiangbo,Xu Hongbing,Dong Yisheng,Liu Xuejun,Wang Yongli,Yang Xuemei. Continuous queries processing by sharing intermediate join results[J]. Journal of Southeast University(Natural Science Edition), 2007, 37(1): 5-8 |
| |
| Authors: | Qian Jiangbo Xu Hongbing Dong Yisheng Liu Xuejun Wang Yongli Yang Xuemei |
| |
| Affiliation: | 2 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China;1 School of Information Science and Engineering, Ningbo University, Ningbo 315211, China |
| |
| Abstract: | The traditional heuristic algorithm of pushing selection predicates below joins is possibly less efficient for continuous queries,because early selection destroys the ability to share subsequent high cost join processing.Three alternative selection placement strategies,which can share join results, are evaluated.Theoretics and experimental results show that PullUp strategy(selections are pulled above joins) has poor efficiency,and Filtered PullUp strategy(data stream tuples are filtered by the union of the selection predicates,then to be executed by PullUp strategy) is better than Shared PushDown strategy(selections are pushed below joins) because the former is simple and uses less memory. |
| |
| Keywords: | data stream continuous queries window join selection operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
