Proceedings of the 26th Academic Council held on 18.5.

2012

Version No.

CSC508DATABASEMANAGEMENTSYSTEMS 1.0 Data Structures and algorithms

LTPC 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 IntroductiontoRelationalDatabases 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 DatabaseDesign Database Design and the E-R Model-Relational Database Design-Application Design and Development. UNIT III DataStorageandQuerying 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 TransactionManagement 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 CurrentTrends Distributed databases- Homogenous and Heterogeneous- Distributed data Storage Overview of Data Fragmentation Data Mining and Data Warehousing.

365

Proceedings of the 26th Academic Council held on 18.5.2012

Text/Reference Books: 1. Abraham Silberschatz, Henry F. Korth and S. Sudarshan- Database System Concepts, Fifth Edition, McGraw-Hill, 2005 2. Ramez Elmasri and Shamkant B. Navathe, Fundamental Database Systems, Fifth Edition, Pearson Education, 2006. 3. Raghu Ramakrishnan, Database Management System, Tata McGraw-Hill Publishing Company, 2003. 4. Hector GarciaMolina, Jeffrey D. Ullman and Jennifer Widom- Database System Implementation- Pearson Education- 2000. Mode of Evaluation: Recommended by the Board of Studies on Date of Approval by the Academic Council By assignment, and Continuous Assessment Tests (CAT).

DATABASESYSTEMSLAB Lab Exercises can be framed covering the syllabus.

366