MCA-202 DATABASE MANAGEMENT SYSTEM SYLLABUS

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA

  (University of Technology of Madhya Pradesh)

COURSE OF STUDY AND SCHEME OF EXAMINATION

MASTER OF COMPUTER APPLICATIONS (MCA)

W.E.F. 2005-2006

MCA-202 DATABASE MANAGEMENT SYSTEM SYLLABUS

 

 

UNIT-I

Introduction: Advantage of DBMS approach, various view of data, data independence, schema and sub-schema, primary concepts of data models, Database languages, transaction management, Database administrator and users, data dictionary, overall system architecture.

ER model: basic concepts, design issues, mapping constraint, keys, ER diagram, weak and strong entity sets, specialization and generalization, aggregation, inheritance, design of ER schema, reduction of ER schema to tables.

UNIT-II

Domains, Relations and Keys: domains, relations, kind of relations, relational database, various types of keys, candidate, primary, alternate and foreign keys.

Relational Algebra & SQL: The structure, relational algebra with extended with extended operations, modifications of Database, idea of relational calculus, basic structure of SQL, set operations, aggregate functions, null values, nested sub queries, derived relations, views, modification of Database, join relations, DDL in SQL.

UNIT-III

Functional Dependencies and Normalization: basic definitions, trivial and non trivial dependencies, closure set of dependencies and of attributes, irreducible set of dependencies, introduction to normalization, non loss decomposition, FD diagram, first, second, third Normal forms, dependency preservation, BCNF, multivalued dependencies and fourth normal form, Join dependency and fifth normal form.

UNIT-IV

Database Integrity: general idea. Integrity rules, domain rules, attribute rules, relation rules, Database rules, assertions, triggers, integrity and SQL.

Transaction, concurrency and Recovery: basic concepts, ACID properties, Transaction states, implementation of atomicity and durability, concurrent executions, basic idea of serializability, basic idea of concurrency control,  basic idea of deadlock, failure classification, storage structure types, stable storage implementation, data access, recovery and atomicity- log based recovery, deferred Database modification, immediate Database modification, checkpoints.

Distributed Database:  basic idea, distributed data storage, data replication, data fragmentation- horizontal vertical and mixed fragmentation

UNIT-V

Emerging Fields in DBMS: object oriented Databases-basic idea and the model, object structure, object class, inheritance, multiple inheritance, object identity, data warehousing- terminology, definitions, characteristics, data mining and it’s overview, Database on www, multimedia Databases-difference with conventional DBMS, issues, similarity based retrieval, continuous media data, multimedia data formats, video servers.

Storage structure and file organizations: overview of physical storage media, magnetic disks-performance and optimizations, basic idea of RAID, file organizations, organization of records in files, basic concepts of indexing, ordered indices, basic idea of B-tree and B+-tree organization

Network and hierarchical models: basic idea, data structure diagrams, DBTG model, implementations, tree structure diagram, implementation techniques, comparison of the three models.

BOOKS

1.    A Silberschatz, H.F Korth, Sudersan  “Database System Concepts” –, MGH Publication.

2.    C.J Date  “An introduction to Database Systems” –6^th ed.

3.    Elmasri & Navathe  “Fundamentals of Database systems” –  III ed.

4.    B.C. Desai. “An introduction to Database systems” BPB

5.    Raghurama Krishnan “Database Systems” TMH

Note : Paper is to be set unit wise with internal choice.