%0 Journal Article
%T Random sliding window aggregates based on base intervals<br>基于基区间的随机滑动窗口聚集
%A CHENG Guo-da
%A ZHAO Wen-yan
%A XUAN Heng-nong
%A <br>程国达
%A 赵文彦
%A 宣恒农
%J 计算机应用
%D 2006
%I 
%X An algorithm for random slidden window aggregate based on base intervals was proposed. According to rules, the data set among sliding window were partitioned into a serial of sets called base intervals, then the base intervals were aggregated separately. The aggregate result on whole window was equal to the sum of base intervals. After window had been slidden, previous partial results could be used to compute aggregate on data sets belonging to current window. Compared with aggregate on whole data set within window, the simulative experimental results Show that the approach based on base intervals can reduce efficiently time and improve the real time performance of data stream processing.
%K data stream
%K random sliding window
%K real time
%K base interval
%K aggregate<br>数据流
%K 随机滑动窗口
%K 实时
%K 基区间
%K 聚集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=039D27C18CA5E02C&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=0B39A22176CE99FB&sid=5DCBAAB000A70168&eid=810030977804DC6A&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=11