Stop thinking about WHAT WILL HAPPEN and start thinking about WHAT YOU CAN DO.
--Your friends at LectureNotes

Database Management System

by Ranjit KumarRanjit Kumar
Type: NoteInstitute: West Bengal University of technology Course: B.Tech Specialization: Electronics and Communication EngineeringViews: 37Uploaded: 3 months ago

Share it with your friends

Suggested Materials

Leave your Comments


Ranjit Kumar
Ranjit Kumar
Database Management System EC705C Contacts: 3L Credits: 3 Introduction [4L] Concept & Overview of DBMS, Data Models, Database Languages, Database Administrator, Database Users, Three Schema architecture of DBMS. Entity-Relationship Model [6L] Basic concepts, Design Issues, Mapping Constraints, Keys, Entity-Relationship Diagram, Weak Entity Sets, Extended E-R features. Relational Model [5L] Structure of relational Databases, Relational Algebra, Relational Calculus, Extended Relational Algebra Operations, Views, Modifications Of the Database. SQL and Integrity Constraints [8L] Concept of DDL, DML, DCL. Basic Structure, Set operations, Aggregate Functions, Null Values, Domain Constraints, Referential Integrity Constraints, assertions, views, Nested Subqueries, Database security application development using SQL, Stored procedures and triggers. Relational Database Design [9L] Functional Dependency, Different anamolies in designing a Database., Normalization using funtional dependencies, Decomposition, Boyce-Codd Normal Form, 3NF, Nomalization using multi-valued depedencies, 4NF, 5NF Internals of RDBMS [7L] Physical data structures, Query optimization : join algorithm, statistics and cost bas optimization. Transaction processing, Concurrency control and Recovery Management : transaction model properties, state serializability, lock base protocols, two phase locking. File Organization & Index Structures [6L] File & Record Concept, Placing file records on Disk, Fixed and Variable sized Records, Types of SingleLevel Index (primary, secondary, clustering), Multilevel Indexes, Dynamic Multilevel Indexes using B tree and B+ tree . Text Books: 1. Henry F. Korth and Silberschatz Abraham, “Database System Concepts”, Mc.Graw Hill. 2. Elmasri Ramez and Novathe Shamkant, “Fundamentals of Database Systems”, Benjamin Cummings Publishing Company. 3. Ramakrishnan: Database Management System , McGraw-Hill 4. Gray Jim and Reuter Address, “Transaction Processing : Concepts and Techniques”, Moragan Kauffman Publishers. 5. Jain: Advanced Database Management System CyberTech 6. Date C. J., “Introduction to Database Management”, Vol. I, II, III, Addison Wesley. 7. Ullman JD., “Principles of Database Systems”, Galgottia Publication. Reference: 1. James Martin, “Principles of Database Management Systems”, 1985, Prentice Hall of India, New Delhi 2. “Fundamentals of Database Systems”, Ramez Elmasri, Shamkant B.Navathe, Addison Wesley Publishing Edition 3. “Database Management Systems”, Arun K.Majumdar, Pritimay Bhattacharya, Tata McGraw Hill
Entity-Relationship (E/R) Model 1
Entity-Relationship (E/R) Model ƒ Widely used conceptual level data model • proposed by Peter P Chen in 1970s ƒ Data model to describe the database system at the requirements collection stage • high level description. • easy to understand for the enterprise managers. • rigorous enough to be used for system building. ƒ Concepts available in the model • entities and attributes of entities. • relationships between entities. • diagrammatic notation. 2
Entities ƒ Entity - a thing (animate or inanimate) of independent physical or conceptual existence and distinguishable. In the University database context, an individual student, faculty member, a class room, a course are entities. ƒ Entity Set or Entity TypeCollection of entities all having the same properties. Student entity set – collection of all student entities. Course entity set – collection of all course entities. 3

Lecture Notes