Skip to main content

Probabilistic Databases

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Database Systems
  • 40 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Barbara D, Garcia-Molina H, Porter D. The management of probabilistic data. IEEE Trans Knowl Data Eng. 1992;4(5):487–502.

    Article  Google Scholar 

  2. Carlson A, Betteridge J, Kisiel B, Settles B, Hruschka ER Jr, Mitchell TM. Toward an architecture for never-ending language learning. In: Proceedings of the 24th National Conference on Artificial Intelligence; 2010.

    Google Scholar 

  3. Dalvi N, Suciu D. Efficient query evaluation on probabilistic databases. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004.

    Chapter  Google Scholar 

  4. Dalvi NN, Suciu D. The dichotomy of probabilistic inference for unions of conjunctive queries. J ACM. 2012;59(6):30.

    Article  MathSciNet  MATH  Google Scholar 

  5. Van den Broeck G, Suciu D. Tutorial: Lifted probabilistic inference in relational models. In: Proceedings of the 25th International Joint Conference on AI; 2016.

    Google Scholar 

  6. Domingos P, Lowd D. Markov logic: an interface layer for artificial intelligence. Synthesis lectures on artificial intelligence and machine learning. San Rafael: Morgan & Claypool Publishers; 2009.

    MATH  Google Scholar 

  7. Dong X, Gabrilovich E, Heitz G, Horn W, Lao N, Murphy K, Strohmann T, Sun S, Zhang W. Knowledge vault: a web-scale approach to probabilistic knowledge fusion. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2014.

    Google Scholar 

  8. Fader A, Soderland S, Etzioni O. Identifying relations for open information extraction. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing. A meeting of SIGDAT, a special interest group of the ACL; 2011. p. 1535–45.

    Google Scholar 

  9. Fuhr N, Roelleke T. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans Inf Syst. 1997;15(1):32–66.

    Article  Google Scholar 

  10. Hoffart J, Suchanek FM, Berberich K, Weikum G. Yago2: a spatially and temporally enhanced knowledge base from wikipedia. Artif Intell. 2013;194(Jan):28–61.

    Article  MathSciNet  MATH  Google Scholar 

  11. http://deepdive.stanford.edu/.

  12. Jha AK, Suciu D. Probabilistic databases with markoviews. Proc VLDB Endow. 2012;5(11): 1160–71.

    Article  Google Scholar 

  13. Lakshmanan L, Leone N, Ross R, Subrahmanian VS. Probview: a flexible probabilistic database system. ACM Trans Database Syst. 1997;22(3):419–69.

    Article  Google Scholar 

  14. Suciu D, Olteanu D, Ré C, Koch C. Probabilistic databases. Synthesis lectures on data management. San Rafael: Morgan & Claypool Publishers; 2011.

    MATH  Google Scholar 

  15. Wu W, Li H, Wang H, Zhu KQ. Probase: a probabilistic taxonomy for text understanding. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2012. p. 481–92

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dan Suciu .

Editor information

Editors and Affiliations

Additional information

The book [14] is the most comprehensive coverage of the topic up to 2011. The complexity of query evaluation is established in [4]. Markov Logic Networks are covered in [6].

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Suciu, D. (2018). Probabilistic Databases. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_275

Download citation

Publish with us

Policies and ethics