advances in database query processing
News
[17.11.2004]
Room for the tutorials has changed!
New room for the tutorials on Wednesday is F425. This change is effective from Wednesday, November 24 on.
[09.11.2004]
Lectures on Tuesdays moved!
The timetable has been changed! Lectures on Tuesday have been
moved to the 14-16h slot. This change is effective from Tuesday,
November 16 on.
[18.10.2004]
Dates
There was a short intro on the course today. We presented the
"Course Description" part of this Web page.
Class will continue with lectures given by me on Monday,
October 25, 2004.
Schedule
- lecture: Monday, 16:00 to 18:00 (Marc H. Scholl, D 247)
- lecture: Tuesday, 14:15 to 15:45 (Marc H. Scholl, D 247)
- tutorial: Wednesday, 10:00 to 12:00 (Svetlana Vinnik, F 425)
Material
Lecture Slides
All slides are formatted for a somewhat strange (i.e., small) page format. Please make sure to chose the option "expand small pages to papersize" (Acrobat print dialog) when printing!
| Chap. | Title | Date | File |
|---|---|---|---|
| 1 | Preliminaries | 18.10.2004 | pdf, other |
| 2 | Query Processing Architecture | 25.10.2004 | pdf, other |
| 3 | Exact Optimization of a Subclass of Queries | 04.11.2004 | pdf, other |
| 4 | Optimization of Recursive Queries | 22.11.2004 | pdf, other |
| 5a | Jens Teubner: XQuery on Relational Back-Ends - Part I | 29.11.2004 | |
| 5b | Jens Teubner: XQuery on Relational Back-Ends - Part II | 30.11.2004 | |
| 5c | Jens Teubner: XQuery on Relational Back-Ends - Part III | 06.12.2004 | |
| 5d | Jens Teubner: XQuery on Relational Back-Ends - Part IV | 07.12.2004 | |
| 6 | Jan Rittinger: Getting XQuery to work on an RDBMSs | 13.12.2004 | |
| 7a | Rui Xi: Full-Text Retrieval in XQuery | 20.12.2004 | |
| 7b | Rui Xi: Flexible IR on XML Documents | 21.12.2004 | |
| 8a | Weiwei Sun: Data Stream Processing - The STREAM Project | 10.01.2005 | |
| 8b | Weiwei Sun: XML Stream Processing: YFilter | 11.01.2005 | |
| 9a | Sahak Maloyan: Fundamental Techniques for Order Optimization | 03.02.2005 | |
| 9b | Sahak Maloyan: Avoiding Sorting and Grouping in Processing Queries | 03.02.2005 | |
| 10a | Aliaksei Holubeu: Optimization of Nested SQL Queries | 14.02.2005 | |
| 10b | Aliaksei Holubeu: Optimization of Nested Queries in Object Query Languages | 14.02.2005 | |
| 11 | Summary of Your Presentations | 14.02.2005 |
Assignments
| No. | Title | Handout | Due | File |
|---|---|---|---|---|
| 1 | Data storage structures | 25.10.2004 | 27.10.2004 | |
| 2 | Constructing Query Plans | 27.10.2004 | 3.11.2004 | |
| 3 | Optimizing Query Plans | 3.11.2004 | 10.11.2004 | |
| 4 | Tableau Optimization | 10.11.2004 | 17.11.2004 | |
| 5 | Recursive Query Processing | 24.11.2004 | 1.12.2004 | |
| 6 | XML Query Processing on Relational Back-Ends | 1.12.2004 | 8.12.2004 | |
| 7 | Relational Support for XQuery Evaluation | 8.12.2004 | 15.12.2004 | |
| 7 | Relational Support for XQuery Evaluation | 8.12.2004 | 15.12.2004 | |
| 8 | Full-Text Retrieval with XML Data | 12.01.2005 | 19.01.2005 |
Other Material
- On Magic Set Rewriting
You may want to have a look at a set of slides prepared by Prof. Dr. Rainer Manthey (of U Bonn) that elaborates on Magic Sets and efficient bottom-up evaluation of recursive queries. The slides are those of Chapter 5 of his class on Deductive Databases in the summer term 2004. (All of this material is in German.)
html, pdf - Sample XML Document books.xml
This document contains sample input data for solving assignment 8.
other - Fundamentals of Full-Text Retrival
Overview of the basis IR concepts as well as the Vector Space IR Model. You might want to have it when solving assignment 8.
pdf
Course Description
This course is for Master and PhD students.
- It is an interactive course; you will be lecturers, too.
- Parts of the material will be presented by me, others by you (like in a seminar).
- The course is roughly "V2 + S2 + Ü2":
- The "V" part consists of my presentations,
- the "S" part are yours',
- and the "Ü" part are some exercises and a lot of discussion.
- Exams will be oral. Grading is approx. 40% your presentation(s) and other active participation, 60% the oral exam.
- The course is run in English.
Possible issues covered in this course:
- How (exactly) do some "real" query optimizers work?
- What restricted class of relational queries can be optimized "exactly"?
- How can we deal with the parts of SQL that are not present in relational algebra?
- Can we extend relational query optimizers, such that they take advantage of new index structures, query processing algorithms, etc.?
- What is the "ideal" point in time for doing the query optimization (compile-time, run-time, ...)?
- Does (some of) the relational query optimization knowledge carry over to non-relational DBMS (and what could those be)?
- Is (relational) database query processing relevant/crucial for "non-classical" database querying (such as content-based retrieval, browsing, exploration, mining, ...)?
How do we go about it?
- I will cover a few issues in the beginning (lecturing part "V"), starting Monday, next week (October 25).
- You will get copies of my transparencies and literature references.
- We will discuss topics for your contributions next week (or so).
- You will have plenty of time for the preparation of your
presentations, make good use of it! You will get
- literature references,
- assistance in preparation,
- rehearsal of your presentations (1-2 lecturing units @ 90 mins each);
- then you give your presentation in the class,
- and we will discuss it in the ``Ü'' part.
- This is an experiment, we hope you enjoy being part of it.
Contacts
- Prof. Dr.Marc H. Scholl (lecturer), office: E 211
- Svetlana Vinnik (assistant), office: E 203
- Jens Teubner (assistant), office: E 218