EUVIMEDScopri EUVIMED
Crossref

Query Processing on Probabilistic Data: A Survey

Guy Van den Broeck, Dan Suciu

Foundations and Trends in Databases · 2017-08-07 · 7 (3-4) · 197-341

DOI: 10.1561/1900000052 ↗

At a glance

Journal article in Foundations and Trends in Databases, published online on 2017-08-07. Written by Guy Van den Broeck and 1 co-authors. Cited 30 times so far (Crossref); 208 references.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

Probabilistic data is motivated by the need to model uncertainty in large databases. Over the last twenty years or so, both the Database community and the AI community have studied various aspects of probabilistic relational data. This survey presents the main approaches developed in the literature, reconciling concepts developed in parallel by the two research communities. The survey starts with an extensive discussion of the main probabilistic data models and their relationships, followed by a brief overview of model counting and its relationship to probabilistic data. After that, the survey discusses lifted probabilistic inference, which are a suite of techniques developed in parallel by the Database and AI communities for probabilistic query evaluation. Then, it gives a short summary of query compilation, presenting some theoretical results highlighting limitations of various query evaluation techniques on probabilistic data. The survey ends with a very brief discussion of some popular probabilistic data sets, systems, and applications that build on this technology.

Cite

APA

Broeck, G. V. D., & Suciu, D. (2017). Query Processing on Probabilistic Data: A Survey. Foundations and Trends in Databases, 7(3-4), 197-341. https://doi.org/10.1561/1900000052

Vancouver

Broeck GVD, Suciu D. Query Processing on Probabilistic Data: A Survey. Foundations and Trends in Databases. 2017;7(3-4):197-341. doi:10.1561/1900000052

BibTeX
@article{Broeck2017,
  author = {Broeck, Guy Van den and Suciu, Dan},
  title = {Query Processing on Probabilistic Data: A Survey},
  journal = {Foundations and Trends in Databases},
  year = {2017},
  volume = {7},
  number = {3-4},
  pages = {197--341},
  doi = {10.1561/1900000052}
}
Start for free →