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 (jimburnell@student.utdallas.edu)  
     Office Hours & Location :  Wed 3-5 @ ECSS 4.409 
    Teaching Assistant       :  Ali Inan (inan@student.utdallas.edu) 
     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.