Approximate query processing using wavelets

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 111-122

  Chakrabarti, Kaushik ^a   Garofalakis, Minos ^b   Rastogi, Rajeev ^b   Shim, Kyuseok ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE QUERY; APPROXIMATE QUERY PROCESSING; COST-EFFECTIVE APPROACH; EXPERIMENTAL STUDIES; QUERY PROCESSING ALGORITHMS; REAL LIFE DATASETS; WAVELET COEFFICIENTS; WAVELET-BASED APPROACH;

DECISION SUPPORT SYSTEMS; QUERY LANGUAGES;

QUERY PROCESSING;

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

References (18)

1. S. Acharya. P. B. Gibbons, V. Poosala, and S. Ramaswamy. "Join Synopses for Approximate Query Answering". In Proc. of the 1999 ACM SIGMOD intl. Conf on Management of Data.
2. K. Chakrabarti, M. Garofalakis, R. Rastogi, and K. Shim. "Approximate Query Processing Using Wavelets". February 2000. Bell Labs Tech. Memorandum.
3. W. G. Cochran. "Sampling Techniques". John Wiley & Sons, 1977. (Third Edition).
4. P. M. Deshpande, K. Ramasamy, A. Shukla. and J. F. Naughton. "Caching Multidimensional Queries Using Chunks". In Proc. of the 1998 ACM SIGMOD Intl. Conf on Management of Data.
5. J. M. Hellerstein, P. J. Haas, and H. J. Wang. "Online Aggregation". In Proc. of the 1997 ACM SIGMOD intl. Conf on Management of Data.
6. Y. E. loannidis and V. Poosala. "Histogram-Based Approximation of Set-Valued Query Answers". In Proc. of the 25th intl. Conf on Very Large Data Bases, 1999.
7. B. Jawerth and W. Sweldens. "An Overview of Wavelet Based Multiresolution Analyses". SIAM Review, 36(3), 1994.
8. R. J. Lipton, J. F. Naughton, and D. A. Schneider. "Practical Selectivity Estimation through Adaptive Sampling", In Proc. of the 1990 ACM SIGMOD Intl. Conf on Management of Data.
9. Y. Matias, J. S. Vitter, and M. Wang. "Wavelet-Based Histograms for Selectivity Estimation". In Proc. of the 1998 ACM SIGMOD Intl. Conf on Management of Data.
10. A. Natsev, R. Rastogi, and K. Shim. "WALRUS; A Similarrty Retrieval Algorithm for Image Databases". In Proc. of the 1999 ACM SIGMOD Intl. Conf on Management of Data.
11. V. Poosala and V. Ganti. "Fast Approximate Answers to Aggregate Queries on a Data Cube". In Proc. of the 1999 Intl. Conf on Scientific and Statistical Database Management.
12. V. Poosala and y. E. loannidis. "Selectivity Estimation Without the Attribute Value Independence Assumption". In Proc. of the 23rd Intl. Conf on Very Large Data Bases, 1997.
13. V. Poosala, Y. E. loannidis, P. J. Haas, and E. J. Shekita. "Improved Histograms for Selectivity Estimation of Range Predicates". In Proc. of the 1996 ACM SIGMOD intl. Conf on Management of Data.
14. Y. Rubner, C. Tomasi, and L. Guibas. "A Metric for Distributions with Applications to Image Databases". In Proc. of the 1998 IEEE Intl. Conf on Computer l4sion.
15. S. Sarawagi and M, Stonebraker. "Efficient Organization of Large Multidimensional Arrays". In Proc. of the 10th Intl. Conf on Data Engineering, 1994.
16. E. J. Stollnitz, T. D. DeRose, and D. H. Salesin. 'Wavelets for Computer Graphics - Theory and Applications ". Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1996.
17. J. S. Vitter and M. Wang. 'Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets". In Proc. of the 1999 4 CM SIGMOD Intl. Conf on Management of Data.
18. J. S. Vitter, M. Wang, and B. Iyer. "Data Cube Approximation and Histograms via Wavelets". In Proc. of the 7th Intl. Conf on Infornwtion and Knowledge Management, 1998.