10-midterm-review - Multiplicity, weak entity sets, ISA...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Midterm Review CPS 116 Introduction to Database Systems Announcements (Tue. Oct. 4) ± Homework #1 graded ± Homework #2 due today ² Sample solution available tomorrow (Wed.) ± Midterm exam in class Thursday ² Open book, open notes ² Additional copies of sample midterm + solution (from 2009) available today ± Project milestone #1 due next Thursday ² See course website for description handout 2 Topics covered so far ± Relational model + declarative query language ² Physical data independence ± Relational algebra: ߪ ,×, ⋈ ,⋈,ߩ , −,∪,∩ ² Monotonicity ± Entity-relationship design
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Multiplicity, weak entity sets, ISA relationships Design theory (FDs , MVDs , BCNF, 4NF) Help eliminate redundancy Key, the whole key, nothing but the key Attribute closure, chase SQL NULL and three-value logic nifty feature, big mess Bag versus set semantics SFW (or SPJ) queries, subqueries, grouping and aggregation Modifications Constraints the more you know the better you can do Recursion: fixed-point iteration; stratified recursion OLTP vs. OLAP 3...
View Full Document

This document was uploaded on 01/17/2012.

Ask a homework question - tutors are online