CS461, Database Systems Course Syllabus Course description CS461 is a database systems course. This course gives an introduction to database management systems, or more generally, to data management at scale. The main focus is on relational databases, but we will also cover object-­‐relational databases, MapReduce, and several other modern data management platforms, including Apache Spark and Pig. The course consists of 4 thematic units. 1. Modeling and design: relational and ER models, normalization 2. Querying: relational algebra and SQL 3. Query execution: indexing, query optimization, transactions 4. A taste of other data management platforms: MapReduce, Apache Spark, Pig, object-­‐
relational databases. Prerequisites: CS 260 and a working knowledge of Java. Required textbook "Database Management Systems", 3rd Edition, by Raghu Ramakrishnan and Johannes Gehrke. ISBN-­‐10: 0072465638, ISBN-­‐13: 978-0072465631. Grading Midterm Exam 20% Final Exam 30% Projects 25% (15% + 10%) Homework assignments 20% (4 x 5%) Participation 5% Total 100% Students will not receive letter grades for individual assignments. Plagiarism Policy Plagiarism is the representation of another's words, ideas or work as one’s own. It is the student’s responsibility to educate himself/herself on what constitutes plagiarism. Drexel University’s Library website offers a tutorial on plagiarism at: http://www.library.drexel.edu/tutorials/plagiarism/plagiarism.html. Academic integrity issues and the rules of conduct at Drexel are discussed in detail at http://www.drexel.edu/provost/policies/academic_dishonesty.asp. All students are responsible for reading and understanding these rules. • Students may not show their solutions to the assignments to other students before the submission deadline. • Students may discuss lecture materials but they may not discuss assignments with their classmates. • Unless otherwise stated, students may not collaborate on assignments. Students with Disabilities If you have any type of a disability that will interfere with your participation and comprehension in this class, or with completion of the assignments, please contact the Office of Disability Services as soon as possible. Students with disabilities requesting accommodations and services need to present a current accommodation verification letter (AVL) to the instructor before accommodations can be made. AVL's are issued by the Office of Disability Services (ODS). This letter must be obtained from ODS and presented to the instructor at the start of the term. ODS does not grant accommodation verification letter after the first week of the term. For additional information, contact the ODC at http://www.drexel.edu/ODS. Schedule (subject to change) Date April 1 April 8 April 15 April 22 April 29 May 6 May 13 May 20 May 27 June 3 Topic Introduction and overview Entity-­‐relationship (ER) modeling Relational model Translating ER models to relational schemas Relational algebra and SQL Database application development Schema refinement and normal forms Midterm exam Transaction processing Storage and indexing Object-­‐relational databases Intro to data mining MapReduce, Pig, Spark Final review Exams (subject to change) Exam Midterm up to and including SQL Final covers all material May 6 TBD Assignments (subject to change) Assignment Homework 1: Relational and ER models Out April 8 Due April 22 Homework 2: Relational algebra and SQL April 22 Homework 3: Normalization, transactions May 6 Homework 4: User-­‐defined types, storage and May 20 indexing Project 1: SQL + Java April 1 Project 2: data analytics May 27 April 29 May 20 May 27 April 15 May 13 June 8