National Institute of Technology Rourkela

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

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

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : CS2062 : Database Management Systems { 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

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

Essential Reading

  • Raghu Rama Krishnan and J. Gehrke, 3rd Edition, McGraw Hill,, Database Management Systems, 3rd Edition, McGraw Hill
  • A. Silberschatz, H. F. Korth & A. Sudarshan, Database System Concepts,, Database System Concepts, McGraw Hill, 5th ed, 2006.

Supplementary Reading

  • xxxx, xxx, xxx , xxx
  • xxx, xxx, xxx , xxxx