Download accounting for managers - Pailan College of Management and

Pailan College of Management and Technology
Computer Application Division
Lessons Plan 2nd Semester (Section – MCA II) 2013
Data Base Management System
Faculty
Course Title
Course Code
Manojit Chattopadhyay
Objective of the
subject
DBMS is a collection of programs, which are used to define, create and maintain databases.
Basically, DBMS is a general-purpose software package whose overall purpose is to maintain
information and to make that information available on demand.
Teaching
Methodology
Black board & PPT, Class exercises, Assignments and Practical.
MCA
MCA-204
Assessment of the Students will be on the basis of the following weightage :1. End Term Exam
70
2. Attendance
5
3. Assignment
5
4. Mid Term. I Exam
20
best of two
5. Mid Term. II Exam
20
Total
100 Marks
Data Base System Concepts, Korth, TMH
Text Books
Fundamentals of Database Systems,Elmasri & Navathe, Addison-Wesley.
Fundamentals of DBMS, Vig & Walia, ISTE/EXCEL
Data Base Management System, A.K. Pujari , ISTE/EXCEL
Data Base Management System, Leon, VIKAS
Oracle PL/SQL Programming, Feuerstein, SPD/O’REILLY
Data Base Management System, V.K. Jain, Wiley Dreamtech
Data Base Management Systems, Majumder & Bhattacharyya, TMH
Oracle PL/SQL Programming,Feuerstein, SPD/O’REILLY
Reference books
Data Base Management System, A.K. Pujari, ISTE/EXCEL
Data Base Processing:Fundamentals, Design & Implementation, Kroenke,PHI
SQL PL/SQL for Oracle 8 & 8i, P.S Deshpande, Wiley Dreamtech
Beginning SQL Programming,Kauffman, SPD/WROX
Database Management Systems - by Raghu Ramakrishnan, Johannes Gehrke - 2003
Database Management System-C.J.Date
Connolly, Thomas, and Carolyn Begg. Database Systems. New York: Harlow, 2002.
Course Duration 44 Lectures.
Time
Lecture
per
1 Hour
1
Detailed of
No. of Lectures.
Course to be covered
1.1 Basic concepts & definition, Characteristics
of Data in Database.
1.2 File organization: File oriented vs. Database
Introduction to
system
1
DBMS
1.3 Advantage & disadvantage of DBMS
4
1.4 Database Administrator (DBA) role
Database Language (DDL, SDL, VDL, DML,
4GL)
Assignment
1. Advantages of using Database over Regular file system.
2. What is the role of a DBA.Explain the different state of a database.
3. Discuss DDL and DML with examples.
2.1 Three Schema Architecture: Internal,
Conceptual , External level
2.2 Data Independence: Logical & Physical data
independence
Database System
2.3 Data Dictionary: Components, Active &
4
2
Architecture
Passive
2.4 Structure, Components & Functions of
DBMS
Module
Topic
Assignment
1. What are the different levels of database system architecture?
2. What is Data Independence? Discuss different types of data independence.
3. What are the functions of a DBMS?
3.1 Hierarchical, Network, Relational model :
Traditional
Concepts, Advantages and Disadvantages
2
3
Models
3.2 Database Users: End Users, Application
Programmers, Database
Assignment
1. What are the different database models used in a DBMS? Compare between two-tier and three-tier
architecture.
2. Write down the advantages of RDBMS over Hierarchical, Network model.
4
ER Model
4.1 Relational Model - Definitions & Properties,
Structure: Key Constraints, Foreign Key,
Enforcing Integrity Constraints
4.2. Entities, Attributes, and Entity Sets
Relationships and Relationship Sets
4.3 Keys, integrity rules (Entity and referential
integrity)
4.4 E.R. Modeling: Components, Conventions,
Relationship, Degree, Participation Constraints,
Weak Entities
4.5. E.E.R. Concept: Specialization,
Generalization, Aggregation, Association
2
12
4.6. Problems in ER modeling
4.7. Database design: Conceptual, Logical &
Physical database models
4.5 Requirement analysis, Information modeling
4.6 Design constraints
Assignment
1.
2.
3.
4.
5.
6.
7.
1.
2.
3.
1.
1.
2.
3.
4.
5.
6.
7.
8.
What is Relational model?
What are a Key, Super Key, Candidate Key, Primary Key, foreign key and Alternate Key?
All candidate keys are superkeys, whereas all superkeys are not candidate keys-justify the statement.
What is integrity constraint?
What are the components of ER model? Compare between attribute and domain. Explain various
types of attributes. Distinguish a) strong and weak entity b) relationship type and relationship
instance c) total and partial participation constraint
Why it is necessary for a weak entity type to always have a total participationconstraint?
Draw an ER diagram for a hospital system of your choice with proper assumptions.
5.1. Constructs, Embedded SQL ( Concepts,
Types of blocks).
5.2. PL/SQL Block
SQL
4
5
5.3. Function & Procedure.
5.4. Cursor.
5.5. Trigger.
Assignment
What problem is faced while using an embedded SQL and how is it addressed by Cursor? Give an
example.
What are stored procedures? When are they beneficial? Give an example of creating a procedure and
function.
What is a Trigger? Discuss where a trigger can be used in a Database with an example?
6.1 Introduction to Views, benefits of Views,
Views
Data Independence, Security Updates on Views
2
6
Destroying/Altering Tables and Views
What are condition under which views can be updated? How can be view be made non-updateable?
7.1. What is RA? Types and example of
Relational
Selection and Projection, Set Operations,
Algebra &
Renaming, Joins, Division
4
7
Calculus
7.2. What is RC? Tuple and Domain Relational
calculus with examples
Assignment
What is the basic set operations used in a relational DBMS? What is the role of join operations in
relational algebra? Compare between a) equijoin and natural join b) inner and outer join
What is unary and binary operation? Give examples.
What is Tuple Relational Calculus? Give an example.
What is Domain Relational Calculus? Give an example.
What are the rules on the basis of which a tuple variable is said to be free or bound?
What are the types of quantifiers? Explain the conversion of quantifiers with example.
When is an expression in tuple relational calculus said to be unsafe? How can safe expression be
defined? Explain with example.
What do you understand by expressive power of relational algebra? How are relational algebra and
relational calculus logically equivalent? When is a query language said to be relationally complete?
3
1.
2.
3.
4.
5.
6.
7.
8.
1.
2.
3.
4.
5.
1.
2.
3.
7.1 Armstrong’s Axioms.
7.2 Closure of FD.
Functional
7.3 Decomposition (Lossy & Lossless join).
Dependency &
6
8
7.4 Dependency Preservation.
Normalization
7.5 Concept of Normalization.
7.6 Normal Forms: 1, 2, 3, BCNF
Assignment
Define trivial and non-trivial functional dependency. What are the rules in Armstrong’s axioms.
Write down the closure of an FD from the set of FDs. What are the uses of closure algorithm?
What is lossy and lossless decomposition? Explain with proper examples.
What are the rules for lossless decomposition?
What is normalization? Are normal forms alone sufficient as a condition for good schema design?
“If a relational schema is in BCNF, it is also in 3NF”. Explain this.
“if a relation is broken into BCNF, it will be dependency preserving”. Prove or disprove this
statement with the help of an example.
What is the difference between FD and MVD?
9.1 Storage structure- Sequential, Indexed
Sequential: Cost Model, Comparison of Three
File Organizations, Heap Files, Sorted Files,
Hashed Files, Choosing a File Organization,
Indexing And File 9.2. Overview of Indexes, Properties of Indexes
2
9
Storage
Clustered versus Unclustered Indexes
9.3. Dense versus Sparse Indexes, Primary and
Secondary Indexes
9.4. B+ tree – creation, insertion & deletion
9.5. Indexing- Primary, Secondary, Multi Level
Assignment
How does database indexing work?
What is a duplicate data entry in an index? Can a primary index contain duplicates?
Discuss the difference between Primary and Secondary indexing. Why B+ tree preferable over Btree index?
Why does a DBMS store data on external storage?
Why are I/O costs important in a DBMS?
10.1. Overview of Relational Query
Optimization,
Query
10.2. Query Evaluation Plans, Pipelined
Optimization
Evaluation, System Catalog in a Relational
2
10
Techniques
DBMS, Information Stored in the System
Catalog
10.3. Pushing Selections
Assignment
What are two techniques of implementing query optimization?
When are two relational algebra expressions said to be equivalent?
Write down the steps in query optimization.
11
Security
10.1 Security Concept and Objective.
10.2 Types of Database security.
4
2
1.
2.
3.
4.
Assignment
What is role based access control?
What are the types of database security?
What are the threats to database security?
What is the role of a DBA in database security?
1.
2.
3.
4.
w3schools.com
www.plsql-tutorial.com
www.oracle.com
msdn.microsoft.com
Webs Resources
5