Monadic Datalog over Finite Structures with Bounded Treewidth

Georg Gottlob Reinhard Pichler Fang Wei

Published in: CoRR (2008)

Keyphrases

monadic datalog
bounded treewidth
np complete
conjunctive queries
decision problems
highly parallelizable
decision making
fixed parameter tractable
database
computational complexity
np hard
supervised learning
data management
relational learning