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.
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.
EmoticonEmoticon