Prediction-hardness of acyclic conjunctive queries.

Published in: Theor. Comput. Sci. (2005)

Keyphrases

acyclic conjunctive queries
boolean formulae
np complete
relational database theory
conjunctive queries
np hard
phase transition
search algorithm
learning theory
databases
database systems
computational complexity