| 数据流滑动窗口上的一种多聚集查询共享策略 |
| |
| 作者姓名： | 于亚新 朱歆华 于戈 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东软集团有限公司,辽宁,沈阳,110179 |
| |
| 基金项目： | 中国科学院资助项目,高等学校优秀青年教师教学科研奖励计划 |
| |
| 摘 要： | 基于如何提高多个聚集查询的查询效率,提出了一种共享链树结构的多查询聚集计算共享策略.利用每个滑动窗口逻辑地将链树划分成若干子树,它们各自根节点中的聚集值恰好就是每个查询对应的结果值.数据流上多个查询可以在同一棵链树上并发执行,避免了每个查询的重复建树.同时,利用链树本身可降低无用的重复比较的性质,使得多个查询在同一棵链树上只需进行少量更新比较就可求得每个查询的新聚集值.实验证明,多个查询共用同一链树结构,可以最大程度地共享资源,减小内存使用量,因此大大提高了数据流上的查询处理效率,加大了数据流上的任务吞吐量,改善了系统性能.
|
| 关 键 词： | 数据流 滑动窗口 聚集查询 共享 链树 跳数 |
| 文章编号： | 1005-3026（2005）11-1048-04 |
| 收稿时间： | 2005-01-20 |
| 修稿时间： | 2005-01-20 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|
