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

236 Improved Histograms for Selectivity Estimation of Range Predicates – Viswanath Poosala, Peter J. Haas, Yannis E. Ioannidis, Eugene J. Shekita - 1996
12 Approximate Data Structures with Applications (Extended Abstract) – Yossi Matias, Jeffrey Scott Vitter, Neal E. Young - 1994
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
312 Online Aggregation – Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang - 1997
157 Fast Incremental Maintenance of Approximate Histograms – Phillip B. Gibbons, Yossi Matias, Viswanath Poosala - 1997
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
28 Processing Queries for First-Few Answers – Roberto J. Bayardo, Jr., Daniel P. Miranker - 1996
18 Aqua project white paper – Phillip B. Gibbons, Yossi Matias - 1997
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
55 Optimal histograms for limiting worst-case error propagation in the size of join results – Y E Ioannidis, S Christodoulakis - 1993
80 Universality of serial histograms – Y E Ioannidis - 1993
133 Balancing Histogram Optimality and Practicality for Query Result Size Estimation – Yannis E. Ioannidis, Viswanath Poosala - 1995
260 Random sampling with a reservoir – Jeffrey Scott Vitter - 1985
489 Dynamic Itemset Counting and Implication Rules for Market Basket Data – Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur - 1997