Abstract: A multi-hierarchical time windows model is proposed, which can describe the data stream with multiple granularities at different time. In order to query the aggregations of data stream effectively under the condition of limited space-time expense, a multi

Key words: Data stream, Hierarchical windows model, Online aggregate, Approximate query