CS 430/630 Database Management Systems

Fall, 2019
MW 7:00-8:15 in W-1-0031

Instructor: Betty O'Neil, eoneil at cs dot umb dotedu
Office hours: MW 3:30-3:45, 5:30-6:45 in M/3/201-20 starting Oct. 28

Syllabus

Course Objectives

The course will introduce fundamental concepts in relational databases, such as: the relational model and relational algebra; the Standard Query Language (SQL); database design theory; conceptual design; database application development; database security.

Prerequisites

Students registering for CS430/630 must have previously completed courses in data structures and discrete mathematics. Also, they are required to have working knowledge of Java and C programming languages, as well as familiarity in using the UNIX operating system.

Topics Covered

Textbooks

  1. R. Ramakrishnan, J. Gehrke (R&G), Database Management Systems, 3rd edition, 2002. Available in .pdf form online.
  2. J. Murach (M), Oracle SQL and PL/SQL for Developers, 2nd edition, 2014. Please purchase a print copy (under $50).
Note: No electronic devices are allowed in open-book exams, so be prepared to print out parts of online books

Recommended book: just published (on Amazon), covers nearly all of R&G topics, plus newer topics: W. Lemahieu, S. vanden Broucke, B. Baesens, Principles of Database Management, Cambridge U. Press, 2018. Videos

Grading

Simple point system. Midterm exam: 100 points, Final exam: 150 points, Assignments: various, about 100 points total. The exams are open-print-books, posted solutions, your own assignment papers, closed electronic devices.

Attendance Policy

Class attendance is strongly encouraged, and students are expected to participate actively in class by asking and answering questions. Occasional classes will have "labs", i.e., practice work in class, with credit for completed papers. In case of missed class, students are responsible to get up-to-date with course materials and announcements available at the class web page www.cs.umb.edu/cs630.

ACCOMMODATIONS: The University of Massachusetts Boston is committed to providing reasonable academic accommodations for all students with disabilities.  This syllabus is available in alternate format upon request. Students with disabilities who need accommodations in this course must contact the instructor to discuss needed accommodations. Accommodations will be provided after the student has met with the instructor to request accommodations. Students must be registered with the Ross Center for Disability Services, UL 211, www.ross.center@umb.edu , 617.287.7430 before requesting accommodations from the instructor.

ACADEMIC CONDUCT: It is the expressed policy of the University that every aspect of academic life—not only formal coursework situations, but all relationships and interactions connected to the educational process—shall be conducted in an absolutely and uncompromisingly honest manner. The University presupposes that any submission of work for academic credit indicates that the work is the student’s own and is in compliance with University policies. In cases where academic dishonesty is discovered after completion of a course or degree program, sanctions may be imposed retroactively, up to and including revocation of the degree. Students are required to adhere to the Code of Student Conduct, including requirements for academic honesty, delineated in the University of Massachusetts Boston Bulletin, found here.

Topics in More Detail

NOTE: Get a Linux account for cs430/630 by running apply for cs630, even if you already have a UNIX/Linux account here. See detailed directions, reachable from www.cs.umb.edu by clicking RESOURCES, looking for the Common section, and clicking Answers to Frequently Asked Questions, then selecting FAQ02. You can get help in S/3/158. This should be done by the end of the first week to list your username for an Oracle account. See the class web page at http://www.cs.umb.edu/cs630. Also read Access to cs.umb.edu systems from offsite.

Here "R&G" means Ramakrishnan and Gehrke, M means Murach. "6pp" means formatted as 6 slides/page
Password for slides is available in class, or by email to eoneil.
Topic Reading
Course Overview and Introduction to Relational Model
Wed., Sept. 4 Lecture01(6pp)  Also see above NOTE about getting accounts.
See DatabaseSetup for more info. 
R&G: Chapter 1 - all, Chapter 2 - 2.1, 2.2, 2.3, Chapter 3 to top of pg. 62, plus subsection 3.2.1 (keys)
M: Chapter 1 to page15
 Relational Algebra
Mon., Sept.9 Lecture02 (6pp)
Wed., Sept. 11 Lecture03 (6pp) Relational Algebra lab, in class
RA Lab Sheet (Solution)


R&G: Chapter 4 - 4.1, 4.2
Intro to SQL
Mon., Sept. 16 Lecture04 (6pp) Queries, DDL, DML
Wed., Sept. 18 Lecture05 (6pp) Constraints, more queries

R&G: Chapter 5 - 5.1-5.3
M: Chapter 1, Chapter 3, 4
M: Chapter 10
SQL Nested Queries
Mon., Sept. 23 Lecture06 (6pp)
R&G: Chapter 5 - 5.4 to (Q8)
M: Chapter 6
SQL Aggregate Queries, etc.
Wed., Sept. 25 Lecture07 (6pp)  
Mon., Sept. 30 SQL Lab, in class (5 points) SQL Lab sheet (Solution)
Wed., Oct. 2 More Aggregate Queries, Null Values, Yelpdb Lecture08 (6pp)
R&G: Chapter 5 - 5.5
M: Chapter 5
SQL Division, Outer Joins, Create Table, insert, update, delete, SQL Constraints
Mon., Oct. 7 RA and SQL Division, JOIN Lecture09 (6pp)
Wed. Oct. 9 Outer Join, More on SQL Constraints Lecture10 (6pp)
R&G: Chapter 5 - 5.6
Chapter 3 - 3.1-3.3
M: Chapter 7. 8, 10
The Entity-Relationship (ER) Model
Wed., Oct. 9 Intro to DB Design, from Murach Lecture10a (6pp)
Mon., Oct. 14 Holiday
Wed., Oct 16 Intro to ER Lecture11 (6pp)
Mon., Oct. 21 ER Lecture12 (6pp)

R&G: Chapter 2 - all except 2.4.5, 2.5.3, 2.5.4, 2.6-2.8; Chapter 3 - 3.5 (up to 3.5.5)
M: Chapter 9
Wed., Oct. 30 Midterm Review (6pp)
Mon,. Nov. 4 Midterm Exam covering above material
Practice Midterm Exam (Solution)

Views
Wed., Oct. 23 Views Lecture13 (6pp)
R&G: Chapter 3: 3.6 and 3.7
M: Chapter 11
Database Application Development - Intro, JDBC, Transactions
Mon., Oct. 28 Intro to DB Application Development Lecture14 (6pp)
Wed., Nov. 6 Lecture15 (6pp)
Wed., Nov. 13 Java Exceptions (6pp) Lecture16 (6pp)
Mon., Nov. 18 Transactions Lecture17 (6pp)
R&G: Chapter 6.1
R&G: Chapter 6.2, 6.3
R&G: Chapter 16 to pg. 529 (Intro Transactions)
Database Application Development - Oracle PL/SQL
Wed., Nov. 20 PL/SQL Lecture18 (6pp)
M: Chapter 13, 15
M: Chapter 14 (transactions in PL/SQL)
Schema Refinement and Normal Forms
Mon., Nov. 25 Intro, Functional Dependencies Lecture19 (6pp)

M: Chapter 9 from pg. 298
R&G:
Chapter 19 - 19.1-19.3 
BCNF and 3NF. Decompositions
Mon. Dec. 2 Normal Forms, BCNF, 3NF, Decompositions Lecture20 (6pp)
Wed., Dec. 4 Lab on FDs and Normalization (4 points)
Normalization Lab Sheet (psc)
R&G: Chapter 19 - 19.1-19.6 Solved Exercises to try: 19.3, 19.5, 19.7
Security and Authorization
Mon, Dec. 9 Lecture21 (6pp)
R&G: Chapter 21
M: Chapter 12
Intro to NoSQL Databases (6pp Lemahieu et al (recommended reference above) has Videos with one for Chap. 11 on NoSQL
Wed., Dec. 11 Final Review (6pp), and teacher evals
Final Exam  6:30-9:30 PM, Wed., Dec. 18 in W01-0031 (our usual classroom) 
Open books, open notes, closed electronic devices.
Practice Final Exam (Solution

Instructor: Prof. Betty O'Neil

TA: Brian Le, Brian.Le002 at umb dot edu

Local Resources
Web Resources