CPS352 Database Systems Syllabus Fall 2012

Transcription

1 CPS352 Database Systems Syllabus Fall 2012 Professor: Simon Miner Fall Semester 2012 Contact: Thursday 6:00 9:00 pm KOSC KOSC 243 Office Hours: Thursday 4:00 6:00 pm and by appointment Blackboard course site + Catalog Description Explores database technology; various data models, query languages, and application program- DBMS interface. Prerequisites: CPS122, CPS221, and MAT230. Course Objectives In general, this course is designed to introduce you to basic database management system concepts and applications. In particular, upon completion of this course, you should be familiar with: 1. The major data models (especially entity- relationship and relational), plus new directions involving NoSQL persistence models. 2. The use of SQL. 3. Design and normalization principles for relational databases, including the various normal forms. 4. Underlying file structures used to implement databases, and their performance implications. 5. Multi- user database concerns such as crash recovery, concurrency control, security, and integrity. 6. Various applications of database systems. Course Texts and Resources Silberschatz, Abraham, Henry F. Korth and S. Sudarshan. Database System Concepts (6 th ed.). (New York: McGraw- Hill, 2011). Sadalage, Pramad J. and Martin Fowler. NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence. (Addison- Wesley: 2012). AVAILABLE ONLINE: Selected tutorial material on SQL as well as documentation for the database system used for homework and projects will be accessible from the Blackboard site. Course Techniques and Procedures This is a survey course, in which we will attempt to gain a general familiarity with a large volume of material. For this reason, textbook reading and problem sets will play a significant role in the course, with a somewhat reduced emphasis on actual programming. Homework exercises and two projects (one a design project and one a programming project using commercial DBMS software) will provide an opportunity for you to gain familiarity with practical application of the theoretical material.

2 Course Requirements and Evaluation 1. You will be expected to read most of the textbooks, as assigned in the topic schedule below. Reading assignments should be completed BEFORE the class session in which the topic is discussed. 2. Seven (7) homework sets will be distributed during the semester and will be due as shown in the course schedule. These will consist mostly of selected problems from the texts, plus exercises using online database tools. All told, these will account for 30% of the final course grade. Set Number Tentative Emphases 1 Fundamental Concepts; The Relational Model; Relational Algebra 2 SQL 3 Relational Database Design and Normalization 4 Database Application Development; DBMS File Structures; Indexes; Efficient Query Processing/Optimization 5 Transactions; Concurrency; Crash Recovery 6 Database Architectures; Parallel and Distributed Databases 7 NoSQL The following guidelines should be observed when doing these homework sets: Homework sets will be due at the start of class on the date indicated. Late homework sets will NOT be accepted. Homework sets must be done on one side only of 8-1/2 x 11 paper, and pages must be stapled in problem- number order. Problems must be numbered, and final answers (where appropriate) should be highlighted. (Homework sets not conforming to these standards will be returned ungraded.) You may work together with another student on homework, provided each of you works on each problem. Where an exercise calls for writing a program, it is sufficient to write it out by hand; you need not enter it into the computer. 3. Structured Query Language (SQL) is the standard language for querying relational databases. For this reason, it is important that you become thoroughly familiar and comfortable with using SQL. Most homework sets will include several questions that can be answered by performing a query on an example database; you will be required to turn in the queries and the answers that you got from them as part of the homework. Learning how to formulate the required queries may require some searching of relevant SQL tutorial resources. 4. During the semester, you will apply the material you are learning to a project in which you will design a database application of your own choice, requiring on the order of a dozen tables. You will be responsible for turning in (1) a description of the requirements for this system; (2) an E- R diagram; and (3) an actual database with simulated data. (You are not responsible for building the application - only for designing the database for it.) Specific requirements for the project will be distributed in class. All parts of this project, together, will be worth 20% of the final course grade. 5. You will complete a major programming project involving the development of a DBMS application using a database design furnished by the instructor. Specific requirements will be distributed in class. This project will be worth 15% of the final grade.

3 6. There will be two take- home examinations (a midterm and a final exam) given as shown in the course schedule below. The midterm exam will account for 15% of the final course grade, and the final exam will account for 20% (for a total of 35%). Exams will be open book, open notes. 7. SUMMARY: 7 Homework sets 30% Database design project 20% Programming project 15% Exams 35% 100% 8. Your final grade will be computed on the basis of a weighted sum of the items listed above. The following are the minimum guaranteed grades for the percentages indicated: 93% - 100%: A 90% %: A- 87% %: B+ 83% %: B 80% %: B- 77% %: C+ 73% %: C 70% %: C- 67% %: D+ 63% %: D 60% %: D- Policy Statement on Extensions and Incompletes 1. Extensions of the due dates for homework or projects will be given in the event of extenuating circumstances (such as illness, personal emergency, etc.) IF you submit a brief written request to the professor as soon as possible after the circumstances arise. This request will be initialed (if approved) and will be returned to you. You must attach it to the piece of work for which the extension was granted. 2. A grade of Incomplete will be given without penalty IF you are unable to complete the course work by the last day of the term due to major illness or other similar emergency. Again, a written request should be submitted. Such a request will only be granted if you are substantially up- to- date with your course work and were making good progress in the course up to the time that the difficulty arose. Of course, you must complete all work for the course by the midpoint of the next semester in accordance with College policy. 3. A grade of Incomplete with a penalty of one letter grade to be applied in the final grade computation MAY be given if you are unable to complete all the course work for reasons other than those noted above. You must make a written request, and your progress in the course, class attendance and participation, etc. will be taken into consideration in determining whether to grant it. Again, you must complete all work for the course by the midpoint of the next semester. Class Attendance and Participation Policy Regular class attendance and participation is an essential component of this course and expected of all students. Class attendance and participation will be recorded. Please come to class having completed the assigned reading for the day and ready to discuss and unpack the material with your instructor and peers. Absences from class will be classified as documented or undocumented. A documented absence is one where written documentation is submitted supporting the absence from class due to circumstances beyond the student s control. An undocumented absence is any other absence, including one that could

4 qualify as documented if proper documentation were submitted. Multiple undocumented absences will impact your final course grade as follows: Each student may take one (1) undocumented absence without penalty. Each subsequent undocumented absence will cause the student s final course grade to be reduced by 3%. Students with more than four (4) undocumented absences will automatically fail the course. Students who arrive more than five (5) minutes late to class more than three (3) times during the semester will have each subsequent late arrival to class counted as a half undocumented absence for that class. A student s participation in class discussions and exercises will be factored into his or her overall course grade. Constructive questions, dialog, and feedback on the course subject matter is welcomed and encouraged during class time, and the instructor will take each student s participation in class into account when assessing the student s final grade. If two students score identically on homework assignments, projects, and exams, but one of them consistently makes positive contributions to class discussions while the other does not, the student with steady class participation will receive a higher grade for the course. Students with Disabilities Gordon College is committed to assisting students with documented disabilities (see Academic Catalog Appendix C, for documentation guidelines). A student with a disability who may need academic accommodations should follow this procedure: 1. Meet with a staff person from the Academic Support Center (Jenks 412 x4746) to: a. Make sure documentation of your disability is on file in the ASC, b. Discuss the accommodations for which you are eligible, c. Discuss the procedures for obtaining the accommodations, and d. Obtain a Faculty Notification Form. 2. Deliver a Faculty Notification Form to each course professor within the first full week of the semester; at that time make an appointment to discuss your needs with each professor. Failure to register in time with your professor and the ASC may compromise our ability to provide the accommodations. Questions or disputes about accommodations should be immediately referred to the Academic Support Center. See Grievance Procedures available from the ASC.

5 Tentative Schedule of Topics Date Topic(s) Reading R 8/30 R 9/6 Course Introduction; DBMS Fundamentals The Relational Data Model; Relational Algebra; Class Presentations/Discussions of Design Project Requirements Silberschatz et. al., Ch. 1 Silberschatz et. al., Ch. 2, 6.1 Homework / Exams / Projects Due Start Design Project DESIGN PROJECT REQUIREMENTS; Start Homework 1 R 9/13 SQL Silberschatz et. al., Ch. 3-5 HOMEWORK 1 R 9/20 R 9/27 Entity Relationship Modeling; Database Design Database Design (continued); Normalization; Class Presentations/Discussions of Design Project ER Diagrams Silberschatz et. al., Ch. 7 HOMEWORK 2 Silberschatz et. al., Ch. 8 DESIGN PROJECT E- R DIAGRAMS R 10/4 Database Application Development Silberschatz et. al., Ch. 9 HOMEWORK 3; Exam I Distributed R 10/11 File Structures and Indexes Silberschatz et. al., Ch R 10/18 R 10/25 (Quad Break) Class Presentations/Discussions of Design Project; Query Processing Strategies and Optimization Silberschatz et. al., Ch R 11/1 Transactions: Crash Recovery Silberschatz et. al., Ch. 14, 16 EXAM I DESIGN PROJECT DATABASE DESIGN, IMPLEMENTATION; Start Programming Project HOMEWORK 4 R 11/8 Concurrency Silberschatz et. al., Ch. 15 PROGRAMMING PROJECT PART I R 11/15 R 11/22 Database Architectures; Parallel and Distributed Databases (Thanksgiving) Silberschatz et. al., Ch HOMEWORK 5 R 11/29 NoSQL Sadalage & Fowler, Ch. 1-7 HOMEWORK 6 R 12/6 NoSQL (continued) Sadalage & Fowler, Ch PROGRAMMING PROJECT PART II R 12/13 Data Warehousing and Mining; Information Retrieval Silberschatz et. al., Ch R 12/21 (Final Exam due at 3:00 pm) EXAM II HOMEWORK 7 Exam II Distributed