Silicon Valley University 2010 Fortune Drive, San Jose, CA 95131 Tel: 408-435-8989 Fax: 408-955-0887 Email: info@svuca.edu www.svuca.edu Course Syllabus Course Title: Instructor: Date: Course Number: Credit Hours: Course Length: Schedule: Text Book: Course Description: Prerequisite: Co-Requisite: Course Objectives: Database System Principles Professor Dongming Liang Summer 2015 CS520 3 Credit Hours 15 Weeks Saturday 12pm - 3pm Database Systems: The Complete Book (2nd Edition) by Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom Prentice Hall; 2 edition (June 15, 2008) Based on the fundamentals introduced in CS420, this course explores key aspects of database system implementation, focusing on storage structures, query processing, and transaction management. Topics include: secondary storage management, data integrity, index structures, query execution, query processing and query optimization, recovery, concurrency control, and transaction management. CS420 None In this course, students will learn how a relational database management system is built. Students will learn the issues involved in designing efficient database systems, and the strategies, data-structures, and algorithms used in the implementation of such systems. This includes: File organizations Indexes, tree-structured indexing, hash-based indexes External sorting Evaluation of relational operators Relational query optimization Database transaction management Learning Outcomes: Course Learning Outcomes Describe database secondary storage Identify index structures Explain the stages of query execution Understand query processing and optimization Describe transaction management Assessment of Learning Outcomes Explain disk structures for arranging data Understand basic index structures and Btree index Examine how a user query is executed in database engine Explain execution plan generation and optimization strategies Understand deadlock and its prevention Course Outline Week 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Topic Introduction SQL Review Storage structure Index structures Hashing Relational Algebra Query execution Midterm Query processing Query optimization Query optimization Recovery Concurrent control Transaction management Final Examination Reading Assignment Ch6 Ch7 Ch13 Ch14 Ch14 Ch16 Ch15 Ch16 Ch16 Ch16 Ch17 Ch18 Ch19 Instruction Methods: In Class Lectures Grading: 30% 40% 30% 100% Grading Scale: Approximate letter grade range 90 <= A <= 100 80 <= B < 90 70 <= C < 80 60 <= D < 70 F < 60 Grading System: Score Range 98 - 100 92 - 97.9 90 - 91.9 88 - 89.9 82 - 87.9 80 - 81.9 78 - 79.9 72 - 77.9 70 - 71.9 68 - 69.9 62 - 67.9 60 -61.9 Below 59.9 Mid-Term Examination Final Examination Quizzes, Home-works_______ Total Grade A+ A AB+ B BC+ C CD+ D DF GPA 4.3 4.0 3.7 3.3 3.0 2.7 2.3 2.0 1.7 1.3 1.0 0.7 0.0 Policies and Procedures: Eating: Eating and drinking (except water) are prohibited in the classrooms. Students with food may be asked to leave the class. Cell Phones: Students will turn their cell phones off or put them on vibrate mode while in class. They will not answer their phones in class. Students whose phones disrupt the course and do not stop when requested by the instructor will be reported to the Academic Dean. Academic Honesty: All students taking courses in the SVU agree; individually and collectively, that they will neither give nor receive un-permitted aid in examination or other course works that is to be used by the instructor as a basis of grading. Copying or exchanging information for any type of tests and class project will be considered as plagiarism. Students who are caught cheating will be reported to the Academic Dean. Other Classroom Etiquettes: 1. Notify me if you will be late or leave early. 2. Do not engage in any conversation except the class discussions with the instructor. 3. Do not put your heads on the desk. If you will be sleepy, then do not attend the class. 4. Do not read or work on anything except the material in the class. i.e., working on other class materials, reading newspapers, etc. University’s Academic Integrity Policy: For more University’s student’s conduct code, refer to the Student Handbook Add / Drop Policy: Students are responsible for understanding the policies and procedures about add/drops, academic renewal, etc. Students are allowed to add/drop classes twice during the first and second week. For more information on add/drop and refund policies please refer to http://www.svuca.edu/home/refund_policies.html and the announcement page. Additional Information No make-up examination will be given unless there is a catastrophic reason (approved by the Academic Dean). In case that you have a catastrophic reason not to take the exam, let the instructor and Dean know at least one week before the exam. Otherwise no make-up exam will be given. Honor Code: Attendance: Make-up Work: All students taking courses in the SVU agree; individually and collectively, that they will neither give nor receive un-permitted aid in examination or other course works that is to be used by the instructor as a basis of grading. Required. No, unless pre-arranged with the instructor. Resources: All students are encouraged to use library-collected reference books and electronic Journals. You can also use SVU Library On-line Database. Revision Date: 05/04/2015