数据流管理系统中Max、Min聚集算子的示例概要算法

• 作者: 田海生
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 示例概要法 滑动窗口 数据流管理系统
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 数据库与先进计算
• 页码范围: 1986-1990
• 页数: 5页
• 分类号: TP311
• 字数: 4253字
• 语种: 中文

摘要

Max和Min是数据流管理系统中重要聚集算子.应用基于滑动窗口下的示例概要法在实时数据流场景下计算Max和Min.在本方法中不需要保存所有落入滑动窗口中数据元组,这意味着可以极大地减小存储空间.由于存储元组的减少,系统的处理时间也显著地减少.实验结果表明基于滑动窗口的示例概要法显著降低了时间和空间的开销.