Wavelet-Based Approximation Techniques in Database Systems

IEEE Signal Processing Magazine

Volumn 23, Issue 6, 2006, Pages 54-58

  Garofalakis, Minos ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85032751480     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/SP-M.2006.248713     Document Type: Article

References (11)

1. N. Alon, Y. Matias, and M. Szegedy, “The space complexity of approximating the frequency moments,” in Proc. 28th Annual ACM Symp. Theory Computing, Philadelphia, PA, May 1996, pp. 20–29.
2. K. Chakrabarti, M.N. Garofalakis, R. Rastogi, and K. Shim, “Approximate query processing using wavelets,” VLDB J., vol. 10, no. 2–3, pp. 199–223, Sept. 2001.
3. G. Cormode, M. Garofalakis, and D. Sacharidis, “Fast approximate wavelet tracking on streams,” in Proc. 10th Int. Conf. Extending Database Technology (EDBT’2006), Munich, Germany, Mar. 2006, pp. 4–22.
4. A. Deligiannakis and N. Roussopoulos, “Extended wavelets for multiple measures,” in Proc. 2003 ACM SIGMOD Int. Conf. Management Data, San Diego, CA, June 2003, pp. 229–240.
5. M. Garofalakis and P.B. Gibbons, “Probabilistic wavelet synopses,” ACM Trans. Database Syst., vol. 29, no. 1, pp. 43–90, Mar. 2004.
6. M. Garofalakis and A. Kumar, “Wavelet synopses for general error metrics,” ACM Trans. Database Syst. vol. 30, no. 4, pp. 888–928, Dec. 2005.
7. A.C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M.J. Strauss, “One-pass wavelet decomposition of data streams,” IEEE Trans. Knowledge Data Eng., vol. 15, no. 3, pp. 541–554, May 2003.
8. S. Guha and B. Harb, “Wavelet synopsis for data streams: minimizing non-Euclidean error,” in Proc. 11th ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, Chicago, IL, Aug. 2005, pp. 88–97.
9. B. Jawerth and W. Sweldens, “An overview of wavelet based multiresolution analyses,” SIAM Rev., vol. 36, no. 3, pp. 377-412, 1994.
10. E.J. Stollnitz, T.D. DeRose, and D.H. Salesin, Wavelets for computer graphics—Theory and applications. San Francisco, CA: Morgan Kaufmann, 1996.
11. J.S. Vitter and M. Wang, “Approximate computation of multidimensional aggregates of sparse data using wavelets,” in Proc. 1999 ACM SIGMOD Int. Conf. Management Data, Philadelphia, PA, May 1999, pp. 193–204.