Accuracy estimation in approximate query processing

  • Authors:
  • Carlo Dell'Aquila;Francesco Di Tria;Ezio Lefons;Filippo Tangorra

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi di Bari "Aldo Moro", Bari, Italy;Dipartimento di Informatica, Università degli Studi di Bari "Aldo Moro", Bari, Italy;Dipartimento di Informatica, Università degli Studi di Bari "Aldo Moro", Bari, Italy;Dipartimento di Informatica, Università degli Studi di Bari "Aldo Moro", Bari, Italy

  • Venue:
  • ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.