CPSC 343 Syllabus

Week 1: 9/1-9/5

Topics: course introduction; introduction to databases; data modeling: ER model

Reading:

• during the first two weeks: EN ch 1 (skim 1.7), 2.3-2.4
• Wed: EN ch 2.1-2.2, 3.1-3.3
• Fri: EN ch 3.4-3.5

Week 2: 9/8-9/12

Topics: data modeling: ER model

Reading:

• Mon: EN ch 3.6-3.7
• Wed: EN ch 3.9-3.10
• Fri: EN ch 4.1-4.5.2 (read it to get an idea of the concepts; don't worry too much about the details)

Examples:

• discussion of the movie-character-actor-quote examples (PDF)

Week 3: 9/15-9/19

Topics: data modeling: ER model, relational model

Reading:

• Mon: EN ch 5.1
• Wed: EN ch 5.2
• Fri: EN ch 5.3-5.4

Week 4: 9/22-9/26

Topics: ER-to-relational mapping; design guidelines; normalization

Reading:

• sometime during the week: EN ch 12.1-12.2
• Mon: EN ch 7.1.1 + table 7.1, page 230
• Wed: EN ch 7.2 (as with the first EER reading, read for the ideas rather than the details)
• Fri: EN ch 10.1

Examples:

• normalization notes and examples

Week 5: 9/29-10/3

Topics: SQL - data definition, queries

Reading:

• Mon: EN ch 8.1-8.3
• Wed: EN ch 8.4 (don't worry about the references to relational algebra or calculus)

Examples:

• solutions for the first SQL queries handout

Week 6: 10/6-10/10

Topics: SQL queries

Reading:

• Mon: EN 8.5.1-8.5.4
• Fri: EN 8.5.5-8.5.6

Examples:

• solutions for Monday's examples
• solutions for Friday's examples

Week 7: 10/13-10/17

Topics: SQL queries; views

Reading:

• Wed: EN 8.5.7-8.5.8
• Fri: EN 8.7-8.8

Examples:

• solutions for Monday's examples
• solutions for Friday's examples

Week 8: 10/20-10/24

Topics: inserting, deleting, updating data; importing data into tables

Reading:

• Fri: EN 8.6, LOAD DATA INFILE, and mysqlimport (for LOAD DATA INFILE and mysqlimport, skim for the ideas rather than the details)

Week 9: 10/27-10/31

Topics: HTML, PHP, database programming

Reading:

• Mon: EN 26.1-26.3.3; HTML Quick Start (skip section on forms), PHP Language Quick Start (skip section on includes), PHP Local Quick Start
• Fri: EN 9.1; PHP MySQL Quick Start

Optional Reading:

• EN 9.2-9.3 (for more specifics on different approaches to database programming)

Examples:

• all Quick Start examples
• Monday's SQL examples
• euler project #6 (table): euler6.php, source
• euler project #6 (lists): euler6b.php, source

Week 10: 11/3-11/7

Topics: database programming, more HTML and PHP

Reading:

• Wed: EN 26.3.4-26.4, HTML Quick Start (section on forms), PHP Web Quick Start

Examples:

• reservations ordered by sailor: run it, source
• reservations ordered by sailor, with prepared statements: run it, source

Week 11: 11/10-11/14

Topics: database programming, more HTML and PHP; file organization and indexing

Reading:

• Wed: EN 13.1-13.3
• Fri: EN 13.4-13.8 (introduction only); rest of 13.8 and 13.9 is optional

Week 12: 11/17-11/21

Topics: file organization and indexing; relational algebra

Reading:

• Mon: EN 14.1-14.2
• Fri: EN 6.1-6.3, 6.5 (in section 6.5, also think about how you'd express the query in SQL)

Examples:

• summary of physical file organizations

Week 13: 11/24-11/28

Topics: relational algebra

Reading: no required reading this week

Week 14: 12/1-12/5

Topics: query processing

Reading:

• Wed: EN 15.1-15.5.1
• Fri: EN 15.6-15.8

Examples:

• Wednesday's notes
• Friday's notes

Week 15: 12/8-12/12

Topics: query processing in MySQL; project demos

Reading:

• Mon: Optimizing Queries with EXPLAIN (from the MySQL documentation)

Examples:

• Monday's notes
• Wednesday's notes (cost-based optimization), with solutions for examples #3 and #6 [with blocking factor correction]
• EXPLAIN (notes and examples for the EXPLAIN command)

Reading Period & Exams: 12/13-12/19

last updated: --Fri Dec 12 17:27:47 EST 2008--
page owned by: bridgeman@hws.edu