基于滑动窗口语义的聚集计算方法

摘要：

本文针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法--链树(linked-tree)算法，该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度；同时,所需的内存量不与窗口大小直接相关,可以大大节省内存；此外,基于该算法的查询共享策略,可使类似的聚集操作共享相同的链树结构,进一步提高了查询处理速度并节省内存资源。

关键词： 聚集计算 滑动窗口 跳数 查询共享 链树算法

作者: 苏东 宋宝燕 杨兴华 欧征宇 于亚新 于戈

作者单位: 东北大学信息科学与工程学院,沈阳,110004 辽宁大学信息科学与技术学院,沈阳,110036

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 680-686

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）