Login / Signup

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity.

Jacob FockeLeslie Ann GoldbergMarc RothStanislav Zivný
Published in: CoRR (2023)
Keyphrases
  • computational complexity
  • unions of conjunctive queries
  • data exchange
  • conjunctive queries
  • databases
  • constraint satisfaction
  • query answering
  • data complexity
  • transitive closure
  • query language