George Mason University

Computer Science Department

CS 550: Database Systems

Fall 2012

Prof. Ami Motro

Time and place

Thursday, 4:30-7:10 pm
Innovation Hall 204

Instructor availability

Office: ENG-4415
Telephone: 703-993-1665
Office hours: Wednesday and Thursday, 3:00-4:00 pm


An introduction to database management with focus on architecting databases and using them in applications. Topics to be covered include: data modeling with the Entity-Relationship model; the relational model and its formal languages; SQL and application programming and protocols; the theory of database design; object databases; and XML and Web data.

Approximate class schedule
  1. Course administration; Introduction to database systems
  2. Conceptual modeling with E-R diagrams
  3. Conceptual modeling with E-R diagrams - advanced concepts
  4. The relational model - formal foundations, from E-R diagrams to relations
  5. The relational model - relational algebra
  6. SQL - Data definition: tables, constraints, assertions, views
  7. SQL - Data update and retrieval: set operations, nesting, aggregation
  8. Mid-term exam
  9. SQL - Advanced concepts: nulls, materialized views, triggers
  10. SQL - Application programming: embedded and dynamic SQL, JDBC and SQLJ
  11. Theory of database design: Functional dependencies and their properties
  12. Theory of database design: Normal forms and decomposition algorithms
  13. Object databases: The object data model, objects in SQL 1999 and SQL 2003
  14. XML and Web data: Overview of XML, XML Schema, XML query languages
  15. Final exam
  1. CS 310 Data Structures
  2. CS 330 Formal Methods and Models

The course will require 8 homework assignments (of difefrent magnitude). About half will require computer work.
There will be two exams (a mid-term and a final).
The final grade would be based on exams (75%) and homework assignments (25%).

  1. Database Systems: An Application-Oriented Approach, Complete Version, 2/E
    Lewis, Kifer and Bernstein
    Addison-Wesley/Pearson, 2005
    ISBN-10: 0321268458
    ISBN-13: 9780321268457
  2. 2. Oracle 10g Programming: A Primer
    Addison-Wesley, 2008
    ISBN-10: 0321463048
    ISBN-13: 978-0321463043