辽宁省自然科学基金(20022027)
- 作品数：5 被引量：18H指数：3
- 相关作者：宋宝燕于戈于亚新杨兴华苏东更多>>
- 相关机构：东北大学辽宁大学更多>>
- 发文基金：辽宁省自然科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种适用于数据流梗概计算的小波变换算法被引量：3
- 2006年
- 针对数据流上近似查询中的梗概计算,提出了一种新的基于最小误差的维压缩小波变换算法(MEDC).MEDC算法通过映射流数据时间戳,快速无冗余地维护流数据的有序性;基于最小误差,高效压缩小波变换阵列,最大化MEDC算法时间效率及近似查询实时处理能力;引入小波系数与查询准确度之间的数值性关联规则,支持小波系数梗概上的查询多级共享,整体查询执行性能最佳.实验表明,与传统小波变换、直方图和采样等算法相比,MEDC算法在数据流近似查询处理的响应速度、查询结果质量等方面具有更为优越的性能.
- 欧征宇宋宝燕于亚新杨兴华苏东于戈
- 关键词：数据流时间戳小波变换
- 一种数据流滑动窗口上的索引连接策略
- 1引言近几年来,数据流的应用(Data Stream Application)变得越来越广泛。在数据流的应用中,传统的数据与查询模型已经不再适用。在传统的数据库应用中,数据是持久稳固的。通常,数据库中包含的是无序的静态数...
- 杨兴华于亚新于戈欧征宇武珊珊
- 文献传递
- 基于滑动窗口语义的聚集计算方法
- 针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法——链树(linked-tree)算法.该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度;同时,所需的内存量不与窗口大小直接相关,可以...
- 苏东宋宝燕杨兴华欧征宇于亚新于戈
- 关键词：跳数
- 文献传递
- 数据流管理系统中适应性查询机制的研究
- 2005年
- 介绍了数据流技术的发展现状,然后讨论了适应性查询在数据管理中的发展演变,特别是在数据流管理中的特殊性。最后,在此基础上,提出了一个支持适应性查询的数据流管理系统RealStream,并详细介绍了其适应性查询处理机制。
- 宋宝燕武珊珊于戈
- 关键词：适应性查询机制数据流管理数据管理流技术
- 基于软硬件联合设计的嵌入式实时数据库体系结构
- 对ERTDBS和联合设计做了一下简明的调查和概括,然后分别对嵌入式系统中的嵌入式数据库、操作系统的支持以及嵌入式数据库功能模块的划分进行了讨论.
- 徐海韩宇孙永兵韦水生邓庆绪于戈
- 关键词：嵌入式系统嵌入式数据库操作系统功能模块
- 一种支持数据流条件过滤的批处理策略被引量：1
- 2004年
- 介绍了一种支持数据流条件过滤的批处理策略。该策略采用红黑树对查询建立索引,通过把查询务件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加到红黑树的同一个节点上。在查询处理过程中,每处理一个索引节点,就将所有的布尔因子同时处理。因此,使用这种批处理策略能够实现高效查询。
- 杨兴华宋宝燕欧征宇苏东于亚新于戈
- 关键词：批处理支持数数据流查询条件查询处理索引
- 一种支持数据流条件过滤的批处理策略
- 介绍了一种支持数据流条件过滤的批处理策略。该策略采用红黑树对查询建立索引,通过把查询条件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加到红黑树的同一个节点上。在查询处理过程中,每处...
- 杨兴华宋宝燕欧征宇苏东于亚新于戈
- 关键词：数据流红黑树
- 文献传递
- 数据流查询处理中一种共享的分级窗口维护策略被引量：3
- 2005年
- 由于数据流具有无界的特性,数据流系统中的查询多为带有窗口的查询,对带有窗口的查询,现有方法常由操作符直接维护窗口,但操作符的类型及排列方式可能会导致窗口难以维护,且冗余度较大.因此提出一种查询处理中的分级窗口维护策略,将窗口分为流窗口和操作符窗口,以流窗口为主并控制操作符窗口的维护,使查询中的窗口保持一致,解决了窗口维护问题,并且符合流查询语言的语义,各级窗口中的数据通过共享来解决内存消耗问题.
- 袁锋宋宝燕武珊珊于亚新于戈
- 关键词：数据流
- 数据流模型研究
- 提出了一个具有一般性的、可扩展且可定制的数据流模型RealModel.该模型突出刻画了数据流的时间特性,对数据流上的操作语义深入的分析和定义,并把数据流的数据特性和操作特性以约束的形式抽象出来.RealModel以三元组...
- 武珊珊宋宝燕袁锋于亚新于戈
- 关键词：数据流数据模型数据流模型数据管理数据流管理
- 文献传递
- 基于图形展开及图形归约的过程模型验证方法被引量：11
- 2005年
- 工作流过程模型是业务过程的形式化定义,在业务过程的分析、运行和重组方面起着关键性的作用.为了实现预期的业务目标,需要正确地定义工作流过程模型,它的正确性直接影响业务目标的实现,WfMS开始调度执行之前必须对其进行分析.针对大规模复杂应用的特点和业务过程执行的实际需要,对复杂工作流过程模型的正确性验证进行了研究;基于有向有环图(DCG图)详细讨论工作流过程模型的局部错误以及过程逻辑错误;给出了过程建模中避免错误的相关约束规则;另外了提出了一种新型的图形归约和图形展开相结合的验证方法及过程模型验证算法.
- 宋宝燕王菊英于戈
- 关键词：工作流
