Foundations of Query Languages
02 May 2011 |
Introduction, Conjunctive Queries |
![pdf download](../../../../images/pdf.png) |
04 May 2011 |
Conjunctive Query Containment |
![pdf download](../../../../images/pdf.png) |
09 May 2011 |
Conjunctive Query Containment, Minimization |
![pdf download](../../../../images/pdf.png) |
11 May 2011 |
Exercise 1 |
![pdf download](../../../../images/pdf.png) |
16.May 2011 |
Hypergraphs |
![pdf download](../../../../images/pdf.png) |
18.May 2011 |
Treewidth of Graphs |
![pdf download](../../../../images/pdf.png) |
23.May 2011 |
SQL, First Oder Queries |
|
25 May 2011 |
Exercise 2 |
![pdf download](../../../../images/pdf.png) |
30.May 2011 |
First Order Queries, Complexity |
![pdf download](../../../../images/pdf.png) |
1.June 2011 |
First Order Queries, Complexity |
![pdf download](../../../../images/pdf.png) |
6.June 2011 |
First Order Queries, Complexity |
![pdf download](../../../../images/pdf.png) |
8 June 2011 |
Exercise 3 |
![pdf download](../../../../images/pdf.png) |
20.June 2011 |
First Order Queries, Undecidability |
![pdf download](../../../../images/pdf.png) |
22 June 2011 |
Exercise 4 |
![pdf download](../../../../images/pdf.png) |
27.June 2011 |
Datalog, Introduction |
![pdf download](../../../../images/pdf.png) |
29 June 2011 |
Exercise 5 |
![pdf download](../../../../images/pdf.png) |
4.July 2011 |
Datalog+, Evaluation and Semantics |
![pdf download](../../../../images/pdf.png) |
6.July 2011 |
Datalog+, fixpoint and minimal model |
![pdf download](../../../../images/pdf.png) |
11.July 2011 |
Datalog boundness, Stratified Datalog |
![pdf download](../../../../images/pdf.png) |
13 July 2011 |
Exercise 6 |
![pdf download](../../../../images/pdf.png) |
18.July 2011 |
Datalog well-founded Semantics |
![pdf download](../../../../images/pdf.png) |
20.July 2011 |
Datalog Complexity |
![pdf download](../../../../images/pdf.png) |
25.July 2011 |
Datalog Complexity |
![pdf download](../../../../images/pdf.png) |
27 July 2011 |
Exercise 7 |
![pdf download](../../../../images/pdf.png) |
Additional Research Papers
A Tourist Guide through Treewidth, Hans L. Bodlaender, Acta Cybernetica 1993 Vol. 11.