Challenges for Efficient Query Evaluation on Structured Probabilistic Data - Département Informatique et Réseaux Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Challenges for Efficient Query Evaluation on Structured Probabilistic Data

Antoine Amarilli
Mikaël Monet
  • Fonction : Auteur

Résumé

Query answering over probabilistic data is an important task but is generally intractable. However, a new approach for this problem has recently been proposed, based on structural decompositions of input databases, following, e.g., tree decompositions. This paper presents a vision for a database management system for probabilistic data built following this structural approach. We review our existing and ongoing work on this topic and highlight many theoretical and practical challenges that remain to be addressed.
Fichier principal
Vignette du fichier
amarilli2016challenges.pdf (286.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01360167 , version 1 (05-09-2016)

Identifiants

Citer

Antoine Amarilli, Silviu Maniu, Mikaël Monet. Challenges for Efficient Query Evaluation on Structured Probabilistic Data. SUM 2016 - 10th International Conference Scalable Uncertainty Management, Sep 2016, Nice, France. pp.323-330, ⟨10.1007/978-3-319-45856-4_22⟩. ⟨hal-01360167⟩
220 Consultations
93 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More