3410

Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 5

Proof: 20-6-2019 Final: 30-8-2019

ALLAMA IQBAL OPEN UNIVERSITY, ISLAMABAD


(Department of Computer Science)
WARNING
1. PLAGIARISM OR HIRING OF GHOST WRITER(S) FOR SOLVING
THE ASSIGNMENT(S) WILL DEBAR THE STUDENT FROM AWARD
OF DEGREE/CERTIFICATE, IF FOUND AT ANY STAGE.
2. SUBMITTING ASSIGNMENT(S) BORROWED OR STOLEN FROM
OTHER(S) AS ONE’S OWN WILL BE PENALIZED AS DEFINED IN
“AIOU PLAGIARISM POLICY”.
Course: Database-I (3410) Semester: Autumn 2019
Level: BS (CS) Total Marks: 100
Pass Marks: 50
ASSIGNMENT No. 1
(Units: 5–8)
Note: All questions are compulsory. Each question carries equal marks.
Q. 1 (a) What is meant by Database Management System? Explain it in detail with
the help of a proper example. (20)
(b) Write down the major components of Database Management System.

Q. 2 Differentiate the following terms: (20)


(a) Aggregation and Composition
(b) Application Developers and End Users
(c) Data Administrators and Database Administrators
(d) Object-Based Data Models and Record-Based Data Models

Q. 3 Define the term “Database Design”. Write down the advantages and disadvantages
of Integrated Database Approach. (20)

Q. 4 Answer the following questions properly: (20)


i. What is Data Modeling?
ii. Briefly explain the concept of “Database Planning”
iii. What are the necessary approaches to Database Design?
iv. Write down the phases of Database Design.

Q. 5 Write short notes on the following topics: (20)


 Strong Entity Types
 Weak Entity Types
 Relationships
 Attributes
ASSIGNMENT No. 2
Total Marks: 100
Pass Marks: 50

Note: All questions are compulsory. Each question carries equal marks.
Q. 1 Differentiate the following terms: (20)
 Entity Integrity and Referential Integrity
 Secondary Indexes and Multiple Indexes
 Set Operations and Join Operations
 Ordered Files and Unordered files

Q. 2 Generally describe the purpose of Normalization, Data Redundancy as well as


Anomalies with the help of appropriate examples. (20)

Q. 3 Answer the following questions properly: (20)


i. Define the term “Transitive Dependency”
ii. What are the major characteristics of Functional Dependency?

Q. 4 (a) What is meant by Indexes? Explain this concept in detail. (10)


(b) What is Structured Query Language? Explain its importance in detail. (05)
(c) Describe the Different Types of SQL Statements with the help of suitable
examples. (05)

Q. 5 Write short notes on the following topics: (20)


 Full Functional Dependency
 Arithmetic Operators
 Relational Algebra
 Dynamic Hashing

2
3410 Database–I
Course Code: 3410
Course Title: Database-I
Credit Hours: 4 (3 + 1), 3 hours lecture and 3 hours lab per week
Session Offered: As per offering schedule
Recommended Book: 1. Database Systems by Thomas Connolly 6th Edition, 2014.
2. Introduction to Oracle: SQL and PL/SQL Student Guide,
Vol. 1
A/V / Multimedia Content: As defined by the Instructor / MOOCs links
Reference Books: 1. Modern Database Management by Fred R. McFadden, Jeffery
Hoffer, Mary Prescott, Prentice Hall; 11th Edition (July 26, 2012).
2. Database Systems by Catherine Ricardo.
3. Fundamentals of Database Systems (5th Edition) by Ramez
Elmasri and Shamkant B. Navathe.
4. Database Design and Relational Theory: Normal Forms and All
That Jazz by C. J. Date, O'Reilly Media; 1st Edition (April 24,
2012). ISBN-10: 1449328016.
Pre-Requisite: 3400 Introduction to ICT
Course Coordinator: Ch. Muhammad Shahbaz Anjum
Teaching Methodology: Face-to-Face/Online/Blended
Computer Usage: 3 hours supervised lab per week + about 3 hours unsupervised lab
Course Introduction:
This course introduces the fundamental concepts of database. It offers students an introduction
to the design and programming of database systems. In particular, we will cover OO (object-
oriented) and ER (entity-relationship) approaches to data modeling. Our main focus will be
upon the relational model of database management systems (DBMSs) and the use of query
languages such as SQL. We will briefly touch upon database issues like query processing,
transaction management and security.
Course Objectives:
At the end of this course the students are expected to be able to:
1. Identify an application area for which database systems may prove beneficial.
2. Determine the functionalities of the database application.
3. Model the data stored in the database (Identify the entities, roles, relationships. constraints, etc.),
4. Design and normalize the relational database schema.
5. Write the SQL commands to create the database, find appropriate data, and populate the database.
6. Acquire skills to write software needed to embed the database system in the application
Evaluation Criteria:
i. Assignments and/or quizzes as per instructor’s choice 10%
ii. Midterm theory/practical/ presentation/ mini projects as per instructor’s choice 20%
iii. Final Examination 70%

Course Outline:
Unit# 1 Database Foundation
Introduction, The Traditional File Processing Approach, Database Approach, The Database, The

3
Database Management System (DBMS), Components of the DBMS Environment, Advantages
and Disadvantages of Integrated Database Approach, Roles in the Database Environment, Data
Administrators, Database Administrators, Database Designers, Application Developers, End Users

Unit# 2 Database Environment


The Three-Level ANSI-SPARC Architecture, External Level, Conceptual Level, Internal Level,
Schemas and Mappings, Data Independence, Data Models and Conceptual Modeling, Object –
Based Data Models, Record-Based Data Models, Physical Data Models, Conceptual Modeling,
Functions of DBMS, Components of DBMS, Multi-User DBMS Architecture, Teleprocessing,
File-Server, Client-Server, System Catalogues
Unit# 3 Database Planning and Deign
Database Application Life Cycle, Database Planning, System Definition, User Views,
Requirements Collection and Analysis, Database Design, Approaches to Database Design, Data
Modeling, Phases of a Database Design (Conceptual, Logical and Physical), DBMS Selection,
Prototyping, Implementation, Data Conversion and Loading, Testing, Operational Maintenance
Unit# 4 Entity-Relationship Modeling
Entity Types, Relationship Types, Degree of Relationship Type, Recursive Relationship,
Attributes, Simple and Composite Attributes, Single-Valued and Multi-valued Attributes,
Derived Attributes, Keys, Strong and Weak Entity Types, Attributes on Relationships, Structural
Constraints, 1:1 Relationships, 1:* Relationships, *:* Relationships, Specialization/
Generalization, Aggregation, Composition
Unit# 5 The Relational Model
Brief History and Advantages of the Relational Model, Relation Data Structure, Mathematical
Relations, Database Relations, Properties of Relation, Relational Keys, Representing Relational
Database Schemas, Relational Integrity, Nulls, Entity Integrity, Referential Integrity, Enterprise
Constraints, Views, Purpose of Views, Mapping an E-R Model to a Relational Model, Codd’s
Rules for RDBMS. The Relational Algebra, Unary Operations, Set Operations, Join Operations
Unit# 6 Normalization
The Purpose of Normalization, Data Redundancy and Anomalies, Insert Anomalies, Delete
Anomalies, Update Anomalies, Functional Dependencies and Their Characteristics, Primary
Key for a Relation using Functional Dependencies, Inference Rules, 1NF, Full Functional
Dependency, 2NF, Transitive Dependency, 3NF, BCNF
Unit#7 Introduction to SQL, Forms and Reports
Importance of SQL, Data Manipulation, Basic Select Statements, Arithmetic Operators,
Operators Precedence, Restricting and Storing Data, Single Row Functions, Displaying Data
from Multiple Tables, Aggregating Data Using Group Functions, Subqueries, Multiple Column
Subqueries, Producing Reducible Output, Manipulating Data, Creating and Managing Tables,
Other Database Objects, Controlling User Accounts, Form Components, Form Module, Blocks,
Items, Objects, Object Navigator, Properties Window, Layout Editor, Report Design
Considerations, Report Objects, Basic Report Design
Unit# 8 Database Storage
File Organization, Basic Concepts, Unordered Files, Ordered Files, Hash Files, Dynamic
Hashing, Indexes, Indexed Sequential Files, Secondary Indexes, Multiple Indexes, B+-Trees
Unit# 9 Database Issues
Database Security and Authorization, Security Countermeasures, Authorization, Views, Backup
and Recovery, Integrity, Encryption, RAID, Transaction Management, Concurrency Control,
Database Recovery, Query Processing, Query Decomposition, Query Optimization, Pipelining
Activities/Practical:
Teacher shall assign database case study related to real application. Student will perform the
following tasks: E-R Diagram, Normalization, Selecting RDBMS and Creating Database, Interface
design, Design report.
Note: The instructor may assign additional activities.

4
Last revised: June 2015
____[ ]____
AIOU–AS-191(19)/PPU–30-8-2019–200.

You might also like