Syllabus

Course Outcomes: 

Upon successful completion of this course, students should be able to: 

• CO1. Identify and classify the concepts of Database Management system, Data models and architecture of database, ER to Relational mapping concepts. 

• CO2. Apply the constraints in database using different query languages like: - relational algebra and calculus, SQL and QBE for implementing the Data definition and data manipulate languages in Database. 

• CO3.Appraise the basic issues of Transaction processing & deadlock. 

• CO4.Compare the different normal forms to Apply normalization process to construct consistent Database. 

• CO5.Design and Develop the Database with concurrency control and recovery strategies to make complete Database without confliction and anomalies in concurrent access environment. 

Unit I 

Introduction to Database Systems, advantages of database system over the traditional file system, Basic concepts & Definitions, Database users, Database Language, Database System Architecture, Schemas, Sub Schemas, & Instances, database constraints, 3-level database architecture, Data Abstraction, Data Independence, Mappings, Structure, Components & functions of DBMS, Data models.

Unit II 

Entity-relationship model, Components of ER model, Mapping E-R model to Relational schema, Relational Algebra, Tuple & Domain Relational Calculus, Relational Query Languages: SQL and QBE. Database Design:-Database development life cycle (DDLC), Automated design tools, Functional dependency and Decomposition, Join strategies, Dependency Preservation & lossless Design, Normalization, Normal forms:1NF, 2NF,3NF, and BCNF, Multi-valued Dependencies, 4NF & 5NF. Query processing and optimization: Evaluation of Relational Algebra Expressions, Query optimization, Query cost estimation.

Unit III 

Network and Object-Oriented Data models, Storage Strategies: Detailed Storage Architecture, Storing Data, Magnetic Disk, RAID, Other Disks, Magnetic Tape, Storage Access, File & Record Organization, File Organizations & Indexes, Order Indices, B+ Tree Index Files, Hashing Data Dictionary.

Unit IV 

Transaction processing and concurrency control: Transaction concepts, properties of the transaction, concurrency control, locking and Timestamp methods for concurrency control schemes. Database Recovery System, Types of Data Base failure & Types of Database Recovery, Recovery techniques, fundamental concepts on Object-Oriented Database, Object-relational database, distributed database, Parallel Database,  introduction to Data warehousing & Data Mining.

Textbooks

• 1. Silberschatz, A., Korth, H. F., & Sudarshan, S. (2020). Database system concepts. McGraw-Hill.

  2. Elmasari &Navathe: Fundamentals of Database System, Pearson Education.

References

• 1. Elmasari&Navathe: Fundamentals of Database System, Pearson Education.

  2. Ramakrishnan: Database Management Systems, McGraw-Hill Education.

  3. Andrew S. Tanenbaum: Modern Operating Systems, 3rd Edition, Pearson Education.

  4.  Terry Dawson, Olaf Kirch: Linux Network Administrator’s Guide, 3rd Edition O’Reilly