New sampling-based estimators for olap queries (2005)
Ruoming Jin, Leo Glimcher, Chris Jermaine, Gagan Agrawal
One important way in which sampling for approximate query processing in a database environment differs from traditional applications of sampling is that in a database, it is feasible to collect...