City University of Hong Kong. Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015

Transcription

1 City University of Hong Kong Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015 Part I Course Title: Database Systems Course Code: CS3402 Course Duration: One Semester No. of Credit Units: 3 Level: B3 Medium of Instruction: English Prerequisites: (Course Code and Title) CS2310 Computer Programming or CS2311 Computer Programming or CS2313 Computer Programming or CS2331 Problem Solving and Programming or CS2332 Object-Oriented Programming or CS2360 Java Programming or CS2363 Computer Programming or CS2372 Fundamentals of Programming or equivalent Precursors: (Course Code and Title) Nil Equivalent Courses: (Course Code and Title) CS3462 Introduction to Database Systems Exclusive Courses: (Course Code and Title) Nil Part II 1. Course Aims: This course aims to provide fundamental understanding of database design principles, implementation and management in a single-site environment. 1

2 2. Course Intended Learning Outcomes (CILOs) Upon successful completion of this course, students should be able to: No. CILOs Weighting 1. write SQL queries to retrieve information from a database proficiently; 2. identify and perform the steps involved in the design of a database; 3. implement and critique the design in a relational database management system; 4. describe the principles of transactions and concurrency control. 3. Teaching and learning Activities (TLAs) (designed to facilitate students achievement of the CILOs) Teaching pattern: Suggested lecture/tutorial/laboratory mix: 2 hrs. lecture; 1 hr. tutorial. Based on the course ILOs, the teaching/learning activities of this course may include: ILO No TLAs Hours/week CILO 1, 2 and 4 Lecture: The instructor will explain the course material in detail. Lectures support ILOs 1, 2, and 4. and 4 CILO 1 and 3 Assignment: Each student is required to independently work on 2-3 assignments. Each assignment contains several questions designed to help students consolidate the concepts/algorithms learned. This learning method supports ILOs 2 and 4. Hands-on practice: The instructor will arrange tutorials in labs where each student can practice database operations on actual database management systems (e.g., Oracle). This learning method supports ILO 1. Project: Each student is required to complete and implement a database design for a concrete application. In such a project, a student needs to draw the ER diagrams for the application, convert the diagrams to relational tables, perform the necessary normalization, and implement the final tables in a database management system. This learning method supports ILOs 2 and 3. 2

3 4. Assessment Tasks/Activities (designed to assess how well the students achieve the CILOs) The Course ILOs are assessed using the following approach: ILO No Type of assessment tasks/activities Weighting CILO 1 Write SQL queries to extract information from a database proficiently. Coursework: Students may be required to finish several designated SQL tasks in some lab sessions, or may be tested on SQL during in-class tests. Exam: Students will be given a practical scenario including a set of table schemas. They will be asked to write SQL queries to retrieve tuples satisfying various predicates. They may also be given some SQL queries, and requested to explain in English what kind of tuples are extracted by each query. Remarks CILO 3 CILO 4 Identify and perform the steps involved in the design of a database. Coursework: Students ability of designing a database will be evaluated by the quality of her/his design in the project. Exam: Students will be given an unnormalized table and a set of functional dependencies, and are required to decompose the table into normalized relations in BCNF/3NF. They may also be requested to create an ER-diagram that reasonably models a certain scenario, and to convert the diagram into relational tables. Implement and critique the design in a relational database management system. Coursework: This objective will also be assessed through the project. In particular, students are expected to capture all the integrity constraints specified in the project. Furthermore, students should be able to judge if an implementation of the design is efficient, i.e., whether it incurs low update/query overhead or not. Understand the principles of transactions and concurrency control. Exam: Students will be given several threads, and required to work out a schedule of executing the operations in these threads according to a concurrency control protocol. 3

4 It is worth mentioning that the types of questions in the final exam are versatile, and may include types that are not mentioned earlier. However, in any case, all questions will aim at demanding students to demonstrate that they have adequately fulfilled the above ILOs. 5. Grading of Student Achievement: Examination duration: 2 hours Percentage of coursework, examination, etc.: 40% CW; 60% Exam Grading pattern: Standard (A+AA- F) For a student to pass the course, at least 30% of the maximum mark for the examination must be obtained. Part III Keyword Syllabus: Database design methodology: entity-relationship model, functional dependency, normalization, data definition language. Query Language: SQL, relational algebra, query by example. Data model: relational model. Database management issues: integrity, trigger, user constraint, security. Transaction management: ACID properties, concurrency control, serializability, locking protocols, deadlock. WWW applications. Syllabus: 1. Introduction Database history. File-based system vs database. Database components. User types. Architecture. Data independence. Data models. 2. File organization Physical data organization: Ordered file. Indexed file. Hash file. 3. Data model and query Relational model: schema, primary key, foreign key, algebra, database operators. Data definition. SQL. 4. Database design Entity Relationship model. Data redundancy. Update anomalies. Functional dependency. Normalization: BCNF, 3NF. 5. Database management Consistency: integrity, trigger, user constraint, view. Data modification language. Security: Access permission, database users, permission granting. 6. Transaction management Concurrency Control: ACID Properties, Serializability, Locking Protocols, deadlock detection and prevention. 7. WWW applications (optional) Data exchange, XML, XML data management and querying. 4

5 Recommended Reading: Essential Text Elmasri R. and Navathe S. B. Fundamentals of Database Systems. 6 th Ed. Addison Wesley (2010) Supplementary Reading Silberschatz A., Korth H. and Sudarshan S. Database System Concepts. 6 th Ed. McGraw-Hill Companies Inc. (2010) 5