苏东
- 作品数：3 被引量：4H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：辽宁省自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种适用于数据流梗概计算的小波变换算法被引量：3
- 2006年
- 针对数据流上近似查询中的梗概计算,提出了一种新的基于最小误差的维压缩小波变换算法(MEDC).MEDC算法通过映射流数据时间戳,快速无冗余地维护流数据的有序性;基于最小误差,高效压缩小波变换阵列,最大化MEDC算法时间效率及近似查询实时处理能力;引入小波系数与查询准确度之间的数值性关联规则,支持小波系数梗概上的查询多级共享,整体查询执行性能最佳.实验表明,与传统小波变换、直方图和采样等算法相比,MEDC算法在数据流近似查询处理的响应速度、查询结果质量等方面具有更为优越的性能.
- 欧征宇宋宝燕于亚新杨兴华苏东于戈
- 关键词：数据流时间戳小波变换
- 基于滑动窗口语义的聚集计算方法
- 针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法——链树(linked-tree)算法.该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度;同时,所需的内存量不与窗口大小直接相关,可以...
- 苏东宋宝燕杨兴华欧征宇于亚新于戈
- 关键词：跳数
- 文献传递
- 一种支持数据流条件过滤的批处理策略被引量：1
- 2004年
- 介绍了一种支持数据流条件过滤的批处理策略。该策略采用红黑树对查询建立索引,通过把查询务件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加到红黑树的同一个节点上。在查询处理过程中,每处理一个索引节点,就将所有的布尔因子同时处理。因此,使用这种批处理策略能够实现高效查询。
- 杨兴华宋宝燕欧征宇苏东于亚新于戈
- 关键词：批处理支持数数据流查询条件查询处理索引
