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

An Adaptive Query Processing Mechanism in Data Stream System

作　　者：宋宝燕[1] 张立杰[1] 陆岩[1] 于戈[2] 

机构地区：[1]辽宁大学信息科学与技术学院,沈阳110036 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机科学》2006年第10期16-20,共5页Computer Science

基　　金：辽宁省2005年博士启动基金(20041029);国家"863"高技术计划CIMS主题(编号:2002AA1Z2308;2002AA118030)资助。

摘　　要：针对数据流中连续查询特征,本文提出一种适应性的查询处理机制,它不但能在有限时间内最大可能地输出结果元组,也可对有限的元组以最快时限输出。而此查询处理机制主要依托于基于输出速率的代价模型,此模型将不断变化的流速、谓词选择率、操作符处理时间作为代价函数变量,将输出速率作为代价模型的函数值。因此此代价模型可适应环境以及数据流本身不断变化的因素,并可作为查询计划动态选择的标准。实验证明此适应性查询处理机制最终能有效地提高输出速率、增加查询吞吐量、减少时间延迟,降低查询间内存占有量。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 query evaluation. This mechanism depends mainly on an output-rate-based cost model. Firstly, this model treats changed input rate, predicative selectivity and execution time of operators as its function variables. Secondly, it will compute output rate as function output. So this cost model can continuously adapt to variable factors of environment and data stream itself. Meanwhile, it can be a standard to select query plan. Experiment has proved that this mechanism validly increases throughput and output rate, meanwhile reduces output time latency and memory requirements.

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

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]