SWAT: Hierarchical stream summarization in large networks


Bulut A. , Singh A.

19th International Conference on Data Engineering, BANGALORE, India, 5 - 08 March 2003, pp.303-314 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/icde.2003.1260801
  • City: BANGALORE
  • Country: India
  • Page Numbers: pp.303-314

Abstract

The problem of statistics and aggregate maintenance over data streams has gained popularity in recent years especially in telecommunications network monitoring, trend-related analysis, web-click streams, stock tickers, and other time-variant data. The amount of data generated in such applications can become too large to store, or if stored too large to scan multiple times. We consider queries over data streams that are biased towards the more recent values. We develop a technique that summarizes a dynamic stream incrementally at multiple resolutions. This approximation can be used to answer point queries, range queries, and inner product queries. Moreover the precision of answers can be changed adoptively by a client.