Skip to main navigation Skip to search Skip to main content

Challenges for efficient query evaluation on structured probabilistic data

  • Université Paris-Saclay
  • INRIA Saclay, Laboratoire de Recherche en Informatique (LRI), Université Paris Sud

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationScalable Uncertainty Management - 10th International Conference, SUM 2016, Proceedings
EditorsSteven Schockaert, Pierre Senellart
PublisherSpringer Verlag
Pages323-330
Number of pages8
ISBN (Print)9783319458557
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event10th International Conference on Scalable Uncertainty Management, SUM 2016 - Nice, France
Duration: 21 Sept 201623 Sept 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9858 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Scalable Uncertainty Management, SUM 2016
Country/TerritoryFrance
CityNice
Period21/09/1623/09/16

Fingerprint

Dive into the research topics of 'Challenges for efficient query evaluation on structured probabilistic data'. Together they form a unique fingerprint.

Cite this