Midterm Review

Introductory material

• file processing vs. database processing
• record-based systems (hierarchical, network)

The Relational Model

• definitions and terminology
• domain
• relation
• tuple
• attribute
• schema
• keys
• superkey
• key (candidate key)
• primary key
• secondary key
• database design with the relational model
• converting an E-R diagram to a relational schema
• normalization theory
• functional dependencies
• normal forms
• first, second, and third normal forms
  
• BCNF
• fourth normal form
• normalization procedure
• the chase test

Relational Algebra

• basic operations
• set operations (union, intersection, difference)
• selection
• projection
• product
• natural join
• theta join
• renaming
• writing queries
• expressing constraints with relational algebra
• bags
• extensions
• duplicate removal
  
• extended projection
• aggregation
• grouping
• sorting
  
• outerjoin

Database design with the Entity-Relationship model

• E-R diagrams
• entities
• attributes
• relationships
• multiplicity:  1-1, 1-many, many-many
  
• is-a
• recursive
  
• constraints
• multiplicity of relationships
  
• keys
  
• domain
• referential integrity
• weak entity sets
• database design principles

SQL

• select-from-where
• subqueries
• grouping and aggregation
  
• insert, delete, update
• data definition
• tables
• constraints
• indexes
• views