Adaptively detecting aggregation bursts in data streams

Lecture Notes in Computer Science

Volumn 3453, Issue , 2005, Pages 435-446

  Zhou, Aoying ^a   Qin, Shouke ^a   Qian, Weining ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PROBLEM SOLVING; RESEARCH; STATISTICAL METHODS;

BURST DETECTION; BURST MODELS; DATA STREAMS; HISTOGRAMS;

DATA REDUCTION;

EID: 24644459504     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11408079_39     Document Type: Conference Paper

References (12)

1. Internet traffic archive, http://ita.ee.lbl.gov/.
2. S. Ben-David, J. Gehrke, and D. Kifer. Detecting change in data streams. In Proc. of VLDB, 2004.
3. G. Cormode and S. Muthukrishnan. Whats new: Finding significant differences in network data streams. In Proc. of INFOCOM, 2004.
4. M. E. Crovella, M. S. Taqqu, and A. Bestavros. Heavy-tailed probability distributions in the world wide web. A practical guide to heavy tails: STATISTICAL TECHNIQUES AND APPLICATIONS, pages 3-26, 1998.
5. M. Garofalakis and P. B. Gibbons. Wavelet synopses with error guarantees. In Proc. of SIGMOD, 2003.
6. A. C. Gilbert and et al. Fast, small-space algorithms for approximate histogram maintenance. In Proc. of STOC, 2002.
7. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proc. of VLDB, 2001.
8. S. Guha, N. Koudas, and K. Shim. Datastreams and histograms. In Proc. of STOC, 2001.
9. J. Kleinberg. Bursty and hierarchical structure in streams. In Proc. of SIGKDD, 2002.
10. B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen. Sketch-based change detection: Methods, evaluation, and applications. In Proc. of IMG, 2003.
11. S. Muthukrishnan and M. Strauss. Rangesum histograms. In Proc. of SODA, 2003.
12. Y. Zhu and D. Shasha. Efficient elastic burst detection in data streams. In Proc. of SIGKDD, 2003.