DATABASE MANAGEMENT SYSTEMS MCA First Sem

Syllabus

Course Code: MCA1103

Database Management Systems

UNIT-I

Overview of Database System: Database System Applications, Purpose of Database Systems, View of Data, Database Languages, Relational Databases, Database Design, Data Storage and Querying, Transaction Management, Database Architecture, Data Mining and Information Retrieval, Specialty Databases, Database Users and Administrators, History of Database Systems. [Text Book -2]

Introduction to Database Design: Database Design and ER Diagrams, Entities, Attributes and Entity Sets, Relationships and Relationship Sets, Additional Features of the ER Model, Conceptual Design with the ER Model, Extended ER Features [Text Book -1]

UNIT-II

Relational Model: Introduction to the Relational Model, Integrity Constraints Over Relations, Enforcing Integrity Constraints, Querying Relational Data, Logical Database Design: ER to Relational, Introduction to Views, Destroying/Altering Tables and Views [Text Book -1]

Relational Algebra: Selection and Projection, Set Operations, Renaming, Joins, Division, More Examples of Algebra Queries, Relational Calculus: Tuple Relational Calculus, Domain Relational Calculus [Text Book -1]

UNIT-III

SQL: Queries, Constraints, Triggers: The Form of a Basic SQL Query, UNION, INTERSECT and EXCEPT, Nested Queries, Aggregate Operators, Null Values, Complex Integrity Constraints in SQL, Triggers, Exceptions, Procedures, Functions [Text Book -1] Normal Forms: Introduction to Schema Refinement, Functional Dependencies, Reasoning about FDs, Normal Forms, Properties of Decompositions, Normalization. [Text Book-1]

UNIT-IV

Schema Refinement: Multivalued Dependencies, Fourth Normal Form, Join Dependencies, Fifth Normal Form, Lossless Join, Dependency Preservation. [Text Book -1] Transaction Management: Transaction Concepts, Transaction State, Implementation of Atomicity and Durability, Concurrent Execution, Serializability, Recoverability. [Text Book -2] Concurrency Control: Lock-Based Protocols: Locks, Granting of Locks, Two Phase Locking Protocol, Implementation of Locking; Timestamp-Based Protocols: Time Stamps, Time Stamp Ordering Protocol, Thomas Write Rule, Validation-Based Protocols [Text Book -2]

UNIT-V

Overview of Storage and Indexing: Data on External Storage, File Organization and Indexing: Clustered Indexes, Primary and Secondary Indexes; Index Data Structures: Hash and Tree Based Indexing; Comparison of File Organizations. [Text Book -1] Tree Structured Indexing: Intuitions for Tree Indexes, Indexed Sequential Access Method (ISAM), B+ Trees: A Dynamic Index Structure, Search, Insert, Delete, Duplicates, B+ Trees in Practice [Text Book -1]