Department and CS 405 Course Soon Chung Course Number Coordinator Course Title Introduction to Database Total 4 Management Systems Credits BS CE: Elective; BS CS: Required This document was prepared by: Soon Chung Date: 2004

Catalog Description

Survey of logical and physical aspects of database management systems, including entity- relationship and relational data models; physical implementation methods; Structured Query Language (SQL), relational algebra, relational calculus, and QBE; experience in creating and manipulating databases. 3 hours lecture, 2 hours lab. Prerequisite: CS 400.

Text Books and Other Source Materials

1. R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, 4th edition, Addison-Wesley, 2003.

Learning Objectives

The student should have learned the following:

1. DB system concepts and architecture 2. ER model for data modeling 3. Relational data model and relational algebra operations 4. Structured Query Language (SQL) 5. Physical database design 6. Functional dependencies and normalization of relations

Prerequisites by Topic

1. Discrete mathematics: sets, propositions, and predicates. 2. B-trees, Hashing. 3. File structures.

Course Content Wk Topics Read 1 DBMS concepts and architecture Chapter 1, 2 2 Entity-Relationship (ER) model 3 3 Relational model and Relational algebra 5, 6 4 ER to relational mapping 9 5 SQL 8, 9 6 Record storage and file organizations 13 7 Index structures 14 8 Functional dependencies and normalization 10

Class/Laboratory Schedule

Each week has two lectures of 75-minutes each. There is no scheduled lab. Students are expected to work in open labs for no less than 2 hours a week. Project is paper review, programming, or DB design.

1. Paper review: Papers reviewed 6%, technical quality 8%, written presentation 7%, discussion 9%. Submit the topic and a list of 4 (or 5) selected papers. Submit the final report (around 25 pages in double space). 2. Programming: Extendible hashing simulation using a high level programming language (C, C++, Java, etc). Design 5%, documentation 5%, correctness 15%, discussion 5%. 3. Small database design and SQL programming using MS Access or some other DBMS. Description of problem 4%, ER design 6%, Relational Schema 5%, SQL queries and results 8%, discussion 7%.

Contribution to Professional Component

CS 405 contributes 4 hours to the Criterion 4(b).

Course Contribution to Program Educational Objectives

CS 405 contributes to Objectives 1 and 2.

Course Contribution to Program Outcomes and Assessment

a b c d e f g h i j k PXX PXX PX 0 0 0 PX 0 PX 0 PX Estimate CSAB Category Content

Core Advanced Core Advanced Data Structures 1.0 Concepts of PL 1.0 Algorithms 1.0 Comp Organization + Architecture Software Design 1.0 Other Oral and Written Communications There are no oral presentations. Students submit source code of their projects along with a "ReadMe.txt", a text file that highlights the design details as well as problems and defects in their program. We do not claim that the ReadMe.txt constitutes written communications. Social and Ethical Issues None. Theoretical Content Relational algebra, functional dependency. Problem Analysis The project is about database management systems or database design reduced in size and sophistication to fit a 10-week course. Detailed analyses of the requirements of the project are performed by the student before implementing them. Solution Design Skeletal solutions of the project are given by the instructor at the conceptual level in the lectures. The student needs to design further details and implement them.

Learning Outcomes

The student should be able to apply the concepts above to the following:

1. Design ER models and relational DB schemas for real applications 2. Use SQL queries on relational databases 3. Design the physical database structures 4. Implement DB transaction programs

Outcome Measures and Assessment

Student progress in achieving the desired objectives and outcomes for this course will be monitored and measured through use of entrance and exit surveys, DB design assignments, SQL assignments, homework, quizzes, examinations. CS 405 INTRODUCTION TO DATA BASE MANAGEMENT SYSTEMS Program Outcomes and Assessment of a Single Course

Table of Criteria 3: Students who have successfully completed the course have a1 an ability to apply knowledge of mathematics PXX a2 an ability to apply knowledge of science 0 a3 an ability to apply knowledge of engineering 0 b1 an ability to design and conduct experiments P b2 an ability to analyze and interpret data PXX c an ability to design a system, component, or process to meet desired needs PX d an ability to function on multi-disciplinary teams 0 e an ability to identify, formulate, and solve engineering problems 0 f an understanding of professional and ethical responsibility 0 g an ability to communicate effectively PX h the broad education necessary to understand the impact of engineering 0 solutions in a global and societal context i a recognition of the need for, and an ability to engage in life-long learning PX j a knowledge of contemporary issues 0 k an ability to use the techniques, skills, and modern engineering tools PX necessary for engineering practice

Supporting Statements A1: Graphs are used to represent entity relationship diagrams, hierarchical information structures, and other information concepts. Set theory is used to fashioning queries in database languages such as SQL and relational algebra. Table manipulation and basic set theory operations are used to explain the theory of the relational database. B1: This capability ensures a student has experienced a project from cradle to grave. B2: The will learn how to interpret and extract information from several snapshots of a database. The student will be able to analyze and interpret the data gathered from the customer. C: The student will simulate the gathering of information from a customer and design an information system such as a relational database system. The design emphasizes all constraints and how to represent these constraints in the a database system. E: The student will be able to identify a database problem and formulate a solution to this problem. G: The student will use writing skills as well as charts to capture information from the client and communicate this information to the developer. I: A brief database genealogy is given to the student that shows the necessity for life-long learning. A sample of SQL3 will be presented to indicate the tenet that the database discipline is a changing one. K: The student will use a database manipulation and query language tool, such as SQL, to develop the necessary skills to move into the current database community. Department of Computer Science and Engineering Wright State University CS 405 INTRODUCTION TO DATA BASE MANAGEMENT SYSTEMS Assessment of Prerequisites Entrance Survey

Your Name (optional): ______The following survey is being conducted at the entrance, during the first week of classes. Results from the collected data are used to improve how our courses are conducted. Please complete as well as you can. Please feel free to attach in a separate sheet any comments that you may have.

This course depends on material taught in the prerequisite courses listed. We would like to learn if you have the background that we expect for this course as shown in the prerequisites listed by topic in Table 2. Please give us the instructor's name so that we may give him/her this feedback. Table 1: Prerequisites by Courses Course Number Taken at Term/Year Instructor's Name Grade CS 400 MTH 257 Please assess how well you were prepared by assigning to yourself a letter grade (A, B, C, D, or F) to each of the prerequisite topics listed. Table 2: Prerequisites by Topic Prerequisite Topic Grade Discrete mathematics: sets, propositions, and predicates. Height balanced trees, 2-3 and 2-3-4 Trees B-trees, Hashing. Sequential files, direct files Engineering principles: top-down design, and narrow interfaces Department of Computer Science and Engineering Wright State University CS 405 INTRODUCTION TO DATA BASE MANAGEMENT SYSTEMS

Assessment of Learning Objectives and Desired Outcomes Exit Survey

Your Name (optional): ______

The following survey is being conducted during the final week of classes. Results from the collected data are used to improve our courses.

Please feel free to attach a separate sheet of comments. This course has the learning objectives listed below. In your opinion, how well did the course accomplish its objectives? Please fill in a letter grade (A, B, C, D, or F).

Table 1: Learning Objectives

The theoretical foundations of a relational DB system via set theory How to use the ER model to design applications The basic concepts of the physical structuring of How to use a complete data manipulation/query The basic concepts of constraints, transactions, This course has the following desired outcomes. In your opinion, how well did the course accomplish these? Please fill in a letter grade (A, B, C, D, or F).

Table 2: Desired Outcomes

Design a standard information system Use a data manipulation/query language on a DBMS Analyze a design relative to various types of Explainconstraints the theoretical foundations of a relational ExplainDBMS transactions and recovery concepts Know the areas of new applications of DBMS