Extremal Fitting Problems for Conjunctive Queries.

Balder ten Cate Victor Dalmau Maurice Funk Carsten Lutz

Published in: PODS (2023)

Keyphrases

conjunctive queries
np complete
integrity constraints
query answering
data exchange
query language
query evaluation
incomplete information
data complexity
databases
data analysis
lower bound
graph theory
decision procedures
boolean expressions
conp complete