陆岩
- 作品数:8 被引量:2H指数:1
- 供职机构:辽宁大学信息学院更多>>
- 发文基金:辽宁省博士科研启动基金国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 数据流上的一种适应性查询优化及调度策略
- 2006年
- 针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种适应性查询优化策略Slope.该策略一方面可以根据各操作符的选择度和单位时间处理元组个数来适时调整查询计划;另一方面可以按调整后的查询计划进行非等值时间片轮转调度.还给出了Slope策略的相应算法并进行了性能测试.
- 宋宝燕陆岩张俊宁
- 关键词:数据流
- 数据流上的一种适应性查询优化及调度策略
- 本文针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种适应性查询优化策略Slope.该策略一方面可以根据各操作符的选择度和单位时间处理元组个数来适时调整查询计划;另一...
- 宋宝燕陆岩张俊宁
- 关键词:数据流
- 文献传递
- 数据流中一种适应性查询处理机制被引量:2
- 2006年
- 针对数据流中连续查询特征,本文提出一种适应性的查询处理机制,它不但能在有限时间内最大可能地输出结果元组,也可对有限的元组以最快时限输出。而此查询处理机制主要依托于基于输出速率的代价模型,此模型将不断变化的流速、谓词选择率、操作符处理时间作为代价函数变量,将输出速率作为代价模型的函数值。因此此代价模型可适应环境以及数据流本身不断变化的因素,并可作为查询计划动态选择的标准。实验证明此适应性查询处理机制最终能有效地提高输出速率、增加查询吞吐量、减少时间延迟,降低查询间内存占有量。
- 宋宝燕张立杰陆岩于戈
- 关键词:数据流适应性
- 一种支持实时性查询的数据流操作语言
- 2006年
- 论文提出一种数据流管理系统中支持实时性查询的数据流操作语言PQL。PQL以SQL_99为蓝本,引入了时间戳、快照窗口、标记窗口、滑动窗口以及连续查询等一系列相关概念,对数据流连续查询中的近似查询和查询的实时性也给出了充分的语法和语义支持。PQL充分地实现了数据流的操作特征,它不仅可以实现数据流上的选择、投影、连接等操作,支持物理时间和逻辑时间两种时间戳,而且可以实现数据流与关系表的连接操作。
- 宋宝燕张俊宁陆岩于戈
- 关键词:数据流DSMS聚集函数
- 数据流中适应性查询优化及调度策略的研究
- 近年来,随着信息处理技术应用领域的不断拓展,一种连续、无界、不定速度的流式数据(即数据流)已经出现在越来越多的应用领域当中,如:网络监控,网络流量管理,传感器的数据处理,股市信息分析等等。这种应用强调数据是无限的、瞬时的...
- 陆岩
- 关键词:数据流查询优化调度策略适应性
- 数据流上的一种适应性查询优化及调度策略
- 针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种适应性查询优化策略Slope.该策略一方面可以根据各操作符的选择度和单位时间处理元组个数来适时调整查询计划;另一方面...
- 宋宝燕陆岩张俊宁
- 关键词:数据流
- 文献传递
- 数据流中一种适应性查询优化方法
- 2011年
- 对数据流中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种基于多因素的动态查询优化及调度策略MultiFactor,它根据各操作符消耗系统中元组数量的快慢来动态调整操作符调度次序,按查询的截止时间来确定各操作符调度时间,同时提出了多流连接查询的调度方法。给出了MultiFactor适应性优化的时机以及调整策略。
- 董楠楠陆岩宋宝燕
- 关键词:数据流查询优化调度策略
- 数据流上的一种适应性调度策略MultiFactor
- 2007年
- 本文针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量、系统的响应时间和查询的实时性三个方面进行综合考虑,提出了一种基于多因素的动态调度策略MultiFactor.该策略根据单位时间查询内各操作符消耗的元组数动态调整操作符调度次序,按系统截止时间确定各操作符调度时间.本文还给出了MultiFactor策略的相应算法,并通过实验证明了其性能优势.
- 宋宝燕陆岩张俊宁张立杰于戈
- 关键词:数据流动态优化