Sciweavers

81
Voted
PODS
2006
ACM
104views Database» more  PODS 2006»
15 years 10 months ago
Tractable database design through bounded treewidth
Given that most elementary problems in database design are NP-hard, the currently used database design algorithms produce suboptimal results. For example, the current 3NF decompos...
Georg Gottlob, Reinhard Pichler, Fang Wei