Introduction to Database Design (CS 6360) 
      Time and Location     : TR 4:00-5:15pm ECSS 2.311

     
Instructor
                : Murat Kantarcioglu
Office Hours & Location : Tue 17:30-18:30, Wed 16:30-17:30 @ECSS 3.225



    Teaching Assistant       :  Jim Burnell ([email protected])  
Office Hours & Location : Wed 3-5 @ ECSS 4.409
    Teaching Assistant       :  Ali Inan ([email protected]) 
Office Hours & Location : Tue 17:00-19:00 @ Undergrad Open Lab
Thr 15:00-17:00 @ ECSS 3.613


Prerequisites : CS 5343
            
                         


Grading:

  •   Homeworks %15 (3 homeworks, each worth 5%)
  •   Project         %25 (Group project (up to 3 people) that requires programming)
  •   Midterm       %30
  •   Final            %30
  •   Class Part.  %5   (Bonus for Class Participation)

 


Course Topics: (tentative)

Methods, principles, and concepts that are relevant to the practice of database software design.
Database system architecture; conceptual databasemodels; relational and object-oriented databases;
database system implementation; query processing and optimization; transaction processing concepts,
concurrency, and recovery; security.

         
           Textbook:    
     
Database Management Systems, Ramakrishnan and Gehrke, Third Edition       
                


 Course Outline:

Jan 8 Tu

Jan 10 Th :

  • The Relational Model and SQL DDL (slides)

Jan 15 Tu :

  • The Relational Model and SQL DDL
  • Relational Algebra (slides)

Jan 17 Th :

  • Relational Algebra cont.
  • Course TA will give a short presentation about SQL Server Accounts

Jan 22 Tu :

  • Relational Algebra cont.

Jan 24 Th :

Jan 29 Tu :
  • SQL cont.

Jan 31 Th :

  • SQL cont.
Feb 5 Tu :
  • Overview of  Storage and Indexing (slides)

Feb 7 Th :

  • Overview of  Storage and Indexing cont.
  • Parameters of Disks
  • Project Description is now available on Webct.
  • Please follow the deadlines given in the project description.

Feb 12 Tu :

Feb 14 Th :

  • Tree Indexes cont.

Feb 19 Tu :

  • External Sorting (slides)
  • Homework One is available on Webct 
    • Due date: March 4 before class!!!
    • NO LATE SUBMISSION IS ACCEPTED

Feb 21 Th :

  • Evaluation of Join Operations (slides)
Feb 26 Tu :
  • Evaluation of Other Operations (slides)

Feb 28 Th :

  • A typical relational optimizer (slides)
  • A query optimization survey (pdf)
  • An overview of query optimization in oracle (pdf)
  • A detailed discussion of query optimization in oracle (pdf)

Mar 4 Tu :

  • A typical relational optimizer cont
  • Homework TWO is available on Webct
    • Due date: Mar 18 before class !!!
    • NO LATE SUBMISSION IS ACCEPTED

Mar 6 Th :

     !!! MIDTERM !!!

Mar 11 Tu :

  • SPRING BREAK

Mar 13 Th :

  • SPRING BREAK

Mar 18 Tu :

  • Overview of Transaction Management (slides)

Mar 20 Th :

  • Overview of Transaction Management cont.

Mar 25 Tu :

Mar 27 Th :

  • Concurrency Control cont

Apr 1 Tu :

  • Concurrency Control cont
  • The slides of the additional example(ppt)

Apr 3 Th :

Apr 8 Tu :

  • Crash Recovery cont.

Apr 10 Th :

  • Schema Refinement (slides)
  • Homework THREE is available on Webct
    • Due date: April 24th before class !!!
    • NO LATE SUBMISSION IS ACCEPTED

Apr 15 Tu :

Apr 17 Th :

  • Schema Refinement cont.
Apr 22 Tu :
Apr 24 Th
  • Discussion of Homework Two and Three
May 1    Thursday
     !!! FINAL EXAM !!! on May 1st Thursday at 2pm in class.