CSE 507: Database System Implementation

Instructor: Dr. Viswanath Gunturi
Contact: gunturi@iiitd.ac.in, B-402 Academic Block
Credits: 4
Class Time and Place: Tues: 10:00am - 11:30am (Room num C11) and Thurs: 11:30am - 1:00pm (Room num C01)
Class Web page: http://faculty.iiitd.ac.in/~gunturi/courses/win17/cse507/
Usebackpack page: https://www.usebackpack.com/iiitd/w2017/cse507

People Involved
Role Name Email Office Hours Location
Instructor Viswanath Gunturi gunturi@iiitd.ac.in Tues: 11:30 -- 12:30pm
Thurs: 2:00pm - 3:00pm
Teaching Assistant Kapish Malik kapish15026@iiitd.ac.in    
Teaching Assistant Kanchanjot Kaur kanchanjot15023@iiitd.ac.in    
Teaching Assistant Harbeer Singh harbeer15017@iiitd.ac.in    
Teaching Assistant Aanchal Mongia aanchal15001@iiitd.ac.in    
Teaching Assistant Priyanka Gupta priyanka15047@iiitd.ac.in    
Teaching Assistant Naveen Kumar naveen15038@iiitd.ac.in    

Pre-requisites: Fundamentals of Database Systems (e.g., CSE202), Data Structures and Algorithms (e.g., CSE102) and basic programming skills.

Post-Condition: At the end of the course, the student can expect to be able to:
  • Define, discuss and implement the common file and index structures (e.g., extendible hashing, linear hashing, B+ tree etc.). Also Apply search, insert and delete algorithms on these structures for relational data.
  • Define, discuss and analyse query processing strategies (e.g., nested loop join, sort merge join strategy, etc.). Also undertake cost model based analysis to analyze and evaluate the alternatives to decide on a suitable query execution strategy (e.g., choice of join strategies, index selection etc.).
  • Define and discuss basic terminology of transactions and concurrency control (e.g., ACID properties, serializable schedules, etc), recovery and database security.
  • Define and discuss advanced database concepts such as Bit sliced indexes, database buffer mangers, query processing in distributed environment.

  • Textbooks:
  • R. Elmasri and S. Navathe, Fundamentals of Database Systems, 5th edition, Pearson.
  • A. Silberschatz, H. Korth and S. Sudashan: Database System Concepts, 6th edition, McGraw Hill

  • Important Links Schedule of topics, Homeworks, Interesting Readings

    Topics: This course covers topics relating to components of a Database System including file structures, access methods, query processing and optimization, transactions, concurrency control, recovery, distributed databases, security and some trend topics (e.g., distributed databases, spatial databases, etc.). Please visit the schedule page for lecture slides and other relavant reading material provided by the instructor.

    Required Work: This course would have four homeworks, two exams and two quizzes (best two out of three quizzes). Homeworks would have both written and programming components. Programming component of the homework would include questions requiring SQL or a high-level language. Homeworks can be done in a team of three, two or individual. In each homework, teams of size 3 would have to do some extra questions for the same weightage and the same deadline. Individual submissions and teams of size 2 would do same amount of work for the same deadline. Following is the distribution of weightage for each of the course deliverables:

  • Homework assignments..... 11% each
  • Mid-term exam............ 16%
  • Final exam............... 22%
  • Quizes...................9% each

    Makeup Exam or Quiz Policy: Makeup exams will not be offered except in case of critical travel (e.g., paper presentation at a conference) that cannot be reschedules or medical emergency as documented by a doctor and approved by the academic office of IIITD. Make-up exams will cover significantly more syllabus than the original missed exam. For example, if you miss an exam or a quiz which covered 5 topis, then the make-up exam is likely to cover 10 topics.
    Late submission policy on homeworks: All homeworks must be submitted within the specified deadline. However, we understand that it may not always be possible on part of students to do so. In order to accomodate this, we would allow at grace period of 24 hours where the students are allowed to submit with a score reduction of 30%. Within 24 hours and 48 hours, there would be a score reduction of 50% byond which the submission would not receive any score.
    Policies from TAs:

  • All queries relating to the course must be resolved only through emails, designated office hours and forums on usebackpack page.
  • No questions relating to homeworks or exam-related material would be answered during the last 12 hours before the particular deliverable is due.
  • Note: Academic dishonesty polcies of IIIT Delhi apply. Visit this link for more information.

    Auxillary Information
    Sample Database Management Systems: PostgreSQL, Oracle Database 11g, MySQL, IBM DB2

    Resources on research literature include Proceedings of the Intl Conference on Data Engineering (ICDE), Proceedings of the ACM SIGMOD , Proceedings of Very Large Database Systems (VLDB), Proceedings of the Intl. Symposium on Spatial and Temporal Databases , IEEE Transactions on Knowledge and Data Eng. , and ACM Transactions on Database Systems.