Detecting lasting and abrupt bursts in data streams using two-layered wavelet tree

Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06

Volumn 2006, Issue , 2006, Pages 30-

  Chen, Tingting ^a   Wang, Yi ^a   Fang, Binxing ^a   Zheng, Jun ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ABRUPT BURSTS; BREAK POINT POSITION; INTERNET TRAFFIC; WAVELET TREE STRUCTURE;

ALGORITHMS; DATA FLOW ANALYSIS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; ROUTERS; TELECOMMUNICATION TRAFFIC;

TELECOMMUNICATION NETWORKS;

EID: 33749043651     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AICT-ICIW.2006.81     Document Type: Conference Paper

References (12)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Proc. 2002 ACM Symp. Principles of DatabaseSystems (PODS'02), pages 1-16, Madison, WI, June 2002.
2. M. Garofalakis, J. Gehrke, and R. Rastogi. Querying and mining data streams: You only get one look (a tutorial). In Proc. 2002 ACM-SIGMOD Int. Conf. On Management-of Data (SIGMOD'02), page 635, Madison, WI, June 2002.
3. H. V. Jagadish, N. Koudas, and S. Muthukrishnan. Mining deviants in a time series database. In Proc.25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK, pages 102-113. Morgan Kaufmann, 1999.
4. C. Shahabi, X. Tian, and W. Zhao. Tsa-tree: A wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data. In Proc. 12th International Conference on Scientific and Statistical Database Management (SSDBM'00), July 26-28, 2000, Berlin, Germany, pages 55-68, 2000.
5. J. Kleinberg. Bursty and hierarchical structure in streams. In the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 23-26, 2002. Edmonton, Alberta, Canada, pages 91-101, 2002.
6. B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen. Sketch-based Change Detection: Methods, Evaluation, and Applications. In Internet Measurement Conference, 2003.
7. Y. Zhu and D. Shasha. Efficient elastic burst detection in data streams. In Proc. of SIGKDD, 2003.
8. S. Qin, W. Qian, A. Zhou. Adaptively Detecting Aggregation Bursts in Data Streams. In Proc. of DASFAA, 2005.
9. Y. Wang. Jump and sharp cusp detection by wavelets. Biometrika, 82(2):385-397, 1995.
10. T. C. Bailey, T. Sapatinas, K. J. Powell, and W. J. Krzanowski. Signal detection in underwater sounds using wavelets. Journal of the American Statistical Association, 93(441):73-83, 1998.
11. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In The VLDB Journal, pages 79-88, 2001.
12. Internet traffic archive, http://ita.ee.lbl.gov/.