CS1301 Database Management Systems Syllabus

CS1301        DATABASE MANAGEMENT SYSTEMS            3  1  0  100

AIM
To provide a strong foundation in database technology and an introduction to the current trends in this field.

OBJECTIVES
•    To learn the fundamentals of data models and to conceptualize and depict a database system using ER diagram.
•    To make a study of SQL and relational database design.
•    To understand the internal storage structures using different file and indexing techniques which will help in physical DB design.
•    To know the fundamental concepts of transaction processing- concurrency control techniques and recovery procedure.
•    To have an introductory knowledge about the emerging trends in the area of distributed DB- OO DB- Data mining and Data Warehousing and XML.

UNIT I        INTRODUCTION AND CONCEPTUAL MODELING            9
Introduction to File and Database systems-
Database system structure – Data Models – Introduction to Network and Hierarchical Models – ER model – Relational Model – Relational Algebra and Calculus.

UNIT II        RELATIONAL MODEL                            9
SQL – Data definition- Queries in SQL- Updates- Views – Integrity and Security – Relational Database design – Functional dependences and Normalization for Relational Databases (up to BCNF).

UNIT III    DATA STORAGE AND QUERY PROCESSING                9
Record storage and Primary file organization- Secondary storage Devices- Operations on Files- Heap File- Sorted Files- Hashing Techniques – Index Structure for files –Different types of Indexes- B-Tree - B+Tree – Query Processing.

UNIT IV    TRANSACTION MANAGEMENT                    9
Transaction Processing – Introduction- Need for Concurrency control- Desirable properties of Transaction- Schedule and Recoverability- Serializability and Schedules – Concurrency Control – Types of Locks- Two Phases locking- Deadlock- Time stamp based concurrency control – Recovery Techniques – Concepts- Immediate Update- Deferred Update - Shadow Paging.

UNIT V        CURRENT TRENDS                            9
Object Oriented Databases – Need for Complex Data types - OO data Model- Nested relations - Complex Types- Inheritance Reference Types - Distributed databases- Homogenous and Heterogenous- Distributed data Storage – XML – Structure of XML- Data- XML Document- Schema- Querying and Transformation. – Data Mining and Data Warehousing. 

TUTORIAL                                         15       
TOTAL : 60
    TEXT BOOKS
1.    Abraham Silberschatz, Henry F. Korth and S. Sudarshan - “Database System Concepts”, Fourth Edition, McGraw-Hill, 2002.

    REFERENCES
1.    Ramez Elmasri and Shamkant B. Navathe, “Fundamental Database Systems”, Third Edition, Pearson Education, 2003.
2.    Raghu Ramakrishnan, “Database Management System”, Tata McGraw-Hill Publishing Company, 2003.
3.    Hector Garcia–Molina, Jeffrey D.Ullman and Jennifer Widom- “Database System Implementation”- Pearson Education- 2000.
4.    Peter Rob and Corlos Coronel- “Database System, Design, Implementation and Management”, Thompson Learning Course Technology- Fifth edition, 2003.

Previous
Next Post »

If you still didn't find what you're looking for, you can search this website below: