关键词: 多数据流, 快照窗口, 双射, 模型, 联机方差分析

Abstract: It is important to analyze variances over data streams.In this paper, each of single data stream that is included in data streams has same attributes set as other，the unit of single data stream is tuple，and same attributes set is included in each of these tuples.Reservoir algorithm is used to sample from these single data stream respectively，then some multiple snapshot windows are constructed，the relationship between these single data stream and multiple snapshot windows is bijective mapping，the relationship between attributes that are included in tuple and snapshot windows that are included in relative multiple snapshot windows is bijective mapping，and the relationship between basic windows that belong to same snapshot window and the attribute values that come from different single data stream is bijective mapping as well，that is，these attribute values come from same attribute that is comprised by different single data stream.Variances are analyzed based on these independent sample values.Data of these multiple snapshot windows can be processed orderly.In a word，a serialization method is used to analyze parallel data streams.The analytical and experimental results show that this analytic method is logical and effective.

Key words: data streams, snapshot window, bijective mapping, model, on-line analysis of variance