Fast approximate wavelet tracking on streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3896 LNCS, Issue , 2006, Pages 4-22

  Cormode, Graham ^a   Garofalakis, Minos ^b   Sacharidis, Dimitris ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b INTEL RESEARCH   (United States)

^c NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CROUP-COUNT SKETCH (CCS); EXPERIMENTAL ANALYSIS; NETWORK MONITORING; STREAMING APPLICATIONS;

ALGORITHMS; DATA ACQUISITION; HIERARCHICAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; QUERY LANGUAGES; WAVELET TRANSFORMS;

APPROXIMATION THEORY;

EID: 33745600360     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_4     Document Type: Conference Paper

References (24)

1. N. Alon, P. B. Gibbons, Y. Matias, and M. Szegedy. "Tracking join and self-join sizes in limited storage". In ACM PODS, 1999.
2. N. Alon, Y. Matias, and M. Szegedy. 'The space complexity of approximating the frequency moments". In ACM STOC, 1996.
3. B. Babcock, S. Babu, M. Datar, R. Motwani, and Jennifer Widom. "Models and issues in data stream systems". In ACM PODS, 2002.
4. K. Chakrabarti, M. N. Garofalakis, R. Rastogi, and K. Shim. "Approximate query processing using wavelets". In VLDB, 2000.
5. M. Charikar, K. Chen, and M. Farach-Colton. "Finding frequent items in data streams". In 7C4LP,2002.
6. G. Cormode and S. Muthukrishnan. "What's hot and what's not: Tracking most frequent items dynamically". In ACM PODS, 2003.
7. G. Cormode and S. Muthukrishnan. "What's new: Finding significant differences in network data streams". In IEEE Infocom, 2004.
8. A. Deligiannakis and N. Roussopoulos. "Extended wavelets for multiple measures". In ACM SIGMOD, 2003.
9. A. Dobra, M. N. Garofalakis, J. Gehrke, and R. Rastogi. "Processing complex aggregate queries over data streams". In ACM SIGMOD, 2002.
10. M. Garofalakis and A. Kumar. "Deterministic Wavelet Thresholding for Maximum-Error Metrics". In ACM PODS, 2004.
11. A. Gilbert, Y Kotidis, S. Muthukrishnan, and M. Strauss. "One-pass wavelet decomposition of data streams". IEEE TKDE, 15(3), 2003.
12. A. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. Strauss. "Fast, smallspace algorithms for approximate histogram maintenance". In ACM STOC, 2002.
13. A. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. "How to summarize the universe: Dynamic maintenance of quantiles". In VLDB, 2002.
14. S. Guha and B. Harb. "Wavelet Synopsis for Data Streams: Minimizing non-Euclidean Error" In KDD, 2005.
15. M. Jahangiri, D. Sacharidis, and C. Shahabi. "Shift-Split: I/O efficient maintenance of wavelet-transformed multidimensional data". In ACM SIGMOD, 2005.
16. B. Jawerth and W. Sweldens. "An Overview of Wavelet Based Multiresolution Analyses". SIAM Review, 36(3), 1994.
17. P. Karras and N. Mamoulis. "One-pass wavelet synopses for maximum-error metrics". In VLDB, 2005.
18. O.S. Manku and R. Motwani. "Approximate frequency counts over data streams". In VLDB, 2002.
19. Y. Matias, J.S. Vitter, and M. Wang. "Wavelet-based histograms for selectivity estimation". In ACM SIGMOD, 1998.
20. S. Muthukrishnan. Data streams: algorithms and applications. In SODA, 2003.
21. R.R. Schmidt and C. Shahabi. "Propolyne: A fast wavelet-based technique for progressive evaluation of polynomial range-sum queries". In EDBT, 2002.
22. E. J. Stollnitz, T. D. Derose, and D. H. Salesin. "Wavelets for computer graphics: theory and applications". Morgan Kaufmann Publishers, 1996.
23. N. Thaper, S. Guha, P. Indyk, and N. Koudas. "Dynamic multidimensional histograms". In ACM SIGMOD, 2002.
24. J.S. Vitter and M. Wang. "Approximate computation of multidimensional aggregates of sparse data using wavelets". In ACM SIGMOD, 1999.