XWAVE

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 288-299

  Guha, Sudipto ^a   Kim, Chulyun ^b   Shim, Kyuseok ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85136051842     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50028-0     Document Type: Chapter

References (20)

1. L. Amsaleg, P. Bonnet, M.J. Franklin, A. Tomasic and T. Urhan (1997) Improving responsiveness for wide-area data access. IEEE Data Eng. 20(3), 3-11.
2. K. Chakrabarti, M.N. Garofalakis, R. Rastogi and K. Shim (2000) Approximate query processing using wavelets. VLDB Conference
3. A. Deligiannakis and N. Roussopoulos (2003) Extended wavelets for multiple measures. SIGMOD Conference
4. P.B. Gibbons and Y. Matias (1998) New sampling-based summary statistics for improving approximate query answers. SIGMOD Conference
5. A.C. Gilbert, Y. Kotidis, S. Muthukrishnan and M. Strauss (2001) Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. VLDB Conference
6. S. Guha, P. Indyk, S. Muthukrishnan and M. Strauss (2002) Histogramming data streams with fast per-item processing. ICALP
7. S. Guha, C. Kim and K. Shim (July 2004) XWAVE: Optimal and approximate extended wavelets for streaming data. Technical Report Seoul, Korea: Seoul National University
8. J.M. Hellerstein, P.J. Haas and H.J. Wang (1997) Online aggregation. SIGMOD Conference
9. Y.E. Ioannidis and V. Poosala (September 1999) Histogram-based approximation of set-valued query-answers. Proceedings of 25th International Conference on Very Large Data Bases Edinburgh, Scotland
10. Y. Matias, J.S. Vitter and M. Wang (1998) Wavelet-based Histograms for Selectivity Estimation. SIGMOD Conference
11. Y. Mattias, J.S. Vitter and M. Wang (2000) Dynamic Maintenance of Wavelet-Based Histograms. VLDB Conference
12. A. Natsev, R. Rastogi and K. Shim (1999) WALRUS: A Similarity Retrieval Algorithm for Image Databases. SIGMOD Conference
13. V. Poosala and V. Ganti (1999) Fast approximate answers to aggregate queries on a data cube. SSDBM
14. V. Poosala and Y.E. Ioannidis (1997) Selectivity estimation without the attribute value independence assumption. VLDB Conference
15. V. Poosala, Y.E. Ioannidis, P.J. Haas and E.J. Shekita (1996) Improved histograms for selectivity estimation of range predicates. SIGMOD Conference
16. E.J. Stollnitz, T.D. DeRose and D.H. Salesin (1996) Wavelets for Computer Graphics — Theory and Applications San Francisco, CA: Morgan Kaufmann
17. J. Vitter and M. Wang (June 1999) Approximate computation of multidimensional aggregates on sparse data u sing wavelets. Proceedings of SIGMOD 193-204.
18. J.S. Vitter and M. Wang (1999) Approximate computation of multidimensional aggregates of sparse data using wavelets. SIGMOD Conference
19. J.S. Vitter, M. Wang and B.R. Iyer (1998) Data cube approximation and histograms via wavelets. CIKM
20. Y.-L. Wu, D. Agrawal and A.E. Abbadi (2001) Using the golden rule of sampling for query estimation. SIGMOD Conference