Random Sampling for Histogram Construction: How much is enough? (1998)

Cached

Download Links

by Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya
Citations:113 - 11 self

Documents Related by Co-Citation

157 Fast Incremental Maintenance of Approximate Histograms – Phillip B. Gibbons, Yossi Matias, Viswanath Poosala - 1997
236 Improved Histograms for Selectivity Estimation of Range Predicates – Viswanath Poosala, Peter J. Haas, Yannis E. Ioannidis, Eugene J. Shekita - 1996
114 Approximate Medians and other Quantiles in One Pass and with Limited Memory – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1998
119 Selection and sorting with limited storage – J I Munro, M S Paterson - 1980
210 Wavelet-Based Histograms for Selectivity Estimation – Yossi Matias, Jeffrey Scott Vitter, Min Wang - 1998
114 Sampling-based estimation of the number of distinct values of an attribute – Peter J. Haas, Jeffrey F. Naughtont, S. Seshadrit, Lynne Stokes - 1995
704 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
205 New sampling-based summary statistics for improving approximate query answers – P Gibbons, Y Matias - 1998
137 Optimal Histograms with Quality Guarantees – H. V. Jagadish, Viswanath Poosala, Nick Koudas, Ken Sevcik, S. Muthukrishnan, Torsten Suel - 1998
312 Online Aggregation – Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang - 1997
261 Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation – Piotr Indyk - 2000
198 Selectivity Estimation Without the Attribute Value Independence Assumption – Viswanath Poosala - 1997
183 Equi-depth histograms for estimating selectivity factors for multidimensional queries – M Muralikrishna, D J DeWitt - 1988
119 An efficient cost-driven index selection tool for Microsoft SQL Server – Surajit Chaudhuri, Vivek Narasayya - 1997
260 Random sampling with a reservoir – Jeffrey Scott Vitter - 1985
80 Universality of serial histograms – Y E Ioannidis - 1993
37 Fast Approximate Answers to Aggregate Queries on a Data Cube – Viswanath Poosala, Venkatesh Ganti - 1999
92 Data Cube Approximation and Histograms via Wavelets (Extended Abstract) – Jeffrey Scott Vitter, Min Wang, Bala Iyer - 1998
143 Join synopses for approximate query answering – Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy - 1999