National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : CS2008 : Database Engineering { 3-0-0 / 3}

Subject Nature : Theory

Coordinator : Sambit Bakshi

Syllabus

Module 1: Introduction to database systems: Data Independence, Data Models, Levels of abstraction, structure of DBMS
Module 2: Data models and query languages: Relational Model, Relational Languages, Query Languages: Relational Algebra, Relational Calculus, SQL, QUEL, QBE, Integrity constraints, Aggregate operators, Embedded and Dynamic SQL.
Module 3: Database design: E-R Model, Functional dependencies, Decomposition, Normalization, Multivalued dependencies.
Module 4: Concurrency control and recovery: Transaction, Schedules, Lock-based concurrency, Lock management, Concurrency control without locking, Crash recovery- log, check-pointing, media recoveries.
Module 5: File Organization: Storage, Buffer management, Disk Management, File organization techniques, Indexing.
Module 6: Query Processing and Optimization: Query processing on various operations, Translating SQL queries, Estimating the cost.
Module 7: Advanced topics: Database Security, Distributed databases design, Object Oriented database design & its implementation, Introduction to recent advances in database technology.

Course Objectives

  • To provide students with basic concepts in databases both in terms of usage and implementation
  • To make the students understand all requirement and operations that the analyst needed to analyze, design, and implement the systems

Course Outcomes

1. Aware of various database systems and its design issues
2. Design and implement a database for any specified domain according to well-known design principles that balance data retrieval performance with data consistency guarantees
3. Formulate data retrieval queries in SQL and the abstract query languages

Essential Reading

  • E. Ramez, N. Shamkant, Fundamentals of Database System, Pearson Education
  • A. Silberschatz, H. F. Korth & A. Sudarshan, Database System Concepts, McGraw Hill, 5th ed, 2006

Supplementary Reading

  • Raghu Rama Krishnan and J. Gehrke, Database Management Systems, 3rd Edition, McGraw Hill
  • E. Foster, S. Godbole, Database Systems, Taylor & Francis Ltd