Login / Signup
The Expressive Power of Tractable Disjunction.
Rachel Ben-Eliyahu
Luigi Palopoli
Victoria Zemlyanker
Published in:
ECAI (1996)
Keyphrases
</>
expressive power
first order logic
query language
data complexity
transitive closure
computational properties
relational algebra
computational complexity
np complete
special case
recursive queries
bounded treewidth
constraint query languages
data model
np hard
pattern queries