%0 Journal Article
%T An Adaptive Query Processing Mechanism in Data Stream System<br>数据流中一种适应性查询处理机制
%A SONG Bao-Yan
%A ZHANG Li-Jie
%A LU Yan
%A YU Ge
%A <br>宋宝燕
%A 张立杰
%A 陆岩
%A 于戈
%J 计算机科学
%D 2006
%I 
%X 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.
%K Data stream
%K Adaptability
%K Cost model<br>数据流
%K 适应性
%K 代价模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C801D75BB35AA5D5&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=F3090AE9B60B7ED1&sid=7801E6FC5AE9020C&eid=A04140E723CB732E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6