You are on page 1of 2

Proceedings of the 26th Academic Council held on 18.5.

2012

  Version No.

 

CSC508DATABASE MANAGEMENT SYSTEMS  1.0 Data Structures and algorithms

L   T   P   C  3 0 2 4

Course Prerequisites:

Objectives: 1 To learn the fundamentals of data models and to conceptualize and depict a database system using ER diagram. 2 To make a study of SQL and relational database design. 3 To understand the internal storage structures using different file and indexing techniques which will help in physical DB design. 4 To know the fundamental concepts of transaction processing- concurrency control techniques and recovery procedure Expected Outcome: strong foundation in database technology and Knowledge to the current trends in this field UNIT I Introduction to Relational Databases Introduction to File and Database systems- Database system structure – Data Models – Introduction to Network and Hierarchical Models –Relational Model -Structure of Relational Databases-Fundamental Relational-Algebra Operations- Additional Relational-AlgebraOperations -SQL -Advanced SQL - Introduction to Other Relational Languages. UNIT II Database Design Database Design and the E-R Model-Relational Database Design-Application Design and Development. UNIT III Data Storage and Querying Storage and File Structure-Overview of Physical Storage Media-Storage Access- File Organization-Organization of Records in Files -Indexing and Hashing-Basic Concept-Ordered Indices-B+-Tree Index Files-B-Tree Index Files-Comparison of Ordered Indexing and Hashing. Query Processing-Overview-Measures of Query Cost-Selection AND Other Operations -Query Optimization-Overview-Transformation of Relational Expressions. UNIT IV Transaction Management 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 Distributed databases- Homogenous and Heterogeneous- Distributed data Storage Overview of Data Fragmentation – Data Mining and Data Warehousing.

365

Tata McGraw-Hill Publishing Company. Jeffrey D. 2005 2. 4. Hector Garcia–Molina.5. Henry F.Pearson Education.2000. and Continuous Assessment Tests (CAT).“Database System Implementation”. McGraw-Hill. 2006. Fifth Edition.Proceedings of the 26th Academic Council held on 18. Raghu Ramakrishnan. Sudarshan. Ramez Elmasri and Shamkant B. Abraham Silberschatz. Navathe. 2003.“Database System Concepts”. Pearson Education. 366 . 3. “Database Management System”. “Fundamental Database Systems”. DATABASE SYSTEMS LAB  • Lab Exercises can be framed covering the syllabus. Korth and S. Ullman and Jennifer Widom. Fifth Edition.2012 Text/Reference Books: 1. Mode of Evaluation: Recommended by the Board of Studies on Date of Approval by the Academic Council By assignment.