%0 Journal Article
%T Load-shedding strategy for data stream frequent item mining<br>一种面向流数据频繁项挖掘的降载策略*
%A ZOU Yong-gui
%A GONG Hai-ping
%A XIA Ying
%A SONG Qiang
%A <br>邹永贵
%A 龚海平
%A 夏英
%A 宋强
%J 计算机应用研究
%D 2011
%I 
%X With the unpredictability of data stream generation rate, when the rate exceeds system capacity, some of the data elements cannot be real-time processing. Load shedding techniques is one of the key technologies to deal with this issue. The deficiencies of current load shedding techniques are analyzed and a new load-shedding strategy for data stream frequent data item mining is proposed in this paper. This strategy adopts the semantics of tuple deletion based on data item frequency to delete tuples with relatively low frequency as possible, thus it can effectively solve the problems when mining the frequent data item while the system is overloaded. Moreover, starting and stopping load shedding strategy is controlled automatically based on the data stream rate, so it is effectively address the problem of load shedding adaptability. According to our experiments and analysis, the proposed strategy has the effectiveness of mining frequent items in data stream.
%K data stream
%K DSMS
%K load shedding
%K frequent item<br>流数据
%K 流数据管理系统
%K 降载
%K 频繁项
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=EBFD7E38D0983222DDE72AACDB5F8214&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=615D9FEA4E7369ED&eid=F225282E8F5F1CBB&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=15