Teaching Plan

Class Course Teacher Course Title Course Code Course Credit No of hours Objective Prerequisites Syllabus : IV Sem BE(IT) : Karunakar A K : Database System : ICT-208 : 4-0-0-4 : 50 : To learn designing and maintaining database. : Computer fundamentals and at least one programming language :

1. Introduction: Database System Applications, Database systems versus file system,

View of Data, Data Models, Database Languages, Database users and administrators, transaction management, Database system structure, Applications Architecture. (4 Hours) 2. Entity-Relationship Model: Basic Concepts, Constraints, Keys, Design Issues, ER Diagram, Weak Entity Sets, Extended ER features, design of ER database schema, reduction of ER to schema. (6 Hours) 3. Relational Model: Structure of relational databases, Relational algebra, Extended relational algebra operations, Modification of Database, Views, tuple relational calculus, domain relational calculus. (4 Hours) 4. SQL: Basic structure, set operations, aggregate functions, null values, nested sub queries, views, complex queries, modification of Database, joined relations, data definition language, embedded SQL, dynamic SQL, Query by example. (8 Hours) 5. Integrity and security: Domain constraint, referential integrity, assertions, triggers, security and authorization, authorizations in SQL, encryption and authentication. (4 Hours) 6. Relational Database Design: First Normal Form, 2nd Normal Form, pitfalls in relational database design, functional dependencies, decomposition, desirable properties of decomposition, Byoce-Codd Normal form, 3rd normal form, 4th normal form. (6 Hours) 7. Object Oriented Databases: need for complex data types, object oriented data model, object oriented languages, persistent programming language. (3 Hours)

8. Object-Relational Databases: nested relations, complex types, inheritance, reference types, querying with complex types, functions and procedures, object-oriented versus object-relational. (3 Hours) 9. Storage and File structure: overview of physical storage media, magnetic disks, RAID, tertiary storage, storage access, file organization, organization of records in files, data-dictionary storage, storage for object-oriented databases. (4 Hours) 10. Indexing and Hashing: basic concepts, ordered indices, B+-tree index files, B-tree index files, static hashing, dynamic hashing, comparison of ordered indexing and hashing, index definition in SQL, Multiple key access. (4 Hours) 11. Query Processing: overview, measure of query cost, selection operation, sorting, join operation, other operations, evaluation of expression. (4 Hours) Text: 1. Henry F Korth, Abraham Silberschatz and Sudarshan, Database System Concepts, McGraw Hill 4th Edition. Reference: 1. Elamasri, Navathe, Fundamentals of Database System, 2nd Edition, Addison Wesley Publications Co. 2. C. J. Date, An introduction to Database Systems, 6th Edition, The system Programming Series.