Efficient SUM Query Processing over Uncertain Data

Reza Akbarinia (1) , Patrick Valduriez (1) , Guillaume Verger (1)

1 ZENITH - Scientific Data Management

SUM queries are crucial for many applications that need to deal with probabilistic data. In this paper, we are interested in the queries, called ALL_SUM, that return all possible sum values and their probabilities. In general, there is no efficient solution for the problem of evaluating ALL_SUM queries. But, for many practical applications, where aggregate values are small integers or real numbers with small precision, it is possible to develop efficient solutions. In this paper, based on a recursive approach, we propose a new solution for this problem. We implemented our solution and conducted an extensive experimental evaluation over synthetic and real-world data sets; the results show its effectiveness.

Mots clés: Probabilistic databases; aggregate queries

Mots clés: query processing

Domaines: Base de données [cs.DB]

Reza Akbarinia, Patrick Valduriez, Guillaume Verger. Efficient SUM Query Processing over Uncertain Data. BDA 2011 - 27e journées Bases de Donnees Avancées, Oct 2011, Rabat, Morocco. ⟨hal-00639287⟩