CptS 451 – SPRING 2015
Syllabus
Sakire Arslan Ay
Introduction to Database Systems
Homepage:
The home page for this course is hosted at:
http://www.eecs.wsu.edu/~arslanay/CptS451/
The course announcements, lecture notes, homeworks, and homework/exam solutions will be posted at the
Blackboard portal.
Class Meeting Times and Location:
Tue-Thu 12:00pm- 1:15pm, Sloan 7 (Jan 12—May01)
Instructor:
Name: Sakire Arslan Ay
Office: EME 102D
Telephone: (509)335-4089
E-mail: arslanay@eecs.wsu.edu
Office Hours: Tu, Th, F, 11am-12pm
Teaching Assistant:
Name: Fuat Arslan
Office: Dana 115
E-mail: fuat.arslan@email.wsu.edu
Office Hours: Mon, Wed 1:15PM-2:15PM
Text Book and Reading Materials:
Required Textbooks:
[DMS] Database Management Systems (3rd Edition), Raghu Ramakrishnan, Johannes Gehrke, ISBN-13: 9780072465631 ISBN-10: 0072465638 McGraw-Hill , 2003
- Also known as the “Cow Book”
Recommended Reading:
[DS-CB] Database Systems: The Complete Book (2nd Edition), Hector Garcia-Molina, Jeffrey Ullman, Jennifer
Widom, ISBN: 0131873253 Pearson , 2009
Course Overview:
This course provides students with an introduction to the design of databases and the use of database management
systems for applications. We will cover the design and implementation of traditional relational database systems
as well as advanced data management systems. We will discuss the fundamental principles of databases such as
the (ER) approach to database design, the relational model, relational design theory, abstract query language such
as relational algebra, and programming in SQL. Students will get exposure to how relational database
management systems are used to implement a database. We will also cover core database implementation issues
including storage and indexing, and query processing and optimization. Time permitting; we will also consider
challenges in modern data management systems, including parallel and distributed data management systems, Big
Data management systems, and NoSQL.
Prerequisites: "Cpts 223 Advanced Data Structures", " Cpts 224 - Programming Tools"
Course Format:
The CptS451 class meets twice a week for lectures. Lecture notes will be made available online at Blackboard
(https://learn.wsu.edu). While the lectures are designed to be clear and self-contained, you are strongly
encouraged to read the assigned chapters in the course textbook (Gehrke et al - see above).
1
CptS 451 – SPRING 2015
Syllabus
Sakire Arslan Ay
Outline:
Topics
Overview of Database Systems
Project Overview and JSON Data
Introduction to Database Design – ER Model
Relational Model
SQL Overview: Queries, Constraints and Triggers
Relational Algebra
Database Design Theory and Normal Forms
Database Application Development
Storage and Indexing
Query Evaluation
Query Optimization
NoSQL Databases (if time permits)
DMS Ch 1
Reading Material
DS-CB Ch 1
DMS Ch 2
DMS Ch 3
DMS Ch 5
DMS Ch 4
DMS Ch 19
DMS Ch 6
DMS Ch 8,9,10,11
DMS Ch 12,14,
DMS Ch 15
DS-CB Ch 4
DS-CB Ch 2
DS-CB Ch 6,7,8,10
DS-CB Ch 2,5
DS-CB Ch 3
DS-CB Ch 9
DS-CB Ch 13,14
DS-CB Ch 15,16
DS-CB Ch 15,16
# of Lectures
1
1
2
3
6
2
3
1
3
3
2
2
Grading Scale:
The below percentages are subject to change as circumstances dictate.
Overall Grading:
1. Midterm………………………………………………………...….… 20%
2. Final……………………………………….........……...……..........… 30%
3. Project…………………………………………..……...……......…… 25%
4. Homework assignments………………………………...……......……22%
5. In class quizzes + attendance…………………………...……....………3%
The above percentages are subject to change as circumstances dictate.
100 %
HW and Project Grading:
The weights of the project milestones are as follows:
1. Milestone 1 (ER Diagram, JSON Parsing).…… ……...……....……. 3%
2. Milestone 2 (Relations, Constraints, SQL DDL, Populate DB)……...4%
3. Milestone 3 (Application to search businesses)…...…. ……...……. 13%
4. Milestone 4 (Additional search feature) ……………..……………. ...5%
TOTAL………………..……………………………………………….....25%
The above percentages are subject to change as circumstances dictate.
Homework assignment weights will be announced later.
Letter Grades:
Letter grades will be assigned based on the scale shown below. The scale ranges will be adjusted according to the
average and spread (standard deviation) of the student scores. The below scale assumes class average is 80%.
Letter
Grade
Total
Score
A
A-
B+
B
B-
C+
C
C-
D+
D
F
93% 100%
90% 93%
86% 90%
83% 86%
80% 83%
76% 80%
73% 76%
70% 73%
66% 70%
60%
- 66%
0%
- 60%
2
CptS 451 – SPRING 2015
Syllabus
Sakire Arslan Ay
Homework Assignments:
There will be total 6-7 homework assignments (around every 10 to 14 days). The HW assignments will be
posted on Blackboard. The tentative deadlines for HWs are listed on the course schedule on Blackboard. Please
check the announcements regularly for updates. First few HWs will be submitted as hard-copy and will be due in
class. Later HWs will be submitted electronically on Blackboard. The submission instructions for the HWs will be
provided along with the HW descriptions.
Homework assignments turned in “late” shall be penalized at a rate of 15% per day. The students who have valid
excuses may request extension on HW until one day before the deadline. A student may request at most 2 excused
extensions. All homework and exams must be solved and written independently, or you will be penalized for
plagiarism.
Project:
In your semester long CptS451 project you will gain experience in database modeling, design, loading, querying
and updates. The progress of semester-long project will be measured by 4 milestones. The objectives,
requirements, and deliverables of each milestone are posted in the project description.
All project work must be done independently, or you will be penalized for plagiarism. The instructor and the
TA will be carefully looking into your code.
Project Submission: Unless posted, project documents shall be submitted electronically on Blackboard (one
submission per student). Late penalty is 15% point deduction per day. Late project deliverables may be turned up
to 3 days after the original due date. Exceptions/extensions can be given to students with valid excuse. Students
need to provide evidence for their excuse and must notify the instructor beforehand for the late submission.
Database Access:
You will use MySQL database platform for the course project and HWs. You are allowed to use the standard SQL
functionality and features only. Please check with the instructor if you are planning to use a MySQL specific
feature.
You can download MySQL for free at the link http://dev.mysql.com/downloads/mysql.
Exams:
There will be one midterm and one final. Midterm will cover all material covered until the midterm date. The
tentative midterm date is March 3rd 2015 (see the schedule). The Final Exam will be comprehensive and cover all
of the course material. The majority (75%+) of this exam will focus on the material presented after the mid-term
exam. Both exams will be given in class.
Student Work Load for CptS 451:
CptS 451 is a 3-credit course. The 3-credit designation normally implies that on average the student is expected
to spend 3hrs ("lectures") + 6hrs ("homework+projects+exams") = 9 hours per week working on this course.
Academic Integrity:
WSU definitions and procedures for cases of academic dishonesty are given at the URL:
https://deanofstudents.wsu.edu/default.asp?PageID=4295 . Please read the material at all links at this URL. These
procedures will be followed rigorously. Academic dishonesty in CptS 451 results in a grade of “F” for the course.
All work submitted for grading is to be original. Material submitted that is not original must be cited as described
in technical writing text books.
Students with Disabilities:
Students with Disabilities: Reasonable accommodations are available for students with documented disability. If
you have a disability and may need accommodations to fully participate in this class, please visit the Access
Center (Washington Building 217) to schedule an appointment with an Access Advisor. All accommodations
3
CptS 451 – SPRING 2015
Syllabus
Sakire Arslan Ay
MUST be approved through the Access Center. Additional information can be viewed at the URL
http://drc.wsu.edu
Campus Safety:
The Campus Safety Plan, which can be found at http://safetyplan.wsu.edu, contains a comprehensive listing of
university policies, procedures, statistics, and information relating to campus safety, emergency management, and
the health and welfare of the campus community. The left side bar at this safety plan homepage contains many
important links to safety information.
4