Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Tree-width and functional dependencies in Isolde Adler
 

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