Sciweavers

2 search results - page 1 / 1
» On Acyclic Conjunctive Queries and Constant Delay Enumeratio...
Sort
View
CSL
2007
Springer
13 years 10 months ago
On Acyclic Conjunctive Queries and Constant Delay Enumeration
Guillaume Bagan, Arnaud Durand, Etienne Grandjean
PODS
2007
ACM
159views Database» more  PODS 2007»
14 years 4 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...