CS 430/630 Database Management Systems

Fall, 2017

MW 7:00-8:15 in W-2-200 (changed from S-2-003A on Sept. 5)


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.


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


R. Ramakrishnan, J. Gehrke (R&G), "Database Management Systems", 3rd edition. Available in .pdf form online.
J. Murach (M), "Oracle SQL and PL/SQL for Developers", 2nd edition. 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


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 at:  http://www.umb.edu/life on_campus/policies/community/code.

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 at  https://www.cs.umb.edu/sp/resources/other/faqs/#FAQ02, 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. 6 Lecture01(6pp)  Also see above NOTE about getting accounts.
Friday, 11:30am: Oracle accounts have been set up for those with class accounts already. 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. 11 Lecture02 (6pp) Intro

Tues., Sept. 12 1:30pm: Created more Oracle accounts
Wed., Sept. 13: Lecture03 (6pp) Queries, in-class lab (solution) (3 points)
Thurs., Sept. 14 2pm: created more Oracle accounts
R&G: Chapter 4 - 4.1, 4.2
Mon., Sept. 18 Lecture04 (6pp) Intro
Tues., Sept. 19: Created mysql accounts on pe07
Wed., Sept.20: Lecture05 (6pp) Queries
R&G: Chapter 5 - 5.1-5.3
M: Chapter 1, Chapter 3, 4
M: Chapter 10
SQL Nested Queries
Mon., Sept. 25 Lecture06 (6pp)

R&G: Chapter 5 - 5.4 to (Q8)
M: Chapter 6
SQL Aggregate Queries
Wed., Sept. 27 Lecture07 (6pp)

SQL Lab Mon., Oct. 2 (5 points), in class
Lab Sheet (Solution)

More on Aggregates, Nulls
Wed., Oct. 4 Lecture08 (6pp)
R&G: Chapter 5 - 5.5
M: Chapter 5
Division in Relational Algebra and SQL
Wed., Oct. 11 Lecture09 (6pp)
R&G: Chapter 4 - 4.2.5, Chapter 5 - 5.4 Q9 on page 150
Outer Joins, Create Table, insert, update, delete, SQL Constraints
Mon., Oct. 16 Lecture10 (6pp)
R&G: Chapter 5 - 5.6
Chapter 3 - 3.1-3.3
M: Chapter 7. 8, 10
The Entity-Relationship (ER) Model
Mon, Oct. 16 Lecture10a (6pp) Intro to DB design from Murach
Wed., Oct. 18 Lecture11 (6pp) R&G Intro ER
Mon., Oct. 23 Lecture12(6pp) ER
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. 25 Lecture13(6pp) Views
R&G: Chapter 3: 3.6 and 3.7
M: Chapter 11
Midterm Review
Mon, Nov. 6. MidtermReview (6pp
Midterm Exam (Wed., Nov. 8)

Exam is open print books, notes, posted materials, closed electronic devices.
Practice Midterm Exam (Solution)  Makeup Midterm Exam Solution

Database Application Development - Intro, JDBC, Transactions
Mon., Oct. 10 Lecture14(6pp) DB Apps Intro
Wed., Nov. 1 Lecture15_linq (6pp) .NET DB Apps, Lecture15 (6pp) JDBC
Mon, Nov. 13 Lecture 16 (6pp) JDBC, homework 4 discussion
Wed., Nov 15 Lecture 17 (6pp) Transactions
Note: no class Wed., Nov. 22

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
Mon., Nov. 20 Lecture 18 (6pp) Intro to PL/SQL
Mon, Nov. 27 Lecture 19a (6pp) Intro to PL/SQL: Murach Chap. 13
Lecture 19b (6pp) PL/SQL transactions, stored procedures: Murach Chaps 14,15

M: Chapter 13, 15
M: Chapter 14 (transactions in PL/SQL)
Schema Refinement and Normal Forms
Wed., Nov. 20 Lecture 20 (6pp) Intro, FDs
M: Chapter 9 from pg. 298
Chapter 19 - 19.1-19.3 
BCNF and 3NF. Decompositions
Mon., Dec. 4 Lecture 21 (6pp) Normalization Theory
Wed., Dec. 6 Normalization Lab (4 points) Lab (Solution)
R&G: Chapter 19 - 19.1-19.6 Solved Exercises to try: 19.3, 19.5, 19.7
Security and Authorization
Mon., Dec. 11 Lecture22 (6pp) Lecture22a (6pp) SQL GRANT command, etc.
R&G: Chapter 21
M: Chapter 12
If time, intro to GraphQL, a new query language "for your API", i.e. your REST web service API. Try it out on the Star Wars API (SWAPI), everything about the movies:characters, spaceships, species, people, films etc. Intro at http://graphql.org/
Wed., Dec. 13 Course Evaluation. Final Exam Review (6pp)
Final Exam: Wed., Dec. 20, 6:30-9:30 in W-2-200
Practice Final Exam (Solution)

Instructor: Prof. Betty O'Neil

TA: Mohammad Hadianpour