CS 434 Syllabus


Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

CS 434 Syllabus

  1. 1. COURSE SYLLABUS CS 534 ADVANCED DATABASE MANAGEMENT SYSTEMS Spring 2010 PART I: COURSE INFORMATION CATALOG DESCRIPTION Study of advanced database management system topics such as programmatic SQL, database administration issues, object databases, distributive databases, semi-structured data and XML, and data warehousing. Prerequisite: CS 434 or consent of instructor. OVERVIEW This is an elective course in the computer science. It reviews and reinforces some of the basic topics that are usually covered in an undergraduate database management systems (DBMS) course, like ER (class) diagrams and transactions, and covers other DBMS topics that are more advanced or specialized. These topics are selected by the instructor and may include advanced database modeling and design, object DBMSs and object-relational DBMSs, distributive DBMSs, web technology and DBMSs, semi- structured data and XML, the Open Database Connectivity (ODBC) standard, and data warehousing concepts including OLAP and data mining. The course is very broad-based with the objectives of ensuring that students become knowledgeable of current DBMS technology that is available to address today’s database management needs and aware of current areas of database research. Assignments are given to allow students to gain hands-on experience with certain of the topic areas, e.g., to create and access an object database using Object Store. OBJECTIVES Specifically, students who pass this course will learn: 1) how current DBMS technology can be used to store information into relational, object-oriented (OO), and XML databases; 2) how this information is organized via relationships that have specific semantics that must be maintained by the database system; 3) how to model a database using UML class diagrams and how to map this model into relational, OO, and XML databases; 4) how to use triggers and stored procedures in SQL Server; 5) the implementation of a relational database in SQL Server using transactions and triggers and an OO database in OR+ (an enhanced version of Object Store); 6) the basic terminology, concepts, and functionality inherent in a number of subject areas related to DBMSs including programmatic SQL, database security, transaction management, and query processing. 7) the basic terminology, concepts, and functionality inherent in a number of current and emerging trends related to DBMSs including OO DBMSs, object-relational DBMSs, distributed DBMSs, mobile databases, Online Analytical Processing (OLAP), data warehousing, and data mining. TEXTBOOK(S) AND MATERIALS Thomas Connolly and Carolyn Begg, Database Systems: A Practical Approach to Design, Implementation and Management, Fourth or Fifth Edition, Addison-Wesley, 2005 or 2010. B. K. Ehlmann, Object Relationship Notation (ORN) for Database Applications: Enhancing the Modeling and Implementation of Associations, Springer Science+Business Media, LLC, New York, NY, 2009. REFERENCES C.J. Date, An Introduction to Database Systems, Eighth Edition, Addison-Wesley, 2004. J. Hoffer, M. Prescott, H. Topi, Modern Database Management, Ninth Edition, Pearson Prentice-Hall, 2009. H. Garcia-Molina, J. D. Ullman, and J. Widom, Database Systems: The Complete Book, Second Edition, Prentice-Hall, 2009. D. M. Kroenke, Database Processing, 9th Edition dition, Prentice-Hall, 2004. G. Riccardi, Principles of Database Systems with Internet and Java Applications, Addison Wesley, 2001. G. Riccardi, Database Management with Web Site Development Applications, Addison Wesley, 2003. R. Stephens, Visual Basic.Net Database Programming, Que Publishing, 2002.
  2. 2. PART II: CLASS INFORMATION Section: CS 534 001 TTh 6:00 - 7:15 PM EB 0012 (Web Page: www.cs.siue.edu/behlman/Classes/cs534/) CS 490 003 Instructor_________ Office__ Phone __ E-mail__________ Office Hours__________ Dr. Bryon K. Ehlmann EB 3070 650-3348 behlman@siue.edu Tu 4:45 PM – 5:45 PM W Th 11 AM – 12:30 PM or by appointment EXPECTATIONS AND RULES Attendance Class attendance is expected. To do well in this course, you must attend class. Ten percent of your grade in based directly on class participation, which cannot occur when you are not in class. You will be assigned to a group and occasionally group exercises will be assigned to be worked on in class. If you are not present, you will not receive any credit for this work. Also, test questions will pertain to material that is only covered in class. And, finally, assignments and the contents of upcoming tests are discussed in class. You are expected to be present for the first class even if you are not yet properly registered. And you are expected to be present for the scheduled final examination period. Any airline reservations should be made with this in mind. If you must miss a class, you are responsible for the assignments given and the information discussed during that class. You should contact me or another student ASAP for assignments. Make-up tests will only be given when missed because of excused absences. If you must miss a test, contact me IN ADVANCE, if possible, or ASAP for arrangements to make it up. Acceptable excuses include major illnesses, funerals, or university-sponsored events, and you must provide written proof. Exercise and Project Assignments Critical to your success in this course and in your career in CS is the amount of independent effort you devote outside of class to solving assigned exercises and developing group project work products and the level of understanding that you achieve. Policies relevant to these assignments are designed to encourage independent effort and understanding. Do not copy another student's work, in whole or in part. Do not give your work to another student. Work turned in by two or more students that is clearly the result of a single effort will be given the grade of 0. Therefore, guard your work from other students. Your grade may be in jeopardy! Also, the university policy on plagiarism will be enforced. A copy of this policy is available at the office of the Dean for Academic Affairs. I will be happy to discuss homework assignments with you. Other students can also explain their solutions and insights without giving you their work verbatim. Class Notes You are encouraged to print out the notes that I will be covering in class. The notes for each class can be accessed from the class directory via my web page. Often these notes will contain questions. Fill in the answers based on class discussion or the textbook. Incomplete Grades and Withdrawal No incomplete grades will be given except for extended illness or other tragic circumstances. Miscellaneous Assigned exercises and project work products must be turned in on the time and date due. They are graded on a 20 basis. You should keep all graded tests and assignments that are returned to you. They can be used to resolve any problems that might arise with grades not being properly recorded in my grade book. PERFORMANCE EVALUATION (GRADING) You will be required to demonstrate achievement of the course objectives given previously through quizzes, exams, assigned exercises, a group project, and a research topic paper and presentation. Examinations Two examinations will be given, a midterm and a final. The Class Schedule includes the dates for these exams. The exams will test your knowledge of the concepts, terminology, and techniques discussed in class. Test questions will be developed from instructor notes, which are made available in the class web directory, the group exercises worked in class, your group database project, and quiz questions given for the research topic presentations (see below).
  3. 3. In-class Team Exercises The class will be divided into teams of four or five students. A number of exercises involving database design and development will be given for teams to work on during class. Generally, when exercise results are collected and graded, the grade given will be worth 1% of your final grade. You must be present to have your name placed on any work product that your team submits for evaluation. Individual Exercises A couple of individual exercises will be given to aid in your understanding of advanced data modeling concepts. Project The team to which you are assigned will design a small database application and implement the database as a relational database and an object database. The relational implementation will require the use of transactions and triggers. Your team will select an application (with my approval) based on given guidelines and submit work products resulting from the database development process. You will be graded on the work products submitted by your team. Due dates for various work products are given in the class schedule. Team Peer Evaluations and Team Effort At the end of the semester, you will evaluate the quantity and quality of your effort in working with your team on in-class team exercises and project assignments as well as the efforts of each of your teammates. You will be graded on how well you do these evaluations and on the evaluations you receive, which should reflect how well you work as a team member. Research Topic Paper, Presentation, and Presentation Quizzes You will select a topic in database management systems of interest to you on which to do additional research and study. A number of topics will be suggested. You must obtain my approval of your topic before you proceed. The products of your research will be a topic paper and a short presentation. Your paper is due one week prior to the first date on which presentations are to begin. (A point will be deducted for each day the paper is late.) The paper is graded on a 20 point basis. The paper must be single-spaced in Times 12 pt. font with one inch margins. It must make use of (but not plagiarize!) and reference at least three sources, one of which may be the textbook if the topic of the paper is covered in the textbook. References to Web sites must include a description of the site and its owner as well as the URL. The paper must be five to seven pages in length not counting the references and any figures or tables. The paper should be organized as follows: title; author; brief introduction (section 1); main body of paper (sections 2, ...); conclusion (last section); references, given in order of reference; and, lastly, figures and tables with numbers and captions, given in order of reference. Number your references and reference them in your paper using brackets, e.g., []’s. You must turn in a printed copy of the paper and e-mail me an electronic version in .doc or, preferably, .pdf format. All papers will be placed into the class directory. Your presentation should be based totally on your paper and will be given on one of the dates scheduled for topic presentations (see Class Schedule). A date will be assigned to you based on the order in which general topic areas will be presented and the proper sequence of your topic within its general topic area. The presentation must be between twenty-five and thirty minutes in length. Points will be deducted for presentations that are too short or too long. Five additional minutes will be allocated for questions and answers and one minute for a quiz. Your presentation must be placed in your drop box at least two hours prior the the beginning of class. All presentations received will be placed into the class directory before the Final Exam. The third last slide of your presentations should ask if there are “Questions?”. The second last slide of your presentation must present a short quiz consisting of three multiple choice questions. These questions must provide five answer choices and should relate to the most important knowledge that the class should have gained about your topic from your presentation. After the question and answer period is over, give your quiz. The students will have about one minute to answer the questions. You are being trusted not to reveal your quiz or the answers to your questions to any of your classmates prior to your presentation. After student answer sheets have been collected, you may reveal the last slide of your presentation, which should be exactly like the previous slide except that the correct answers are given in bold font. Hopefully, the quiz should add a bit of spice (and fun?) to your presentation by encouraging students to pay more attention and perhaps ask some questions. The major goal of your presentation should be to teach the class something significant about your topic within your allotted time. You must make appropriate use of PowerPoint in making your presentation. Your presentation will be graded based on its length (weight ≈10%); how well you have used your allocated time to teach the class something significant about your topic that they can remember (≈30%); the knowledge you display on your topic (≈30%); your presentation style (≈10%); and the quality of your quiz—i.e., not too trivial yet not too hard and questions that are correct, unambiguous, can be answered based on your slides without the need for note taking, and suitable to be included on the final exam. (≈20%)
  4. 4. Other Factors Effecting Final Grade Class participation (CP) involves attendance, contribution to class discussion and group efforts, and relevant conduct both in and out of class. I will track attendance by occasionally taking roll, usually at the beginning of class; by noting which students did not participate in a group exercise; and sometimes by simply missing your presence. Final Grade Determination The activities described previously will contribute to the determination of your final grade in accordance with the following weights: Tests 45% Midterm 25% Final 20% Presentation Quizzes 5% In-class Group Exercises* 3-8% Individual Exercises 2% Group Database Project* 16% Conceptual Model (Phase 1) 2% ORN Simulator Model (Phase 2) 2% Relational Implementation(Phase 3) 6% * - All members of a group receive the same grade provided they contribute. Object Implementation (Phase 4) 6% † - Grade is given from 0 – 100% based on the quantity and quality of your group Group Peer Evaluations 1% effort and your ability to work within a team. Little effort on group assign- Group Effort† 3% ments, consistently producing work that is of poor quality, and/or displaying Research Topic 20% behavior detrimental to the team effort can result in a grade of 0. Alternatively, Paper 10% contributing one’s fair share (or more) to the group effort, producing excellent Presentation 10% work, and being a team player (or leader) should result in a grade of 100. The Other Factors (CP) 0-5% grade is based your peer reviews and my in-class and out-of-class observations. ORN Additive Exer. Phase 3B (extra credit)* 3% Final grades will be determined according to the following grade assignment scale for the percentage earned of the weighted total possible points: A 90 - 100% B 80 - 89% C 70 - 79% D 60 - 69% F 0 - 59% At the end of the semester, grades may be "curved" slightly based on 1) the highest overall grade average that has been achieved in the class, 2) my perception of the difficultly of exams and exercises, 3) the relative performance of the class as measured against classes that I have previously taught, and 4) the distribution and clustering of grades. Such curving, if applied, would have the effect of slightly lowering the percentages given above for each letter grade. I will give an example of the approximate curving strategy that I sometimes use. Suppose that at the end of the semester the highest overall percentage average achieved by any student is 95 and assume that this is roughly consistent with past semesters. This indicates (given my teaching deficiencies, over inflated expectations, etc.!) what is possible. IF I choose to raise this score to 100, I multiple by 1.06. I then multiply everyone's overall average by 1.06 to obtain an "adjusted average". I apply the above grade scale to this adjusted average to assign letter grades.
  5. 5. CLASS SCHEDULE Below is the anticipated class schedule showing topics to be covered (including relevant textbook chapters) and examination dates. You will be given at least one week's notice if any of examination dates change. DS designates the Database Systems text by Connolly and Begg (4th or 5th Edition), DS-5 designates the Database Systems text (5th Edition), DS-4 designates the Database Systems text (4th Edition), and ORN for DA designates the Object Relationship Notation (ORN) for Database Applications text by Ehlmann. Target Week Date Activities 1 1/12 Overview of Class, Review of Databases (Chap. 1 of DS) 1/14 Review of Database Models (Chap. 1 of ORN for DA, Section 2.3 of DS) 2 1/19 Review of UML Class Diagrams (Section. of ORN for DA, Chaps. 12 & 13 of DS-5 [11 & 12 of DS-4]) 1/21 Conceptual Database Design (Chap. 16 of DS-5 [15 of DS-4]) 3 1/26 Advanced Association Semantics and the ORN Simulator (Chaps. 2 & 3 of ORN for DA) 1/28 Introduction to Association Patterns (Chap. 4 of ORN for DA), Exercises in Data Modeling 4 2/2 Exercises in Data Modeling 2/4 Exercises in Data Modeling, Mapping a Conceptual Design to a Relational Database (Chap. 17 of DS-5 [16 of DS-4]), DB Project Phase 1 due 5 2/9 Mapping a Conceptual Design to a Relational Database (Chap. 17 of DS-5 [16 of DS-4]) 2/11 Using SQL Server T-SQL, Intro to ORN Additive (Chap. 6 & Sect. 8.1 of ORN for DA), DB Project Phase 2 due 6 2/16 T-SQL Triggers and Stored Procedures, DB Project Phase 3a due 2/18 Object Databases (Chaps. 27 & 28 of DS-5 [25 & 26 of DS-4]), DB Project Phase 3b due 7 2/23 Object Databases (Chaps. 27 & 28 of DS-5 [25 & 26 of DS-4]) (Possibly a Database Development Lab) 2/25 Mapping a Conceptual Design to an Object Database (Sect. 28.2.6 of DS-5 [27.2.6 of DS-4]) DB Project Phase 3c due 8 3/2 Example OR+ Application (Sect. 28.3 of DS-5 [Chap. 27 of DS-4], Chap. 7 & Sect. 8.2 of ORN for DA), Overview of Project Phase 4 3/4 Mid Term Examination (Chaps. 1 - 2, 12 - 13[11 -12], 16 - 17[15 - 16], 27 – 28 [25 – 27], Project Phases 1 – 3) 9 Spring Break 10 3/16 Review of Mid Term Examination 3/18 Example OR+ Application (and Makefiles), DB Project Phase 3d due 11 3/23 Semistructured Data and XML (Chap. 31 of DS-5 [30 of DS-4]) 3/25 Semistructured Data and XML (Chap. 31 of DS-5 [30 of DS-4]) 3/26 Topic Papers Due by noon, Last day to withdraw with W grade 12 3/30 Topic Presentations, Instructor, #26 & 27, DB Project Phase 4 due 4/1 Topic Presentations, Instructor, #29 13 4/6 Topic Presentations, #25 4/8 Topic Presentations, #7, #18 14 4/13 Topic Presentations, #19, #20 4/15 Topic Presentations, #21, #22 15 4/20 Topic Presentations, #12, #13 4/22 Topic Presentations, #14, #15 16 4/27 Topic Presentations, #4, #6 4/29 Topic Presentations, #11, #23 17 5/4 Tuesday, 6:30 - 8:10 PM, Final Examination (Chap. 31[30], XML Database, Topic Presentations, Project Phase 4)