A tutorial on query answering and reasoning over probabilistic knowledge bases

Conference item

Large-scale probabilistic knowledge bases are becoming increasingly important in academia and industry alike. They are constantly extended with new data, powered by modern information extraction tools that associate probabilities with knowledge base facts. This tutorial is dedicated to give an understanding of various query answering and reasoning tasks that can be used to exploit the full potential of probabilistic knowledge bases. In the first part of the tutorial, we focus on (tuple-independent) probabilistic databases as the simplest probabilistic data model. In the second part of the tutorial, we move on to richer representations where the probabilistic database is extended with ontological knowledge. For each part, we review some known data complexity results as well as discuss some recent results.

Authors: Ceylan, I; Lukasiewicz, T

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Springer Verlag
• Host title: Reasoning Web. Learning, Uncertainty, Streaming, and Scalability 14th International Summer School 2018
• Journal: Reasoning Web. Learning, Uncertainty, Streaming, and Scalability 14th International Summer School 2018
• Volume: 11078
• Pages: 35-77
• Series: Lecture Notes in Computer Science
• Publication date: 2018-09-22
• Acceptance date: 2018-07-28
• Event location: Esch-sur-Alzette, Luxembourg
• DOI: 10.1007/978-3-030-00338-8_3
• ISSN: 0302-9743
• ISBN: 9783030003371
• Keywords: probabilistic reasoning; data complexity; query answering; probabilistic knowledge bases; probabilistic databases