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

摘要：

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

关键词：示例概要法、滑动窗口、数据流管理系统

所属期刊栏目：28

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1986-1990