On the tractability of query compilation and bounded treewidth.

Abhay Kumar Jha Dan Suciu

Published in: ICDT (2012)

Keyphrases

bounded treewidth
np complete
tractable cases
query processing
monadic datalog
database
query evaluation
tractable classes
conjunctive queries
keywords
boolean functions
computational complexity
data objects
decision problems
background knowledge
data sources
special case
natural language