CS631 : Implementation techniques in DBMS

Autumn 2006


Previous years:2005 (Exams in 2005: midsem and endsem)
Instructor: S. Sudarshan
Teaching Assistants: Bhavana Dalvi, Santosh, Unmesh

Textbook Database System Concepts, Silberschatz, Korth and Sudarshan, 5th edition (2005), McGraw Hill.

Other reading material will be made available periodically

Course contents We will be covering Implementation techniques including storage and indexing, query processing, and transaction processing (Chapters 11-17), Database architectures (Chapters 20-22), Advanced Topics (Chapters 23-25), and Data analysis, mining and IR Chapters (18,19) later. Chapters 26-28 will be self study, but will be touched upon briefly in class. We will cover XML (Chapter 10) later in the course. We will also cover several research papers during the course.

Book Slides, solutions to selected exercises and other resources are available at:
http://www.cse.iitb.ac.in/~sudarsha/db-book/


Project Information
Go to Moodle at http://www.admin.iitb.ac.in/moodle, to sign up for Projects
Project Groups
Information about Projects (also contains a link to last years projects)
Instruction on creating patch files for submitting your project (thanks to Ramdas Rao for this).
PostgreSQL Resources Click Here


Lecture schedule Tuesday: 3.30pm - 5.00pm and Friday : 2:00pm - 3:30pm
Office hours: Wed 4 - 5.30 PM

Evaluation scheme Quizes 20%, Mid-sem 20%, Project 20% and End-sem 40% Homeworks: 5% (sure this adds up to 105% so what?)
Note : All quizzes will be surprise quizzes. The best N-1 out of N quiz scores will be counted.
Audit Requirements: Must attend all classes and take all exams. No need to do homeworks/assignments/projects.

Mailing list and newsgroups Please follow this link to subscribe to the CS631 mailing list. Feel free to post any doubts, ideas, comments, etc, on the mailing list.
Course student list

Date TopicNotes
1 July 25 Introduction .
2 July 28 Chapter 11: Storage Structures .
3 Aug 1 Chapter 11: Storage Structures (Cont.) Homework 1 (on Chapter 11)     Solutions
4 Aug 4 Chapter 12: Indexing .
5 Aug 8 Ch. 12: Indexing (Cont.) Homework 2 (on Chapter 12)     Solutions
6 Aug 11 Chapter 13: Query Processing .
Aug 15 No Class .
7 Aug 18 Chapter 13: Query Processing (Cont.) .
8 Aug 22 Intro. to Query Optimization Quiz 1, Assignment 1 (Due Sun 3 Sep, 10 PM)
1 Aug 25 Chapter 14: Query Optimization .
9 Aug 29 Chapter 14: Query Optimization (Cont.) .
10 Sep 1 Chapter 14: Query Optimization (Cont.), Chapter 15: Transactions .
Sep 5 No Class (Teachers day) .
11 Sep 8 Chapter 15 (Cont), Chapter 16: Concurrency Control (up to locking) .
Sep 12 No Class (Midsem) .
Sep 15 Midsemester Exam .
12 Sep 19 Chapter 16: Concurrency Control .
13 Sep 22 Chapter 16: Conc. Control (Cont) (Extra class on postgresql)
14 Sep 26 Chapter 17: Recovery .
15 Sep 29 Chapter 17: Recovery (Cont) Quiz 2 (Conc. Control)
16 Oct 3 Chapter 20: Database Architecture .
17 Oct 6 Chapter 21: Parallel Databases .
18 Oct 10 Chapter 22: Distributed Databases .
19 Oct 13 Chapter 22: (Cont.) .
20 Oct 17 Chapter 10: XML .
21 Oct 20 XML Storage, Indexing and Query Processing .
22 Oct 27 OLAP and Warehousing Quiz 3
23 Oct 31 Database Tuning (Ravi G.) .
24 Nov 3 Spatial Indexing (Ravi G.) R-Tree Paper (also available in H8 Xerox shop)
25 Nov 7 Groupby Processing in XML (B Aditya Prakash and Chaitanya Gokhale)
Advanced Transaction Processing (Ravi G.)		 Slides of GroupBy Processing in XML
26 Nov 10 Last class: Overview of Database Research .