Summary: Tree-width and functional dependencies in
databases
Isolde Adler
Humboldt University Berlin
PODS'08, June 9-12, Vancouver, Canada
Outline
1. Motivation: Evaluating CQs
2. . . . is solving HOM
3. Width functions for tree decompositions
4. Tractable restrictions of HOM
5. Conclusion
ISOLDE ADLER TREE-WIDTH AND FUNCTIONAL DEPENDENCIES IN DATABASES 2/38
Outline
1. Motivation: Evaluating CQs
2. CQ evaluation with fds and HOM
3. Width functions for tree decompositions
4. Tractable restrictions of HOM
5. Conclusion
ISOLDE ADLER TREE-WIDTH AND FUNCTIONAL DEPENDENCIES IN DATABASES 3/38
Boolean conjunctive queries

Source: Adler, Isolde - Institut für Informatik, Johann Wolfgang Goethe-Universität Frankfurt am Main

Collections: Computer Technologies and Information Sciences