Login / Signup

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

Jacob FockeLeslie Ann GoldbergMarc RothStanislav Zivný
Published in: Proc. ACM Manag. Data (2024)
Keyphrases
  • computational complexity
  • conjunctive queries
  • np complete
  • constraint satisfaction
  • data exchange
  • decision procedures
  • unions of conjunctive queries
  • data mining
  • special case
  • databases
  • query processing