Loading [a11y]/accessibility-menu.js
Robust Stratified Sampling Plans for Low Selectivity Queries | IEEE Conference Publication | IEEE Xplore

Robust Stratified Sampling Plans for Low Selectivity Queries


Abstract:

We consider the problem of estimating the result of an aggregate query with a very low selectivity. Traditional sampling techniques can be ineffective for such a problem ...Show More

Abstract:

We consider the problem of estimating the result of an aggregate query with a very low selectivity. Traditional sampling techniques can be ineffective for such a problem since a small random sample is likely to miss most or even all of the records satisfying the restrictive selection predicate. Stratfied sampling is useful in this situation, but a key problem in applying stratified sampling effectively is identifying which strata are important and developing a sampling plan that favors those strata in a robust fashion. We develop a solution to this problem that combines any prior knowledge or expectation about the stratification with information obtained from pilot sampling in a principled Bayesian framework.
Date of Conference: 07-12 April 2008
Date Added to IEEE Xplore: 25 April 2008
ISBN Information:

ISSN Information:

Conference Location: Cancun, Mexico

References

References is not available for this document.