SUM Query Processing over Probabilistic Data
Abstract
SUM queries are crucial for many applications that need to deal with probabilistic data. In this report, 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 report, based on a recursive approach, we propose a complete 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.
Les requêtes d'agrégation, notamment SUM, sont cruciales pour de nombreuses applications qui ont besoin de traiter des données incertaines probabilistes. Dans cet article, nous nous intéressons à un type de requête, appelé ALL_SUM, qui a pour objectif de retourner toutes les valeurs de somme possibles et leurs probabilités. En général, il n'y a pas de solution efficace au problème de l'évaluation de ces requêtes. Mais, pour de nombreuses applications pratiques, où les valeurs globales sont de petits entiers ou des nombres réels avec une petite précision, il est possible de développer des solutions efficaces. Dans ce rapport nous proposons une solution complète à ce problème. Nous avons implémenté notre solution et mené une évaluation expéri-mentale approfondie sur des données réelles et synthétiques; les résultats montrent son efficaci-té.
Origin : Files produced by the author(s)
Loading...