A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries.

Batya Kenig Dan Suciu

Published in: PODS (2021)

Keyphrases

model counting
unions of conjunctive queries
conjunctive queries
data exchange
decision procedures
knowledge compilation
probabilistic databases
query answering
data complexity
polynomial size
query evaluation
answering queries
databases
information extraction
data integration
transitive closure