%0 Journal Article
%T Algorithms for Storing and Aggregating Historical Streaming Data<br>数据流历史数据的存储与聚集查询处理算法
%A ZHANG Dong-Dong
%A LI Jian-Zhong
%A WANG Wei-Ping
%A GUO Long-Jiang
%A <br>张冬冬
%A 李建中
%A 王伟平
%A 郭龙江
%J 软件学报
%D 2005
%I 
%X The current research work over data streams is mainly focused on dealing with the arrival of recent data in memory, neglecting the analysis and management of historical streaming data. An approach is proposed to store and query historical streaming data by using multi-layer recursive sampling method and HDS-Tree structure, which indexes the aggregation of historical streaming data and supports all kinds of aggregation queries over historical streaming data. The time-complexity and the error of aggregation algorithms are also analyzed based on HDS-Tree. The analytical and experimental results show that the approach can be effectively used to store and analyze the historical streaming data.
%K data streams
%K historical data
%K aggregation algorithm
%K HDS-Tree<br>数据流
%K 历史数据
%K 聚集算法
%K HDS-Tree
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=5A46EEB325AB5FC6&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=59906B3B2830C2C5&sid=F732F37FA82B687C&eid=E76352A43E934A0F&journal_id=1000-9825&journal_name=软件学报&referenced_num=6&reference_num=12