计算机科学 ›› 2006, Vol. 33 ›› Issue (10): 16-20.

• 计算机网络与信息安全 • 上一篇    下一篇

数据流中一种适应性查询处理机制

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    辽宁省2005年博士启动基金(20041029)、国家“863”高技术计划CIMS主题(编号:2002AA1Z2308,2002AA118030)资助.

  • Online:2018-11-17 Published:2018-11-17

摘要: 针对数据流中连续查询特征,本文提出一种适应性的查询处理机制,它不但能在有限时间内最大可能地输出结果元组,也可对有限的元组以最快时限输出。而此查询处理机制主要依托于基于输出速率的代价模型,此模型将不断变化的流速、谓词选择率、操作符处理时间作为代价函数变量,将输出速率作为代价模型的函数值。因此此代价模型可适应环境以及数据流本身不断变化的因素,并可作为查询计划动态选择的标准。实验证明此适应性查询处理机制最终能有效地提高输出速率、增加查询吞吐量、减少时间延迟,降低查询间内存占有量。

关键词: 数据流 适应性 代价模型

Abstract: Aimed at properties of continuous queries, we present an adaptive query processing mechanism. It can not only optimize the time at which the last result tuple appears, but also optimize for the number of answers computed at any specified time after the qu

Key words: Data stream, Adaptability, Cost model

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!