数据流滑动窗口上的一种多聚集查询共享策略

• 作者: 于亚新 于戈 朱歆华
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据流 滑动窗口 聚集查询 共享 链树 跳数
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 信息与控制
• 页码范围: 1048-1051
• 页数: 4页
• 分类号: TP311.13
• 字数: 2820字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2005.11.008

摘要

基于如何提高多个聚集查询的查询效率,提出了一种共享链树结构的多查询聚集计算共享策略.利用每个滑动窗口逻辑地将链树划分成若干子树,它们各自根节点中的聚集值恰好就是每个查询对应的结果值.数据流上多个查询可以在同一棵链树上并发执行,避免了每个查询的重复建树.同时,利用链树本身可降低无用的重复比较的性质,使得多个查询在同一棵链树上只需进行少量更新比较就可求得每个查询的新聚集值.实验证明,多个查询共用同一链树结构,可以最大程度地共享资源,减小内存使用量,因此大大提高了数据流上的查询处理效率,加大了数据流上的任务吞吐量,改善了系统性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
2	于亚新	东北大学信息科学与工程学院	30	149	7.0	10.0
3	朱歆华		2	6	1.0	2.0