Introduction to Database Design (CS 6360) 
 
   Time and Location :  MW 4:00pm-5:[email protected] 2.311
     
Instructor                             :   Murat Kantarcioglu
Office Hours & Location :    Monday/Tuesday 5:30-6:[email protected] 3.225

 

 
       Teaching Assistant           :   Mustafa Canim ([email protected])
Office Hours & Location :   Thursday 3:00-5:[email protected] 3.403

Prerequisites                  :   CS 5343
            
                        

Grading:

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

 

   Course Topics: (tentative)
Methods, principles, and concepts that are relevant to the practice of database software design
including: Database system architecture; conceptual database models; 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:

 

08.24.09

08.26.09

  • The Relational Model and SQL DDL (slides)

08.31.09

  • The Relational Model and SQL DDL

09.02.09

09.07.09

  • Labor day no class.

09.09.09

09.14.09

  • SQL cont.

09.16.09

  • SQL cont.

09.21.09

  • Overview of  Storage and Indexing (slides)

09.23.09

  • 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.

09.28.09

09.30.09

  • Tree Indexes cont.

10.05.09

  • External Sorting (slides)
  • Homework One is available on Webct,  due 10/19/09 in class

10.07.09

  • Evaluation of Join Operations (slides)

10.12.09

  • Evaluation of Other Operations (slides)

10.14.09

  • 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)

10.19.09

  • A typical relational optimizer cont

10.21.09

       MIDTERM

  • Homework Two is available on Webct,  due 11/04/09 in class

10.26.09

  • Overview of Transaction Management (slides)

10.28.09

  • Overview of Transaction Management cont.

11.02.09

11.04.09

  • Concurrency Control cont
  • Homework Three is available on Webct,  due 11/18/09 in class

11.09.09

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

11.11.09

11.16.09

  • Crash Recovery cont.

11.18.09

  • Schema Refinement (slides)
  • Homework Four is available on Webct,  due 12/02/09 in class

11.23.09

  • Schema Refinement cont.

11.25.09

  • Schema Refinement cont.

11.30.09

12.02.09

  • Data warehousing and decision support

12.07.09

  • Data warehousing and decision support cont.

????

      FINAL