A Statistical Approach Towards Robust Progress Estimation

Details A Statistical Approach Towards Robust Progress Estimation A Statistical Approach Towards Robust Progress Estimation

2011-12-31

arxiv.org/abs/1201.0234v1

Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 4, pp. 382-393 (2011)

Computer Science

Databases

VLDB2012

Scientific paper

The need for accurate SQL progress estimation in the context of decision support administration has led to a number of techniques proposed for this task. Unfortunately, no single one of these progress estimators behaves robustly across the variety of SQL queries encountered in practice, meaning that each technique performs poorly for a significant fraction of queries. This paper proposes a novel estimator selection framework that uses a statistical model to characterize the sets of conditions under which certain estimators outperform others, leading to a significant increase in estimation robustness. The generality of this framework also enables us to add a number of novel "special purpose" estimators which increase accuracy further. Most importantly, the resulting model generalizes well to queries very different from the ones used to train it. We validate our findings using a large number of industrial real-life and benchmark workloads.

Affiliated with

Also associated with

No associations

Rating

A Statistical Approach Towards Robust Progress Estimation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Statistical Approach Towards Robust Progress Estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Statistical Approach Towards Robust Progress Estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-672917