Sciweavers

2 search results - page 1 / 1
» On Acyclic Conjunctive Queries and Constant Delay Enumeratio...
Sort
View
60
Voted
CSL
2007
Springer
15 years 3 months ago
On Acyclic Conjunctive Queries and Constant Delay Enumeration
Guillaume Bagan, Arnaud Durand, Etienne Grandjean
PODS
2007
ACM
159views Database» more  PODS 2007»
15 years 9 months ago
Generalized hypertree decompositions: np-hardness and tractable variants
The generalized hypertree width GHW(H) of a hypergraph H is a measure of its cyclicity. Classes of conjunctive queries or constraint satisfaction problems whose associated hypergr...
Georg Gottlob, Thomas Schwentick, Zoltán Mi...