Information Systems

News and Announcements

• Session Exam:
  • Time: February 1, 2010 Monday 9:00-12:00
  • Location: HIL F 41
    
• Q&A Session with TAs:
  • Dates:
    - 14.01.10, 10:00 - 12:00, CAB H53 (Shantanu)
    - 21.01.10, 14:00 - 16:00, CAB H53 (Cagri)
    - 27.01.10, 10:00 - 12:00, CAB H53 (Lukas)
    
• 2009-10-27: The two exercise groups on Friday morning, 10-12, will be taught together from now on. The combined exercise group will take place in room HG E 5.
• Exercise 2 updated: a minor error in exercise 2.2 was corrected.
  
• The exercise group assignment is now available here.
• For the group assignment, please register in the following Doodle until Thursday, September 24 at 10:00.
  http://www.doodle.com/5zpm437qnm5ewg24
• The first lecture will take place on September 22, 2009 (Tuesday).
• Important note: This course is going to have significant overlap with the course "Architecture and Implementation of Database Systems" (by Jens Teubner, ETH course catalog entry). Therefore, you cannot receive credits for both courses. If this causes a problem for you, please contact Nesime Tatbul or Jens Teubner.

Course Topics

Indexing

Tree-structured indices provide fast and scalable access to one- and multi-dimensional data. More specifically, we look into B-trees and various approaches to multi-dimensional indexing (k-d-trees, K-D-B-trees, R-trees, UB-trees).

Query Processing and Optimization

Internally, user input queries are translated into a query execution plan. We look at key operations such as (external) sorting and join processing (block nested loops join, sort-merge join, hash join). The most efficient execution plan is discovered by the system's optimizer, then evaluated by a processing engine such as the "Volcano" iterator model.

Transactions and Recovery

The ACID principle provides a consistent multi-user execution model. We look at techniques to implement it internally, with a focus on two-phase locking and the ARIES protocol for recovery.

Recent Developments

We conclude this lecture with a glimpse into current database research issues, including support for modern computing hardware.

Course Material

• Lecture Slides
• Literature

Exercise Sheets and Group Assignment

There are going to be weekly exercise sheets, made available here during the semester.

• Exercise 1   - Solution for Exercise 1

• Exercise 2   - Solution for Exercise 2

• Exercise 3   - Solution for Exercise 3

• Exercise 4   - Solution for Exercise 4

• Exercise 5   - Solution for Exercise 5 - Extra Exercises on Query Optimization

• Exercise 6   - Solution for Exercise 6

• Exercise 7   - Solution for Exercise 7

• Exercise 8   - Solution for Exercise 8

• Exercise 9   - Solution for Exercise 9

• Exercise 10 - Solution for Exercise 10

• Exercise 11 - Solution for Exercise 11

• Exercise 12 - Solution for Exercise 12

The exercise group assignment is available here.

Course Hours

Lecture

Tue, 9-12h, room IFW A 36 ― Instructor: Nesime Tatbul

Exercises

The first exercise session will take place Friday, September 25.

Mon, 15-17h, room HG D 5.2
Mon, 16-18h, room HG E 5
Fri, 10-12h, room HG D 5.3 (new room HG E 5)
Fri, 10-12h, room HG E 5
Fri, 13-15h, room HG G 26.1

Assistants: Cagri Balkesen, Lukas Blunschi and Dr. Shantanu Das

Additional Information

This course will be taught in English and is listed as course number 252-0201-00 in the ETH course catalog. You'll get 6 credit points for this 3V + 2U course.