Efficient Evaluation of SUM Queries Over Probabilistic Data - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Knowledge and Data Engineering Année : 2013

Efficient Evaluation of SUM Queries Over Probabilistic Data

Résumé

SUM queries are crucial for many applications that need to deal with uncertain 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.
Fichier principal
Vignette du fichier
Paper.pdf (443.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00652293 , version 1 (20-12-2011)

Identifiants

Citer

Reza Akbarinia, Patrick Valduriez, Guillaume Verger. Efficient Evaluation of SUM Queries Over Probabilistic Data. IEEE Transactions on Knowledge and Data Engineering, 2013, 25 (4), pp.764-775. ⟨10.1109/TKDE.2012.62⟩. ⟨lirmm-00652293⟩
376 Consultations
480 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More