CSE 507: Database System Implementation

Instructor: Dr. Viswanath Gunturi
Contact: gunturi@iiitd.ac.in, B-402 Academic Block
Credits: 4
Class Time and Place: Mon and Thurs: 10:00am - 11:30am :: Room num: C11
Class Web page: http://faculty.iiitd.ac.in/~gunturi/courses/win16/cse507/
Usebackpack page: https://usebackpack.com/iiitd/m2013/cse507

People Involved
Role Name Email Office Hours Location
Instructor Viswanath Gunturi gunturi@iiitd.ac.in Mon and Thurs: 11:30am - 12:30pm B-402
         
Teaching Assistant Ashish Bandil ashish1403@iiitd.ac.in Mon 4:00pm - 5:00pm Mtech Lab
Teaching Assistant Sachin Negi sachin1421@iiitd.ac.in Tues 3:00pm - 4:00pm Library ground floor
Teaching Assistant Manisha Dubey manisha1414@iiitd.ac.in Thurs 2:30pm - 3:30pm Mtech Lab
Teaching Assistant Shivangi Yadav Shivangi11104@iiitd.ac.in    
Teaching Assistant Pravin Nagar pravinn@iiitd.ac.in Mon 3:00pm -- 4:00pm PhD Lab 4B

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 and interpret the basic terminology of database systems such as file structures (e.g., B+ tree, extendible hashing, etc.), query processing strategies (e.g., nested loop join, sort merge join strategy, etc.), transactions and concurrency control (e.g., ACID properties, serializable schedules, etc), recovery and database security.
  • Apply search, insert and delete algorithms on file structures for relational data. 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.).
  • Analyze and evaluate query processing strategies for some special kinds of databases such as spatial databases and distributed databases.

    • Textbooks:
  • R. Elmasri and S. Navathe, Fundamentals of Database Systems, 6th edition, Pearson.
  • H. Garcia-Molina, J. Ullman and J. Widom. Database System, The Complete Book. 6th edition, Pearson.

    • Important Links Schedule, Homeworks, Teaser Presentations, Additional 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, two quizzes and a teaser presentation on trending database related topic. Homeworks would have both written and programming components. Programming component of the homework would include questions requiring SQL or a high-level language. Homeworks and Teaser-presentations need to be done in a team of maximum two students. Following is the distribution of weightage of these deliverables:

  • Homework assignments..... 10% each
  • Mid-term exam............ 15%
  • Final exam............... 20%
  • Quizes...................9% each
  • Teaset Pressentation..... 7%

    Policies
    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. Makeup exams or quizes would given only before the scheduled day of exam or quiz for the entire class. For example, if a quiz (or an exam) is scheuled on date X (which you cannot attend), then a makeup quiz (or an exam) would be given only before the date X. Post scheduled-day makeups would be given only in case of documented medical emergencies.
    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 40%. Within 24 hours and 48 hours, there would be a score reduction of 70% byond which the submission would not receive any score.
    Policies from TAs and TFs:

  • All queries relating to the course must be resolved only through emails, designated office hours and forums on usebackpack page.
  • Emails and posts on usebackpack forum will be replied each day between 1:00pm --- 6:00pm. Emails received after 6:00pm would be responded on the next day.
  • 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.