The complexity of acyclic conjunctive queries revisited

Arnaud Durand Etienne Grandjean

Published in: CoRR (2006)

Keyphrases

boolean formulae
computational complexity
worst case
relational database theory
databases
relational databases
upper bound
xml data
orders of magnitude
acyclic conjunctive queries