CSL 451 - Introduction to Database Systems Spring 2015
Course Information
Timings and Lecture Hall
Lecture Hall - L2
Class hours:
- Wednesday 1.30-2.20pm
- Thursday 2.25-3.15pm
- Friday 3.20-4.10pm
Lab Hours:
- 4th year - Monday 1.30-3.15pm
- 3rd year - Friday 9.00-10.45am
Description
Database systems are ubiquitous and are an important aspect of many modern applications. The purpose of this course is to provide a comprehensive introduction to database systems. Some of the topics covered are the following: relational models, query languages (SQL), database design, transaction management, query processing and optimization. For a detailed list of topics and schedule, please see the course calendar. Practical experience will be gained through working with PostgreSQL. For more details on lab assignments, please see the Labs webpage.
Format
The course will be offered in a flipped mode. Video lectures covering the relevant topics in the reading material will be posted a week before the discussion. Students are expected to view the lectures and reading material at their convenience and come prepared for the class. A quiz will be conducted during the first class of the week covering the assigned videos lectures and readings for that week. The remainder of the classes for the week will be used for solving problems and discussing questions raised by the students.
Reference Material
Primary textbook will be Database System Concepts, by Avi Silberschatz, Henry F Korth, and S Sudarshan, Sixth Edition, McGraw Hill, 2010
Other reference books
- Database Systems: The Complete Handbook, by Hector Garcia-Molina, Jennifer Widom, and Jeffrey Ullman, Second Edition
- Fundamentals of Database Systems, by Ramez Elmasri and Shamkant B Navathe, Sixth Edition
Instructor Details
Narayanan (CK) Chatapuram Krishnan
Office Hours: After class on Wednesday and Friday
Office: 318
Phone: +91 1881 242273
Email: ckn@iitrpr.ac.in
Teaching Assistants Details
Sanatan Sukhija
Office Hours: Monday 1.30-3.15pm
Office: 120
Email: sanatan@iitrpr.ac.in
Akrati Saxena
Office Hours: Friday 9.00-10.45am
Office: 120
Email: akrati.saxena@iitrpr.ac.in
Academic Integrity
It is expected that students who are taking this course will demonstrate a keen interest in learning and not mere fulfilling the requirement towards their degree. Discussions that help the student understand a concept or a problem is encouraged. However, each student must turn in original work. Plagiarism/copying of any form, will be dealt with strict disciplinary action. This involves, copying from the internet, textbooks and any other material for which you do not own the copyright. Copying part of the code will be considered plagiarism. Lending the code to others will be considered plagiarism too, for it is difficult to investigate who copied whose code. Students who violate this policy will receive a zero grade on the assignments in question and/or receive a failing grade for the course. Please talk to the instructor if you have questions about this policy. All academic integrity issues will be handled in accordance with institute regulations.
Grading Policy
Grading Policy
Quizzes: There will be approximately 10 quizzes during the semester. The top 8-10 quiz scores for each student will count towards the student's overall grade. The quizzes will account for 30% of the overall grade.
Labs: There will be approximately 3-5 graded labs at pre-announced dates. The lab tests will account for 10% of the overall grade. In addition, ungraded lab assignments will be made available for practice. Students can work on the ungraded labs at their convenince. Students having difficulty with the labs are encouraged to contact the TA for assistance.
Project: Each student will be a part of a team that will work on a project after the mid-semester exams. The project will contribute 10% to the overall grade.
Exams: The mid and end semester exams together will account for 50% (25% each) of the overall grade.
Attendance: There is no mandatory attendance. However random attendance will be taken during the non-quiz classes. This will consitute a bonus of 1% for the final grade and might be helpful for all border line students.
Passing Critera: A student must secure an overall score of 40 (out of 100) and a combined score of 60 (out of 200) in the exams to pass the course.
Tentative Grade Breakup*
| Quizzes (8-10) | 30% |
|---|---|
| Lab Tests (3-5) | 10% |
| Project | 10% |
| Mid-Semester Exam | 25% |
| End-Semester Exam | 25% |
| Total | 100 |
*This is a tentative breakup of the grades and can change at the discretion of the instructor. However, any change with respect to the grade break-up will be intimated in advance.
Grade Sheet:PDF
Lectures and Calendar
Tentative Schedule and List of Topics*
| Week | Dates |
Topic | Readings | Video Link |
Quiz/Lab |
|---|---|---|---|---|---|
| 1 | Jan 5-9 |
Introduction, Relational Model | Chapters 1 and 2 | 1 (from 19.50) and 2 |
|
| 2 | Jan 12-16 |
Introduction to SQL | Chapter 3 (3.1-3.4) | ||
| 3 | Jan 19-23 |
Joins, Set Operations and Aggregate Functions | Chapter 3 (3.5-3.7) | 4A and 4B (till 33.00) |
|
| 4 | Jan 26-30 |
Nested Subqueries and Modification of Database | Chapter 3(3.8-3.9) | ||
| 5 | Feb 2-6 |
Intermediate SQL and Transactions | Chapter 4 (4.1-4.4) | ||
| 6 | Feb 9-13 |
E-R Model | Chapter 7 (7.1-7.3, 7.5) | ||
| 7 | Feb 16-20 |
E-R Model Additional ER question | Chapter 7 (7.4, 7.6-7.8) | ||
| 8 | Feb 23-27 |
Exam week | |||
| 9 | Mar 2-6 |
Relational Database Design | Chapter 8 (8.1-8.4) | ||
| 10 | Mar 9-13 |
Relational Database Design | Chapter 8 (8.5-8.9) | ||
| 11 | Mar 16-20 |
Storage and File Structure | Chapter 10 | ||
| 12 | Mar 23-27 |
Indexing and Hashing (covers 11.6 and 11.7) | Chapter 11(11.1-11.8) | ||
| 13 | Mar 30 - Apr 3 |
Query Processing | Chapter 12(12.1-12.5) | ||
| 14 | Apr 6-10 |
Query Optimization | Chapter 13(13.1-13.4) | Q8(Apr 8) |
|
| 15 | Apr 13-17 |
Transactions and Concurrency Control | Chapters 14 and 15 (15.1-15.2) | Q9(Apr 15) |
|
| 16 | Apr 20-24 |
Concluding Remarks | |||
| 17 | Apr 27-May1 |
Exam week |
*This is a tentative list of topics that will be covered during the semester. The topics and schedule can change according to the need at the discretion of the instructor.
Labs and Projects
Ungraded Labs
- Lab 1 - Getting familiar with SQL
- Lab 2 - More SQL
- Lab 3 - Query execution on the database server from a stand alone application.
Projects
Project Groups and submissions
| Phase 1 | Phase 2 | Phase 3 | Demo | |
|---|---|---|---|---|
| Group1 | 2.30-3.00pm | |||
| Group2 | 3.15-3.45pm | |||
| Group3 | 12.15-12.45pm | |||
| Group4 | 1.00-1.30pm | |||
| Group5 | 11.30am-12.00pm | |||
| Group6 | 10.00-10.30am | |||
| Group7 | 1.45-2.15pm | |||
| Group8 | 10.45-11.15am |