IEOR 215: Analysis and Design of Databases

Fall 2006 Syllabus

Prof. Ken Goldberg, UC Berkeley
Fall 2006


Lecture: MW 5-6, 3108 Etcheverry Hall
Lab: F 11-12, 1173 Etcheverry Hall
Web Page: www.ieor.berkeley.edu/~goldberg/

Professor Ken Goldberg
4189 Etcheverry Hall
goldberg @ieor.berkeley.edu
Office Hours: MW 1:15-2pm, or by appointment

Course Description:

In this graduate course, we focus on the systematic design of databases and interfaces for commercial and industrial applications. Lectures focus on the relational database model, where a given set of data attributes can be arranged into many alternative designs. We use Chen's Entity-Relationship model to represent these alternatives and Normalization Theory to evaluate and improve designs. We introduce the relational algebra and SQL query languages. Student teams will complete a small Research Project on a current topic in information technology. Student teams will design and implement a relational database in the lab. To supplement the textbook, we will read papers and discuss advanced topics.

Microsoft (MS) Access is a commonly used commercial database program available on the IEOR lab machines. We expect you to learn this largely on your own, at your own pace, using the Lab Handouts and Quizzes available on the 215 website. General questions on MS Access will be included in the midterm and final. MySQL is a commonly used open source SQL database. PHP is a language for accessing MySQL through the web to make online databases. More details on this will be given in the labs.

I respect and will accommodate religious beliefs, disabilities, and other special circumstances. Please contact me in person with advance notice so that we can plan accordingly.

I welcome constructive criticism. Please email me with feedback on the course, teaching and format at any time during the term.

Teaching Assistant:
Xingwei Wu
E-mail: xingwei@berkeley.edu
Office Hours: Wed 1-3pm, 1116 Etcheverry
 
Graders: TBA

Homeworks and Lab Quizzes:

Hardcopies will be collected in Class. Sorry, but due to class size we cannot accept emailed homeworks or quizzes. If you miss class for any reason, Mark LATE [DATE and TIME] on top with explanation, and put into grader's mailbox on 4th Floor Etcheverry Hall. To discuss homework or lab grades, please contact the Teaching Assistant first. 

Lab Adminstrator:
Jay Sparks
sparks@ieor.berkeley.edu
Textbook (required):
Fundamentals of Database Systems.
R. A. Elmasri and S. B. Navathe, Fourth Edition: Benjamin/Cummings, 2003.
NOTE: be sure to get the Fourth Edition.
          Other required readings will be handed out in class.
Software Reference (not required, available from Amazon.com):
S. Roman, Access Database: Design and Programming. 2nd edition, O'Reilly Press, 1999.

Grading based on:

10% Class Participation, Homework

20% Team Project 1 (Access Database Design)

15% Team Project 2 (PHP/MySQL Database Design)

35% MidTerm Exam

20% Final Quiz

 

                   Tentative Schedule (check website for updates!)

Lecture Date

Topic

Lab Date

Lab

Aug 28, Aug 30

Entrance Exam, Introduction

Sep 1

Lab 1: Microsoft Access (MSA) Intro

Sept 4, 6

(Labor Day), Relational Modelling

Sept 8

Access Lab 2: MSA-Tables

Sept 11, 13

Relational Modelling, Team Assignments

Sept 15

Access Lab 3: MSA Relationships

Sept 18, 20

Relational Algebra, Proj 1 Proposals Due

Sept 22

Team Meetings

Sept 25, 27

Relational Algebra

Sep 29

Access Lab 4: MSA Forms and Reports

Oct 2, 4

Relational Algebra

Oct 6

Access Lab 5: MSA Forms Plus

Oct 9, 11

SQL

Oct 13

Access Lab 6: MSA Macros-Modules-Internet

Oct 16, 18

Structured Query Language

Oct 20

Project 1 Presentations

Oct 23, 25

Project 1 Presentations

Oct 27

Access Lab 7: MSA Queries-SQL

Oct 30, Nov 1

Normalization Theory

Nov 3

MySQL-PHP Lab 1

Nov 6, 8

Review, Mid-Term

Nov 10

MySQL-PHP Lab 2

Nov 13, 15

Normalization Theory

Nov 17

MySQL-PHP Lab 3

Nov 20, 22

Normalization Theory

Nov 24

Thanksgiving Holiday

Nov 27, Nov 29

Normalization Theory

Dec 1

Team Meetings

Dec 4, 6

Final Quiz (Dec 6)

Dec 8

--------------

     Dec 12      (3:00-5:00PM)

Project II Presentation

 

 

 

Assignments & Due Dates (tentative)

Assignment

Assigned Time

Due Time

 HW 1 

13 Sep, 2006

  20 Sep, 2006

HW 2 

20 Sep, 2006   27 Sep, 2006

HW 3

27 Sep, 2006   9 Oct, 2006

HW 4

4 Oct, 2006    25 Oct, 2006

HW 5

25 Oct, 2006    1 Nov, 2006

HW 6

15 Nov, 2006    29 Nov, 2006

 

Class Home Page