Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets

by Jeffrey Scott Vitter , Min Wang
Citations:154 - 2 self

Documents Related by Co-Citation

158 Approximate Query Processing Using Wavelets – Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, Kyuseok Shim - 2000
128 Join synopses for approximate query answering – Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy - 1999
191 Wavelet-Based Histograms for Selectivity Estimation – Yossi Matias, Jeffrey Scott Vitter, Min Wang - 1998
284 Online Aggregation – Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang - 1997
86 Data Cube Approximation and Histograms via Wavelets (Extended Abstract) – Jeffrey Scott Vitter, Min Wang, Bala Iyer - 1998
75 Dynamic Maintenance of Wavelet-Based Histograms – Yossi Matias, Jeffrey Scott Vitter, Min Wang - 2000
181 Selectivity Estimation Without the Attribute Value Independence Assumption – Viswanath Poosala - 1997
211 Improved Histograms for Selectivity Estimation of Range Predicates – Viswanath Poosala, Peter J. Haas, Yannis E. Ioannidis, Eugene J. Shekita - 1996
175 Surfing wavelets on streams: One-pass summaries for approximate aggregate queries – Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss - 2001
209 Random sampling with a reservoir – Jeffrey Scott Vitter - 1985
36 Fast Approximate Answers to Aggregate Queries on a Data Cube – Viswanath Poosala, Venkatesh Ganti - 1999
67 Histogram-Based Approximation of Set-Valued Query Answers – Yannis E. Ioannidis, Viswanath Poosala - 1999
184 New sampling-based summary statistics for improving approximate query answers – P B Gibbons, Y Matias - 1998
146 Practical Selectivity Estimation through Adaptive Sampling – Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider - 1992
143 Fast Incremental Maintenance of Approximate Histograms – Phillip B. Gibbons, Yossi Matias, Viswanath Poosala - 1997
173 Equi-depth histograms for estimating selectivity factors for multi-dimensional queries – M Muralikrishna, D DeWitt - 1988
52 Compressed Data Cubes for OLAP Aggregate Query Approximation on Continuous Dimensions – Jayavel Shanmugasundaram, et al. - 1988
124 On random sampling over joins – S Chaudhuri, R Motwani, V Narasayya - 1999
145 Ripple Joins for Online Aggregation – Peter J. Haas, Joseph M. Hellerstein