%0 Journal Article
%T Load shedding for sliding window aggregation queries over data streams<br>数据流滑动窗口聚集查询降载策略研究
%A GUO Jing-feng
%A HE Chun-liang
%A <br>郭景峰
%A 贺春亮
%J 计算机应用研究
%D 2009
%I 
%X Aggregation queries with sliding window are widely used in data stream management system. Load shedding must be taken into account as data stream burst into the aggregation queries. This paper analyzed characteristics of subset model and deficiencies of current load shedding methods. Gave restrictions of the load shedding problem, and a load shedding algorithm based on the strategy of drop window update. It could guarantee the produce of subset result. The theoretical analysis and experiments show that the algorithm is effective and efficient for the load shedding of aggregation queries over data streams.
%K data stream
%K sliding window
%K aggregation queries
%K load shedding
%K subset model<br>数据流
%K 滑动窗口
%K 聚集查询
%K 降载
%K 子集模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=7AB21E495F1E3852137C91315CDB87F9&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=DF92D298D3FF1E6E&sid=129B6504BEB3C0B4&eid=4FDC6A9E53E02C52&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16