Dynamic Generation of Discrete Random Variates (1997)

by Yossi Matias , Jeffrey Scott Vitter , Wen-chun Ni
Citations:13 - 6 self

Documents Related by Co-Citation

14 Approximate Data Structures with Applications (Extended Abstract) – Yossi Matias, Jeffrey Scott Vitter, Neal E. Young - 1994
704 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
311 Online Aggregation – Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang - 1997
239 Improved Histograms for Selectivity Estimation of Range Predicates – Viswanath Poosala, Peter J. Haas, Yannis E. Ioannidis, Eugene J. Shekita - 1996
158 Fast Incremental Maintenance of Approximate Histograms – Phillip B. Gibbons, Yossi Matias, Viswanath Poosala - 1997
114 Sampling-based estimation of the number of distinct values of an attribute – Peter J. Haas, Jeffrey F. Naughtont, S. Seshadrit, Lynne Stokes - 1995
340 Probabilistic Counting Algorithms for Data Base Applications – Philippe Flajolet, G. N. Martin, G. Nigel Martin - 1985
13 APPROXIMATE—A query processor that produces monotonically improving approximate answers – S V Vrbsky, J W S Liu - 1993
18 Aqua project white paper – Phillip B. Gibbons, Yossi Matias - 1997
28 Processing Queries for First-Few Answers – Roberto J. Bayardo, Jr., Daniel P. Miranker - 1996
19 Maintenance of materialized views of sampling queries – F OIken, D Rotem - 1992
5 Mega-monitoring: Developing and using telecommunications signatures – D Pregibon - 1997
7 Performance evaluation of approximate priority queues – Yossi Matias, Suleyman Cenk S. Ahinalp Y, Neal E. Young Z - 1996
36 Recovering Information from Summary Data – Christos Faloutsos, H. V. Jagadish, N. D. Sidiropoulos - 1997
135 Balancing Histogram Optimality and Practicality for Query Result Size Estimation – Yannis E. Ioannidis, Viswanath Poosala - 1995
81 Universality of serial histograms – Y E Ioannidis - 1993
760 Fast algorithms for mining association rules in large databases, in – R Agrawal, R Srikant - 1994
56 Optimal histograms for limiting worst-case error propagation in the size of join results – Y Ioannidis, S Christodoulakis - 1993
258 Random sampling with a reservoir – Jeffrey Scott Vitter - 1985