One-pass wavelet synopses for maximum-error metrics

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 421-432

  Karras, Panagiotis ^a   Mamoulis, Nikos ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; POLYNOMIALS; PROBLEM SOLVING; TIME VARYING SYSTEMS; WAVELET TRANSFORMS;

DATA STREAM; FRUGAL SPACE; WAVELET DECOMPOSITION; WAVELET THRESHOLDING;

DATABASE SYSTEMS;

EID: 33745616563     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. C. Blatter. Wavelets: A Primer. A K Peters, 1998.
2. A. Bulut and A. K. Singh. SWAT: Hierarchical stream summarization in large networks. In Proc. of ICDE Conf., pages 303-314, 2003.
3. C. S. Burrus, R. A. Gopinath, and H. Guo. Introduction to Wavelets and Wavelet Transforms. Prentice Hall, 1998.
4. K. Chakrabarti, M. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. VLDB Journal, 10(2-3):199-223, 2001.
5. M. Garofalakis and P. B. Gibbons. Wavelet synopses with error guarantees. In Proc. of SIGMOD Conf., pages 476-487, 2002.
6. M. Garofalakis and A. Kumar. Deterministic wavelet thresholding for maximum-error metrics. In Proc. of PODS, pages 166-176, 2004.
7. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. One-pass wavelet decompositions of data streams. IEEE TKDE, 15(3):541-554, 2003.
8. A. Graps. An introduction to wavelets. IEEE Computational Sciences and Engineering, 2(2):50-61, 1995.
9. S. Guha, C. Kim, and K. Shim. XWAVE: Approximate extended wavelets for streaming data. In Proc. of VLDB Conf, pages 288-299, 2004.
10. S. Guha, K. Shim, and J. Woo. REHIST: Relative error histogram construction algorithms. In Proc. of VLDB Conf., pages 300-311, 2004.
11. P. J. Haas and A. N. Swami. Sequential sampling procedures for query size estimation. In Proc. of SIGMOD Conf, pages 341-350, 1992.
12. T. Li, Q. Li, S. Zhu, and M. Ogihara. A survey on wavelet applications in data mining. SIGKDD Explorations Newsletter, 4(2):49-68, 2002.
13. Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proc. of SIGMOD Conf., pages 448-459, 1998.
14. S. Papadimitriou, A. Brockwell, and C. Faloutsos. Adaptive, hands-off stream mining. In Proc. of VLDB Conf., pages 560-571, 2003.
15. E. J. Stollnitz, T. D. Derose, and D. H. Salesin. Wavelets for computer graphics: theory and applications. Morgan Kaufmann, 1996.
16. J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proc. of SIGMOD Conf., pages 193-204, 1999.