7/27/2019 Csc508 Database-management-systems Eth 2.00 Ac26

1/2

CSC508DATABASEMANAGEMENTSYSTEMS L T P C3 0 2 4

Version No. 1.0

Course Prerequisites: Data Structures and algorithms

Objectives:

1 To learn the fundamentals of data models and to conceptualize and depict a databasesystem 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 controltechniques 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-Algebra-

Operations -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 CurrentTrendsDistributed 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

7/27/2019 Csc508 Database-management-systems Eth 2.00 Ac26

2/2

Text/Reference Books:

1. Abraham Silberschatz, Henry F. Korth and S. Sudarshan- Database System Concepts, FifthEdition, 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 PublishingCompany, 2003.

4. Hector GarciaMolina, Jeffrey D. Ullman and Jennifer Widom- Database SystemImplementation- Pearson Education- 2000.

Mode of Evaluation: By assignment, and Continuous Assessment Tests (CAT).

Recommended by the Board

of Studies on

Date of Approval by the

Academic Council

DATABASESYSTEMSLAB Lab Exercises can be framed covering the syllabus.

366

Proceedings of the 26th Academic Council held on 18.5.2012