Accuracy estimation in approximate query processing
Carlo Dell’Aquila, Francesco Di Tria, Ezio Lefons, Filippo Tangorra · CINECA IRIS Institutional Research Information System (University of Bari Aldo Moro) · 2010
Abstract: - The methodologies used in approximate query processing are able to provide fast responses to queries that require high computational time in the decision making process. However, the approximate answers are affected with a small quantity of error. For this reason, it is important to provide also an accuracy of the approximate value, that is, a confidence degree of the approximation. In this paper, we present a probabilistic model that can be used in order to provide the accuracy measure in a methodology based on polynomial approximation. This probabilistic model is a Bayesian network able to estimate the relative error of the approximate answers.