IM. Information Management (10 core hours)

IM1. Database systems (core -- 2 hours)

  History and motivation for database systems
  Components of database systems
  DBMS functions
  Database architecture and data independence
  Recent developments and applications (hypertext, hypermedia, multimedia)

IM2. Data modeling and the relational model (core -- 8 hours)

  Data modeling
  Entity-Relationship model
  Object-Oriented model
  Relational data model
  Mapping conceptual schema to a relational schema
  Entity and referential integrity
  Relational algebra and relational calculus

IM3. Database query languages

  Overview of database languages
  SQL (data definition, query formulation, update sublanguage, constraints, integrity)
  QBE and 4th generation environments
  Introduction to Object Query Language
  Embedding non-procedural queries in a procedural language

IM4. Relational database design

  Database design
  Functional dependency
  Normal forms (1NF, 2NF, 3NF, BCNF)

IM5. Transaction processing

  Transactions
  Failure and Recovery
  Concurrency Control

IM6. Distributed databases

  Distributed data storage
  Distributed query processing
  Distributed transaction model
  Concurrency control

IM7. Advanced relational database design

  Multivalued dependency (4NF)
  Join dependency (PJNF, 5NF)
  Representation theory

IM8. Physical database design

  Storage and file structure
  Indexed files
  Hashed files
  B-trees
  Files with dense index
  Files with variable length records