This course is an in-depth study of the underlying principles of database systems.   Topics include data modelling and reduction, physical representations of data and access paths, and the semantics and theory of several major approaches to database organization, including relational and object-relational.   Extensive discussion of query generation and optimization is included for at least one database system.   Three lecture hours and three hours of scheduled laboratory per week, plus p[rogramming work outside of class.
Prerequisite: CSC 260.

• CG1: to develop an understanding of data and database modeling methodologies and techniques;
• CG2: to develop the skills necessary to interact with a modern DBMS in a software development environment.

• CO1: explain and justify the benefits and costs associated with modern, robust DBMSs;
• CO2: properly utilize database modeling methodologies and techniques;
• CO3: utilize standard SQL;
• CO4: use a modern database system to implement and test a database design.

• CO5: practice database design and implementation;
• CO6: gain significant experience with query generation and analysis;
• CO7: participate in at least one group project involving problem analysis, design specification and selection, and the implementation, testing, and evaluation of a database.

• basic concepts of information systems
• overview of database management
• database system architecture
• data modeling
  
  • ER diagrams
  • UML
• overview of the relational model
• integrity rules
• relational database design
  • normalization rules
• description of a sample relational system
• schema (data) definition
• queries and data manipulation
• subschema (view) definition and manipulation
• query (data manipulation) optimization
• embedded queries
• distributed database concepts
• recovery and concurrency concepts
• security and integrity
• transaction processing
• overview of the object and object-relational models
• physical database design and implementation
• overview of the network model
• current research developments

      The emphasis of this course is on the thorough understanding of the precepts and underlying mechanisms of database systems.   These systems are investigated from two points of view: the internal (design) view, where such topics as physical storage and underlying retrieval algorithms are considered, and the external (user) view, where such topics as query simplicity and ease of use are discussed.   Extensive homework and classroom discussion of query design and implementation serve to acquaint the student with typical applications considerations.

The course grade will be determined using the following approximate weights:   final exam - 30%, other tests and homework - 70%.

• Connolly, Thomas; Begg, Carolyn.   Database System Implementation.   Addison-Wesley, 1999.
• Date, C. J.   An Introduction to Database Systems.   Seventh Edition.   Addison-Wesley, 2000.
• Elmasri, Ramez & Navathe, Shamkant.   Fundamentals of Database Systems.   Third Edition.    Addison-Wesley, 2000.
• Garcia-Molina, Hector; Ullman, Jeffrey; Widom, Jennifer.   Database System Implementation.   Prentice-Hall, 2000.
• Groff, James; Weinberg, Paul.   SQL: The Complete Reference.   Osborne/McGraw-Hill, 1999.
• Silberschatz et. al.   Database System Concepts. Third Edition.   McGraw-Hill, 1997.
• Ullman,Jeffrey; Widom, Jennifer.   A First Course in Database Systems.   Prentice-Hall, 1997.
• Wiederhold.   Database Design.   Second Edition.   McGraw-Hill, 1983.

• Koch, George; Loney, Kevin.   Oracle8: The Complete Reference.  Osborne/McGraw-Hill, 2000.
• Sunderraman, Rajshekhar.   Oracle8 Programming: A Primer.   Addison-Wesley, 2000.