CSC 434 Database Management - 2013 Spring

Class Hours & Location:             T Th 9:30am-10:45am / T: online; Th: ALU106

Home > Course Syllabus > Grades > Resources

Important Links

Scholar 360

BC Catalogue

BC Calendar

Final Exam Schedule

About This Course

(Syllabus / Outline)

Important Notice:

 - Tuesday: Online class / assignments

 - Thursday: Hands-on (in ALU106)

 - Homework due each Thursday in Class

Week

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

Date (From|To)

Topic

Introduction

- Syllabus / Outline

- Student picture

- Resources: google chat, contact me, opportunities, job searching, blog, (google docs).

- Way to Success  

- Homework 1

Ch1: Introduction

<Online>:

- Ch1: Slides / Handout

<In Class>

- Summary Ch1

DB, DBMS, Why use a DBMS;

Relational Model: relation, schema;

Data Independence;

Transactions;

DBMS architecture

- Sample Questions for Q1

- Homework 2

Ch2: ER Model / Conceptual Design

<online>:

- Ch2: Slides / Handout

<In Class>

- Summary Ch2

DB design steps, ER Model (Entities [Set], attributes, Relationship [Set])

- ER examples

- Homework 3

- Quiz1

Ch3: Relational Model / SQL DLL

<Online>

- Ch3: Slides / Handout

<In Class>

- Lab1: Intro. Google Fusion Table 

- Homework 4

Ch3: Relational Model / SQL DLL

<Online>

- Ch3: Slides / Handout

<In Class>

- Summary Ch3

Relational Model, SQL: CREATE TABLE, INSERT, DELETE, UPDATE, PRIMARY / FOREIGN KEY, UNIQUE

- Quiz2

- Homework 5

Ch4: Relational Algebra and Calculus

<Online>

- Ch4a: Slides / Handout

<In Class>

- Q&A for Ch3

- Homework6

- Lab2: 2.4 -> 3.14 -> Access

Ch4: Relational Algebra and Calculus

<Online>

- Ch4b: Slides / Handout

<In Class>

- Summary Ch4

Relational Algebra: Selection, Projection; Set Operations: Union, Intersection, Set-difference, Cross-product; Renaming; Joins (Condition Joins; Equijion; Natural Join); Division; 

Relational Calculus: TRC (Tuple Relational Calculus); DRC (Domain Relational Calculus)

Ch5: SQL DML

<Online>

- Ch5: Slides / Handout

<In Class>

- Midterm Review 

Midterm Exam (View, Download)

(Dropbox)

Ch5: SQL DML

<Online>

- Ch5: Slides / Handout

<In Class>

- Midterm Exam Review

- Summary Ch5

Basic SQL query: SELECT, FROM, WHERE;DISTINCT

Set-manipulation: UNION, INTERSECT, EXCEPT;

Nested queries: IN; EXISTS

Set-comparison: {<, <=, = <>, >=, >}, ANY, ALL

Aggregate Operators: COUNT, SUM, AVG, MAX, MIN

GROUP BY; HAVING Clauses;

Null Values; Integrity Constraints; Triggers 

Ch6: DB Application Development

<Online>

- Ch6: Slides / Handout

<In Class>

- Summary Ch6

SQL in application code: Embedded SQL; Cursors; Dynamic SQL. 

JDBC: Java API: 

Architecture Types: Bridge; Direct translation to native API, non-Java driver; Network bridge; Direction translation to native API via Java driver. 

Steps: Load the JDBC driver → Connect to the data source → Execute SQL statements (p197 6.3) 

SQLJ (SQL-Java): 

Stored procedures:

- Lab 3

Ch7: Internet Applications

<Online>

- Ch7: Slides / Handout

<In Class>

- Summary Ch7

Internet Concepts: Uniform Resource Identifiers (URIs), HTTP

Web data formats: HTML, XML, DTDs

Three-tier architecture (p239 Fig7.8): Presentation tier, Middle tier, Data Management tier 

- Quiz 3

- Review Quiz 3

Ch8: Overview of storage and Indexing

<Online>

- Ch8: Slides / Handout

<In Class>

- Summary Ch8

Data on External Storage: disks, tapes, etc.

File organizations & indexing: heap; sorted; index (clustered index, primary/secondary indexes)

Index data structures: hash-based; tree-based

Comparing File Organization: cost model - heap / sorted / clustered / unclustered tree index / unclustered hash index (p291 Fig8.4)

Indexes and Performance Tuning: Workload; clustered index organization; composite search keys; Index specification.

- Lab 4

Ch12: Overview of Query 

<Online>

- Ch12: Slides / Handout

<In Class>

- Q&A for Homework 

- Summary Ch12

The System Catalog: Stored info.: Cardinality, Size, Index Cardinality, Index Size, Index Height, Index Range

Introduction to Operator Evaluation: 3 Common Techniques: Indexing, Iteration, Partitioning; Access Paths

Algorithms for relational operations: selection, projection, join, etc.

Introduction to query optimization: query evaluation plans; pipelined evaluation; iterator interface

Typical optimizer: alternative plans considered; estimating the cost of a plan.

- Quiz 4

Review

- Final Review

- Make-ups

- Q&A

Senior Exam

Final Exam

Assignments

Homework1:

- Student sheet

- Learning Style Analysis

- Read Chapter 1

Homework2

- Read Chapter 1

- P23: Ex 1.1, 1.3, 1.6, 1.8,1.9

Quiz1

Homework3

- Read Chapter 2

- P52: Ex 2.1, 2.2, 2.4, 2.8 (View)

Dropbox

Lab1

Homework4

- Read Chapter 3

- P95: Ex 3.1, 3.4, 3.5, 3.6 

Quiz2

Homework5

- Read Chapter 3

- P96:  Ex 3.8, 3.12, 3.14, 3.18 

Lab2

Homework6

- Read Chapter 4

- P127: Ex 4.3 (1-11)

Dropbox

Review

Homework7

- Read Chapter 5

- P174: Ex 5.1

Homework8

- Read Chapter 5

- P176: Ex 5.4

Lab3: Ex 5.1: 1-6

(Refs: 97Access; 00Access)

Dropbox

Homework9

-  Read Chapter 6

- P217: Ex 6.1

Quiz3

Homework10

- Read Chapter 7

- P265: Ex 7.1

Lab4

Dropbox

Homework11

- Read Chapter 8

- P300: Ex 8.1, 8.2 

Quiz4

Homework12

- Read Chapter 12

- P418: Ex 12.1

Note

1/8: Class Begin

1/18: Last day for new students to register and add classes

Last day to add a Block I Course

Last day to apply for May graduation

1/21: Martin Luther King Day – No class

1/25: last day for returning, readmitted and transfer students to register and add classes

Last day to drop a class and receive monetary adjustment; here after students will be assigned a “wc” in classes that are dropped

2/7: Summer Internships/Job Fair

11:00 a.m.

2/13: Faculty Development & Student Research Day – No class

2/15: 10:00am Annual Career Fair;

2/21: Resume Writing Workshop 11:00 a.m;

2/26: Last Day to Submit Service - Learning Registration Forms

2/27-3/6: Midterm Exam

2/28-5/10: Early Registration;

3/8: Midterm Grade due

3/11-15: Spring Break – No class

3/19: Founder's Day Convocation 11:00 a.m. HRC Arena

3/29-4/1: Easter Holiday – No class

4/4: Job Search Techniques 11:00 a.m.

4/23: Last day for students to submit Service-Learning Attendance Logs

4/29: Last day to drop a class;

4/29-5/1: Senior Examinations;

5/1: Last day of classes

01/07/13

01/14/13

01/21/13

01/28/13

02/04/13

02/11/13

02/18/13

02/25/13

03/04/13

03/11/13

03/18/13

03/25/13

04/01/13

04/08/13

04/15/13

04/22/13

04/29/13

05/06/13

01/11/13

01/18/13

01/25/13

02/01/13

02/08/13

02/15/13

02/22/13

03/01/13

03/08/13

03/15/13

03/22/13

03/29/13

04/05/13

04/12/13

04/19/13

04/26/13

05/03/13

05/10/13

Subscribe to STEM-CSC