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

Cached

Download Links

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

Documents Related by Co-Citation

158 Fast Incremental Maintenance of Approximate Histograms – Phillip B. Gibbons, Yossi Matias, Viswanath Poosala - 1997
239 Improved Histograms for Selectivity Estimation of Range Predicates – Viswanath Poosala, Peter J. Haas, Yannis E. Ioannidis, Eugene J. Shekita - 1996
204 New sampling-based summary statistics for improving approximate query answers – Phillip B Gibbons, Yossi Matias
113 Approximate Medians and other Quantiles in One Pass and with Limited Memory – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1998
210 Wavelet-Based Histograms for Selectivity Estimation – Yossi Matias, Jeffrey Scott Vitter, Min Wang - 1998
138 Optimal Histograms with Quality Guarantees – H. V. Jagadish, Viswanath Poosala, Nick Koudas, Ken Sevcik, S. Muthukrishnan, Torsten Suel - 1998
118 M.S.: Selection and sorting with limited storage – J I Munro, Paterson - 1978
114 Sampling-based estimation of the number of distinct values of an attribute – Peter J. Haas, Jeffrey F. Naughtont, S. Seshadrit, Lynne Stokes - 1995
699 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
81 Universality of serial histograms – Y E Ioannidis - 1993
311 Online Aggregation – Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang - 1997
262 Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation – Piotr Indyk - 2000
1455 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
135 Balancing Histogram Optimality and Practicality for Query Result Size Estimation – Yannis E. Ioannidis, Viswanath Poosala - 1995
56 Optimal histograms for limiting worst-case error propagation in the size of join results – Y Ioannidis, S Christodoulakis - 1993
340 Probabilistic Counting Algorithms for Data Base Applications – Philippe Flajolet, G. N. Martin, G. Nigel Martin - 1985
135 Computing iceberg queries efficiently – Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman - 1998
198 Selectivity Estimation Without the Attribute Value Independence Assumption – Viswanath Poosala - 1997
184 Equi-depth histograms for estimating selectivity factors for multi-dimensional queries – M AND DEWITT MURALIKRISHNA, D - 1988