Complexity Results for Probabilistic Datalog

DOI10.3233/978-1-61499-672-9-1414zbMath1403.68050OpenAlexW2427659690MaRDI QIDQ4576254

İsmail İlkan Ceylan, Thomas Lukasiewicz, Rafael Peñaloza

Publication date: 12 July 2018

Full work available at URL: http://dx.doi.org/10.3233/978-1-61499-672-9-1414

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Logic programming (68N17)

Related Items (4)

A Tutorial on Query Answering and Reasoning over Probabilistic Knowledge Bases ⋮ The joy of probabilistic answer set programming: semantics, complexity, expressivity, inference ⋮ Open-world probabilistic databases: semantics, algorithms, complexity ⋮ Complexity results for probabilistic answer set programming

Uses Software

• PRISM
• ProbLog
• YAGO
• Datalog
• ProBase

This page was built for publication: Complexity Results for Probabilistic Datalog