Next:
Faster Methods for Random
Up:
Online Library of Jeff
Previous:
CXHist: An On-line Classification-based
SAMPLING, HISTOGRAMS, AND RANDOM VARIATE GENERATION
Faster Methods for Random Sampling
Random Sampling with a Reservoir
An Efficient Algorithm for Sequential Random Sampling
Dynamic Generation of Discrete Random Variates
Approximate Data Structures with Applications
Wavelet-Based Histograms for Selectivity Estimation
Data Cube Approximation and Histograms via Wavelets
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets
Dynamic Maintenance of Wavelet-Based Histograms
XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation
SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads
CXHist: An On-line Classification-based Histogram for XML String Selectivity Estimation
Jeff Vitter
2009-10-31
