CSCI3170 Introduction to Database Systems


Course code CSCI3170
Course title Introduction to Database Systems
Course description This course introduces the concepts and principles of database management systems. Subjects include: basic concepts, system structures, data models, database languages (SQL in particular), relational database normalization, file systems, indexing, query processing, concurrency control and recovery schemes.
本科介紹數據庫管理系統的概念及原理。主題包括:基本概念、系統結構、數據模型、數據庫語言(尤其 SQL)、相關數據庫的規範化、文件系統、索引、詢問處理、並行控制及復原方案。
Unit(s) 3
Course level Undergraduate
Pre-requisite CSCI2100 or 2520 or ESTR2102
Semester 1 and 2
Grading basis Graded
Grade Descriptors A/A-:  EXCELLENT – exceptionally good performance and far exceeding expectation in all or most of the course learning outcomes; demonstration of superior understanding of the subject matter, the ability to analyze problems and apply extensive knowledge, and skillful use of concepts and materials to derive proper solutions.
B+/B/B-:  GOOD – good performance in all course learning outcomes and exceeding expectation in some of them; demonstration of good understanding of the subject matter and the ability to use proper concepts and materials to solve most of the problems encountered.
C+/C/C-: FAIR – adequate performance and meeting expectation in all course learning outcomes; demonstration of adequate understanding of the subject matter and the ability to solve simple problems.
D+/D: MARGINAL – performance barely meets the expectation in the essential course learning outcomes; demonstration of partial understanding of the subject matter and the ability to solve simple problems.
F: FAILURE – performance does not meet the expectation in the essential course learning outcomes; demonstration of serious deficiencies and the need to retake the course.
Learning outcomes The students will be able to
1. use an E-R diagram to model a database;
2. translate an E-R diagram into a relational model;
3. fine tune a relational schema based on the principles of relational database normalization;
4. implement queries by using database languages (SQL in particular);
5. understand file organizations and index structures of a DBMS;
6. understand the ideas of query processing and query optimization;
7. understand the principles of concurrency control and recovery schemes; 
(for reference only)
Final exam: 50%
Mid-term exam: 20%
Project: 15%
Quiz: 15%
Recommended Reading List 1. Database Management Systems, by Raghu Ramakrishnan, Johannes Gehrke, McGraw Hill (3rd edition), 2003
2. Database System Concepts, Abraham Silberschatz, Henry F. Korth, S. Sudarshan. , McGraw-Hill, 2002.
3. Concurrency Control and Recovery in Database Systems, P.A. Bernstein and V. Hadzilacos and N. Goodman, Addison Wesley, Reading, Massachusetts, 1987.


CSCIN programme learning outcomes Course mapping
Upon completion of their studies, students will be able to:  
1. identify, formulate, and solve computer science problems (K/S); TP
2. design, implement, test, and evaluate a computer system, component, or algorithm to meet desired needs (K/S);
3. receive the broad education necessary to understand the impact of computer science solutions in a global and societal context (K/V);
4. communicate effectively (S/V);
5. succeed in research or industry related to computer science (K/S/V);
6. have solid knowledge in computer science and engineering, including programming and languages, algorithms, theory, databases, etc. (K/S); TM
7. integrate well into and contribute to the local society and the global community related to computer science (K/S/V);
8. practise high standard of professional ethics (V);
9. draw on and integrate knowledge from many related areas (K/S/V);
Remarks: K = Knowledge outcomes; S = Skills outcomes; V = Values and attitude outcomes; T = Teach; P = Practice; M = Measured