Next:
Random Sampling with a
Up:
Online Library of Jeff
Previous:
CXHist: An On-line Classification-based
SAMPLING, HISTOGRAMS, AND RANDOM VARIATE GENERATION
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
2008-07-05
