Cardinality estimation in database systems using sample views
AssigneeMicrosoft Corporation
InventorsPer-Ake Larson, Wolfgang Martin Josef Lehner, Jingren Zhou, Peter Alfred Zabback
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsPer-Ake Larson, Wolfgang Martin Josef Lehner, Jingren Zhou, Peter Alfred Zabback
Estimating the term…
A system and method that facilitates and effectuates estimating the result of performing a data analysis operation on a set of data. Employing an approximation of the data analysis operation on a statistically valid random sample view of the data allows for a statistically accurate estimate of the result to be obtained. Sequential sampling in the view enables the approximated operation to evaluate accuracy conditions at intervals during the scan of the sample view and obtain the estimated result without having to scan the entire sample view. Feedback regarding the accuracy of the estimated result can be captured when the data analysis operation is performed against the set of data. Process control techniques can be employed with the feedback to maintain the statistical validity of the sample view.
A system for estimating the results of a data analysis operation, comprising:
A method for estimating the results of a data analysis operation, comprising:
A system for estimating the results of a data analysis operation, comprising:
Dependencies are inferred from the claim text.