Punjab University College of Information Technology, University of the Punjab

1-5

Course Outline Title Code Credit Hours Database Systems CMP-370-3 3+1 Theory/week: Weight Contact Hours Lectures: Duration Lab/week: Weight Contact Hours Labs. Duration Prerequisite
Prerequisite Skill/Knowledge/Un derstanding

3 Cr. Hrs. 3 Hrs. 2 1.5 Hrs. 1 Cr. Hrs. 3 Hrs. Hrs.

None
Strong grip on business processes Familiarization and practical experience of relation algebra and set operations.

Required Study Hours

Follow Up Program Name Category Aims and Objectives

BS-CS Core

To understand the basic concepts of Database To discuss the advantages of database system over conventional file system To make a logical and analytical Comparison of Different Data Models To provide strong dimensions, strengths and future prospects of Database Systems. To design and implementation of Database Modeling To Transform ERD (Entity Relationship Diagram) into relations To develop Good Skills in SQL (Structured Query Language) To discuss Advantages of Distributed database over Centralized Database To Familiarize with future databases

Punjab University College of Information Technology, University of the Punjab

Learning Outcomes

2-5

Syllabus

Students will be able to understand the Database System environment Students will be able to Design and Implement a Relational database for real life problems Students will be Expertise in writing SQL queries Students will have Good concepts of modeling techniques (ERD) Students will be able to suggest a Centralized Distributed system according to organizational needs Students will be able to design and implement solutions for the small business organizations Topics: File Systems and Databases: Introduction, A File system Critique, Database Systems, Database Models. Introduction to RDBMS: Logical view of Data; Entities and Attributes, Tables and their Characteristics, Keys; Integrity Rules. Relational Algebra: Relational Database Operators, System Catalog. Entity Relationship (E-R) Modeling: Basic Modeling Concepts, Data Models, The Entity Relationship (E-R) Model. Normalization of Database Tables: Objectives, Forms, Normalization and Database Design, Denormalization, Structured Query Language (SQL): Introduction, DDL Commands, DML Commands, DCL Commands, Complex Queries and SQL Functions, Procedural SQL; Triggers, Stored procedures. Database Design: The System Development Life Cycle (SDLC), The Database Life Cycle (DBLC), Database Design Strategies, Transaction Management and Concurrency Control: Introduction, Transaction Properties and Types, Concurrency Control Issues, Database Recovery Management. DDBMS: Evolution, Components, Distributed processing and distributed databases, Distributed database transparency features. Distributed database design, Data fragmentation, Data replication, Data allocation, Client-server versus DDBMS, C.J. Dates 12 commandments for distributed databases.

Text Book/s Reference Material

A.
1.

2.
3. 4. 5. Instructional Aids/Resources

Database Systems Design, Implementation, Management by Peter Rob and Carlos Coronel, 5th Ed., Course Technology, 2002. ISBN 0-619-06269-x Introduction to PL\SQL by Oracle Press C. J. DATES Database Management Systems8th Ed. 2001. ISBN 0-901-543432-8 M. TAIMER Distributed Database Management Systems 2nd Edition Fred R. McFadden, Jeffrey Hoffer, Modern Database Management Design, Implementation, Management, 5th Edition, ISBN 0-20147432-x Dr. Nayyer Masood (VU), Database Systems-Video Lectures Windows Environment Oracle 9i client & Server / SQL Server Erwin Multimedia in Class Rooms as well as in Labs Photocopy Facility for Handouts/Case Studies Mid Paper 35% 35 Final Paper 40% 40 Total 100%

Assessment Criteria

Recommendations

Sessional 25% Assignment, Presentations and Test 20 Class Participation 05 Project (50 % of Lab Marks) Project is the compulsory part of this course.

Punjab University College of Information Technology, University of the Punjab

3-5

Framework Week Lectu re

Topic File Systems and Databases: Introducing the Database; Why Database Design is important, A practical approach to Database Design. Historical roots of the database; Files and File system, A File system Critique; File System Data Management, Structural and Data dependence, Field Definitions and Naming Conventions, Data Redundancy. Database Systems: Database system Environment, Types of Database Management Systems, DBMS Functions, Managing the Database System, Database Design and Modeling. Database Models: Hierarchical Model, Network Model, Relational Model, Entity Relationship Data Model, ObjectOriented Model, The Evolution of Data Models; Database Models and the Internet. Introduction to RDBMS: A logical view of Data; Entities and Attributes, Tables and their Characteristics, Keys. Integrity Rules: Entity Integrity, Referential Integrity Relational Database Operators: Data Dictionary and System Catalog. Structured Query Language (SQL):Introduction to Data Definition Commands, Data Manipulation Commands, Data Control Language. SQL: Data Manipulation Commands, Data Entry, Saving the Table Contents, Listing the Table Contents, Making a Correction, Restoring the Table Contents, Deleting Table Rows. Group Functions. SQL: Using Joins Sub Queries Entity Relationship (E-R) Modeling: Basic Modeling Concepts; Data Models; Degrees of Data Abstraction; Conceptual Model, Internal Model, External Model, Physical Model. Entity Relationship (E-R) Model: Entities, Attributes, Relationships, Connectivity and Cardinality, Relationship Strength (Existence Dependency), Relationship Participation, Relationship Strength and weak entities, Relationship Degree.

Source (Book-Chapter No. Page No.)

Study Hours

Recommendations for Learning Activities (Mention Assignments, Test, Quizzes, Practical, Case Study, Projects, Lab Work or Reading Assignments) N.A.

Text A-Ch1-(5-16)

1
2

Lab:
Text A-Ch1-(17-23)

2 Preparation of Next Class Test

3 4

Text A-Ch1-(23-45)

2+2 2+2 2 2 2 Lab: To Practice the SQL Data Definition Commands, Data Manipulation Commands Assignment Lab: To Practice the SQL Data Management Commands, Complex queries. Test Lab: Submission of one Page Proposal for Term Project Lab:

Text A-Ch2-(57-62) Text A-Ch2-(62-70) Text A-Ch2-(70-78) Text A-Ch5-(209-221)

5 6 7

4
8 9

Text A-Ch5-(222-226)

2 2+ 1 2 2+2

Text A-Ch5-(227-245)

5 6

10 11

Text A-Ch3-(109-118) Text A-Ch3-(118-135)

Punjab University College of Information Technology, University of the Punjab

Entity Relationship (E-R) Model: Composite Entities, Entity Super types and subtypes, Comparison of E-R Modeling Symbols. Developing an E-R Diagram: Challenge of Database Design, Conflicting Goals. Transform E-R Diagram into Database Structure: General Rules Governing Relationships Among Tables. Normalization of Database Tables: Need for Normalization, Conversion to First Normal Form, Conversion to Second Normal Form. Normalization: Conversion to Third Normal Form, BoyceCodd Normal Form (BCNF). Normalization and Database Design: Higher Level Normal Forms, Denormalization. Structured Query Language (SQL): Complex Queries and SQL Functions; Ordering a Listing, Listing Unique Values, Aggregate Function in SQL, Grouping Data Structured Query Language (SQL): Virtual Tables, Define Views, view Types, SQL Indexes, Joining Database Tables Procedural SQL: Triggers, Stored Procedures, PL/SQL Stored Functions. Database Design: Changing Data into Information, Information System, System Development Life Cycle (SDLC); Planning, Analysis, Detailed Systems Design, Implementation, Maintenance Database Life Cycle (DBLC): Database Initial Study; Database Design, Implementation and Loading, Testing and Evolution. Database Design Strategies. Centralized versus Decentralized Design. Transaction Management and Concurrency Control: What is a Transaction; Evaluating Transaction Results, Transaction Properties, Transaction Management with SQL, Transaction Log, Transaction Types. Concurrency Control: Lost Updates, Un-committed Data, Inconsistent Retrievals, Dirty Data, Fuzzy Read, Scheduler. Concurrency Control with locking Methods: Lock Granularity, Lock Types, Two-Phase Locking to Ensure Serializability, Deadlocks. Submission of Preliminary Report of Term Project Preparation for Next class Pre Mid Test Lab: Pre Mid Test Submission of E-R Model of Final Project Lab: N.A. Submission of Revised E-R Model of Final Project Lab: Assignment

4-5

12 13

Text A-Ch3-(135-146) Text A-Ch3-(146-157)

2+3 1+2 2

14 15 16

Text A-Ch4-(175-183) Text A-Ch4-(183-188)

1 1+4

MID-TERM 17
Text A-Ch4-(188-196) Text A-Ch5-(245-255)

1+1 1 1+1

18 19

Lab: To Practice, Complex Queries, SQL Function, and listing issues. Transform the Term Project E-R Diagram into Database Structure Assignment Lab: To Practice, creating a view, Joining Database tables, Triggers, Stored Procedure

Text A-Ch5-(256-263)

10
20

Text A-Ch5-(263-278)

1+1

21

Text A Ch6 (319-324)

2 Preparation for Next Class Quiz Lab: Quiz

11
22

Text A Ch6 (325-351)

1+2

12 13

23 24 25

Text A Ch7 (459-463) Ref. 3-Ch10 Text A Ch7 (464-468) Ref. 3-Ch11 Text A Ch7 (468-475) Ref. 3-Ch11

1+3 1 1 Final Project front end submission Lab: N.A

Punjab University College of Information Technology, University of the Punjab

Concurrency control with Time Stamping Methods: Concurrency control with optimistic Methods. Database Recovery Management; Transaction Recovery, Architectural Considerations, Recovery information. Database Connectivity Issues. DDBMS: Evolution, Advantages & Disadvantages. Distributed processing and distributed databases. What is a DDBMS?, Components. DDBMS: Levels of data processed distribution, Distributed database transparency features, Distribution transparency, Transaction transparency, Performance transparency and query optimization. DDBMS: Distributed database design; Data fragmentation, Horizontal fragmentation, Vertical fragmentation, Mixed fragmentation. DDBMS: Data replication, Data allocation, Client-server versus DDBMS. C.J. Dates 12 commandments for distributed databases. Discuss Future Trends. Revision.
Text A Ch10 (485-493) Ref. 3-Ch1

5-5
Preparation for Pre Final Test

26 27

Text A Ch7 (475-478) Ref. 3-Ch12

1+4 2+6 1 Pre Final Test Lab: To Practice the Open Database Connectivity Issues Final Submission of the Final project with Documentation

14

28

29

Text A Ch10 (494-507) Ref. 3-Ch1 Text A Ch10 (508-510) Ref. 3-Ch5 Text A Ch10 (512-515) Ref. 3-Ch5

1+6 Lab: 2 Viva/Presentation 1+5 1+6 Revise the course for the preparation of Final Paper. Lab:

15
30 31 32

16

Final-TERM