Aggregate Computation over Data Streams

Abstract. Nowadays, we have witnessed the widely recognized phenomenon of high speed data streams. Various statistics computation over data streams is often required by many applications, including processing of relational type queries, data mining and high speed network management. In this paper, we provide survey for three important kinds of aggregate computations over data streams: frequency moment, frequency count and order statistic.

• Type: Conference
• Year: 2008
• Where: APWEB
• Authors: Xuemin Lin, Ying Zhang
• Keywords: APWEB 2008, Data Streams, Internet Technology, Relational Type Queries, Speed Data Streams