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

摘要：

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

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

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：辽宁省博士科研项目20041029;国家高技术研究发展计划863计划2002AA1Z2308;2002AA118030

在线出版日期：2006-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：16-20