SUM Query Processing over Probabilistic Data

Reza Akbarinia 1 Patrick Valduriez 1, 2 Guillaume Verger 2
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : 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é.
Type de document :
Rapport
[Research Report] RR-7629, INRIA. 2011, pp.21
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00596020
Contributeur : Reza Akbarinia <>
Soumis le : jeudi 26 mai 2011 - 11:43:12
Dernière modification le : samedi 27 janvier 2018 - 01:32:13
Document(s) archivé(s) le : samedi 27 août 2011 - 02:26:58

Fichier

RR-7629.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00596020, version 1

Citation

Reza Akbarinia, Patrick Valduriez, Guillaume Verger. SUM Query Processing over Probabilistic Data. [Research Report] RR-7629, INRIA. 2011, pp.21. 〈inria-00596020〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

168