Principles of Database Systems

Welcome to

CMPS 277 - Principles of Database Systems - Fall 2011

  • Instructor: Phokion G. Kolaitis
  • Time: Tuesday & Thursday 2:00-2:45pm
  • Place: J. Baskin Engineering 169
  • Office Hours:
    •  Time: Tuesday 11:00am-12:00pm, Thursday  4:00-5:00pm
    •  Place:  E2 345A
  • Overview: This course is an introduction to the principles of relational database systems. The main focus will be on logic-based relational query languages and will entail a detailed study of their expressive power and algorithmic aspects. Topics to be covered include: relational algebra, relational calculus, and their influence on SQL; conjunctive queries and their variants with unions and inequalities; the homomorphism theorem and connections to constraint satisfaction; recursive queries and Datalog; set semantics vs. bag semantics; database dependencies and the chase procedure;  data exchange and data integration.
  • Syllabus: For a more detailed syllabus, evaluation criteria, and examination schedule, please click on the tab "Syllabus" to the left.


Instructors and Assistants