全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2005 

Algorithms for Storing and Aggregating Historical Streaming Data
数据流历史数据的存储与聚集查询处理算法

Keywords: data streams,historical data,aggregation algorithm,HDS-Tree
数据流
,历史数据,聚集算法,HDS-Tree

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133