subsampling

An algorithmic strategy where the query output is computed using only a fraction of the original data, selected at random.