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 : Prof. Sambit Bakshi

Syllabus

Introduction to database systems: Data Independence, Data Models, Levels of abstraction, structure of DBMS

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.

Database design: E-R Model, Functional dependencies, Decomposition, Normalization, Multivalued dependencies.

Concurrency control and recovery: Transaction, Schedules, Lock based concurrency, Lock management, Concurrency control without locking, Crash recovery- log, check pointing, media recoveries.

File Organization: Storage, Bu er management, Disk Management, File organization techniques, Indexing.

Query Processing and Optimization: Query processing on various operations, Translating SQL queries, Estimating the cost.

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 <br />• Design and implement a database for any specified domain according to well-known design principles that balance data retrieval performance with data consistency guarantees <br />• Formulate data retrieval queries in SQL and the abstract query languages

Essential Reading

  • 1. Raghu Rama Krishnan and J. Gehrke, 3rd Edition, McGraw Hill,, Database Management Systems,, 3rd Edition, McGraw Hill
  • 2. 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