On wavelet decomposition of uncertain time series data sets

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2010, Pages 129-138

  Zhao, Yuchen ^a   Aggarwal, Charu C ^b   Yu, Philip S ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Algorithms

Indexed keywords

COMPRESSION RATES; DATA SETS; HIERARCHICAL OPTIMIZATION; TIME-SERIES DATA; UNCERTAIN DATAS; WAVELET REPRESENTATION;

ALGORITHMS; KNOWLEDGE MANAGEMENT; OPTIMIZATION; TIME SERIES;

WAVELET DECOMPOSITION;

EID: 78651341064     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1871437.1871458     Document Type: Conference Paper

References (22)

1. C.C. Aggarwal, P. S. Yu. A Survey of Uncertain Data Algorithms and Applications, IEEE Trans. on Knowledge and Data Engineering, 21(5), May 2009.
2. C. C. Aggarwal (ed.) Managing and Mining Uncertain Data, Springer, 2009.
3. C. C. Aggarwal (ed.) Data Streams: Models and Algorithms, Springer, 2007.
4. C. C. Aggarwal. On Density Based Transformations for Uncertain Data Mining. ICDE Conference, 2007.
5. C. C. Aggarwal. On Unifying Privacy and Uncertain Data Models. ICDE Conference, 2008.
6. C. C. Aggarwal, Y. Li, J. Wang, J. Wang. Frequent Pattern Mining with Uncertain Data. KDD Conference, 2009.
7. C. C. Aggarwal, P. S. Yu. Outlier Detection with Uncertain Data, SDM Conference, 2008.
8. K. Chakrabarti, M. N. Garofalakis, R. Rastogi, K. Shim. Approximate query processing using wavelets. VLDB Journal, 10(2-3): 199-223, 2001.
9. G. Cormode, M. Garofalakis: Histograms and Wavelets on Probabilistic Data, ICDE Conference, 2009.
10. N. Dalvi, D. Suciu: Efficient Query Evaluation on Probabilistic Databases. VLDB Conference, 2004.
11. A. Das Sarma, O. Benjelloun, A. Halevy, J. Widom: Working Models for Uncertain Data. ICDE Conference, 2006.
12. T. S. Jayram, A. McGregor, S. Muthukrishnan, E. Vee. Estimating Statitistical Aggregates on Probabilistic Data Streams, PODS Conference, 2007.
13. H.-P. Kriegel, M. Pfeifle: Density-based clustering of uncertain data. KDD Conference, 2005.
14. L. V. S Lakshmanan, N. Leone, R. Ross, V. S. Subrahmanian. ProbView: A Flexible Database System. ACM TODS, 22(3):419-469, 1997.
15. Y. Matias, J. S. Vitter, M. Wang, Wavelet-based histograms for selectivity estimation. ACM SIGMOD Conference, 1998.
16. Y. Matias, J. S. Vitter, M. Wang, Dynamic Maintenance of Wavelet based histograms. VLDB Conference, 2000.
17. S. Papadimitriou, J. Sun, C. Faloutsos: Streaming Pattern Discovery in Multiple Time-Series, VLDB Conference, 2005.
18. E. Stolnitz, T. DeRose, T. Salesin. Wavelets for Computer Graphics: Theory and Applications, Morgan Kaufmann, 1996.
19. E. Vee. Sketching Aggregates over Probabilistic Data Streams, Managing and Mining Uncertain Data, (ed. C. Aggarwal), Springer, 2009.
20. J. Vitter, M. Wang. Appproximate Computation of Multi-dimensional Aggregates of Sparse Data Using Wavelets. ACM SIGMOD Conference, 1999.
21. URL: http://www.epa.gov/ORD/NRMRL//waswrd/epanet.html
22. URL: http://berkeley.intel-research.net/labdata/