辽宁省博士科研启动基金(20041029)
- 作品数:10 被引量:7H指数:2
- 相关作者:宋宝燕于戈张立杰陆岩李志强更多>>
- 相关机构:辽宁大学东北大学更多>>
- 发文基金:辽宁省博士科研启动基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种支持嵌入式实时应用的数据流管理系统
- 2006年
- 论文介绍了数据流技术研究、发展状况,而后讨论了数据流管理系统在嵌入式实时系统中的作用,在此基础上,给出了一个支持嵌入式实时应用的数据流管理系统RealStream,详细介绍了RealStream的体系结构及其基于触发器的多重动态查询优化机制。
- 宋宝燕武珊珊于戈
- 关键词:数据流嵌入式实时系统查询处理
- 一种支持实时性查询的数据流操作语言
- 2006年
- 论文提出一种数据流管理系统中支持实时性查询的数据流操作语言PQL。PQL以SQL_99为蓝本,引入了时间戳、快照窗口、标记窗口、滑动窗口以及连续查询等一系列相关概念,对数据流连续查询中的近似查询和查询的实时性也给出了充分的语法和语义支持。PQL充分地实现了数据流的操作特征,它不仅可以实现数据流上的选择、投影、连接等操作,支持物理时间和逻辑时间两种时间戳,而且可以实现数据流与关系表的连接操作。
- 宋宝燕张俊宁陆岩于戈
- 关键词:数据流DSMS聚集函数
- HoliAdapt——数据流中一种适应性查询处理策略
- 2006年
- 针对数据流上连续查询处理的特征,为适应流数据特征以及执行环境的易变因素,该文从选择率和执行时间的角度出发,考虑内存使用量和输出延迟适应性因素,提出一种适应性的查询处理策略—HoliAdapt。该策略基于查询窗口动态地收集统计信息,利用数学方法不断地优化查询计划,通过核心调度方法,对操作符进行适应性的调度。实验证明该策略有效地减少时间延迟和内存使用量,最终提高系统查询的效率。
- 张立杰李志强宋宝燕
- 关键词:数据流适应性查询计划调度
- 数据流系统中一种基于速率的抢占式批处理方法被引量:1
- 2007年
- 针对数据流的特征,提出了一种基于速率的抢占式批处理方法。一个查询计划是一个操作符序列。文章将一个查询计划划分为不同的操作单元,并为不同的操作单元分配不同的优先级,而且这个优先级随系统因素的变化而动态改变,根据变化的优先级来动态调度操作单元,采取抢占式调度,从而提高连续查询的查询效率。实验表明该方法不但能提高系统的总体性能,而且可以减少元组的平均等待时间,大大提高了元组的输出速率。
- 宋宝燕李志强李巍张立杰于戈
- 关键词:基于速率批处理抢占
- 数据流上的一种适应性查询优化及调度策略
- 2006年
- 针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种适应性查询优化策略Slope.该策略一方面可以根据各操作符的选择度和单位时间处理元组个数来适时调整查询计划;另一方面可以按调整后的查询计划进行非等值时间片轮转调度.还给出了Slope策略的相应算法并进行了性能测试.
- 宋宝燕陆岩张俊宁
- 关键词:数据流
- 一种基于内容特性的文本聚类方法被引量:3
- 2007年
- 在基于概率模型的聚类中,簇模型对数据分布的拟合性直接影响着聚类质量。基于内容的文本数据分布的复杂性导致单一因素的簇模型无法准确拟合文本数据的分布特征。该文认为文本基于内容的分布特性主要受主题内容和通用写作方式影响,给出了一种基于主题模型和通用模型的混合簇模型和基于该簇模型的文本聚类方法。实验表明该聚类方法较单一因素的簇模型具有更好的拟合性,聚类质量更好。
- 李晓光宋宝燕于戈王大玲
- 关键词:聚类混合模型
- 数据流中一种适应性查询处理机制被引量:2
- 2006年
- 针对数据流中连续查询特征,本文提出一种适应性的查询处理机制,它不但能在有限时间内最大可能地输出结果元组,也可对有限的元组以最快时限输出。而此查询处理机制主要依托于基于输出速率的代价模型,此模型将不断变化的流速、谓词选择率、操作符处理时间作为代价函数变量,将输出速率作为代价模型的函数值。因此此代价模型可适应环境以及数据流本身不断变化的因素,并可作为查询计划动态选择的标准。实验证明此适应性查询处理机制最终能有效地提高输出速率、增加查询吞吐量、减少时间延迟,降低查询间内存占有量。
- 宋宝燕张立杰陆岩于戈
- 关键词:数据流适应性
- 无线传感器网络中一种有效支持连续窗口查询的方法被引量:1
- 2009年
- 提出一种有效支持连续窗口查询的处理方法FCWQE,包括延迟可计算的四色着色法FCDC对查询窗口内的传感器节点进行着色、划分逻辑簇以及建立路由;能量有效性的逻辑簇头选择策略以及路由维护算法,以减少传感器节点的能量消耗,延长其使用寿命;在数据收集时,提出一种基于路由的数据聚集方法DAR对簇间的数据进行收集返回结果.在收集簇内数据时,仅传输差异度满足用户定义的数据,从而减少了传输量,节省了能量的消耗,延长了网络的使用寿命.
- 宋宝燕丛艳艳杨巍李旭峰于戈
- 关键词:无线传感器网络
- 数据流上的一种适应性查询优化及调度策略
- 针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种适应性查询优化策略Slope.该策略一方面可以根据各操作符的选择度和单位时间处理元组个数来适时调整查询计划;另一方面...
- 宋宝燕陆岩张俊宁
- 关键词:数据流
- 文献传递
- 一种基于优先级的数据流查询实时调度策略
- 2007年
- 针对一些高关键性的特殊应用,把传统实时系统中的截止期、空闲时间、关键性等概念引入数据流管理系统,根据系统中连续查询的特征,赋予其新的涵义。提出了一种基于优先级的实时调度策略,使得流截止期较早、空闲时间较短、关键性较高的查询具有更高的优先级;给出了一种优先级树结构,使得基于优先级的查询执行序列唯一化。实验表明该策略提高了连续查询的实现价值率和连续查询调度的成功率。
- 宋宝燕李巍李志强于戈
- 关键词:数据流调度策略