National Institute of Technology Rourkela

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

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

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : CS6313 : Database Engineering { 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, 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. File Organization: Storage, Buffer management, Disk Management, File organization techniques, indexing. Query optimization: Query processing on various operations, Translating SQL queries, estimating the cost. Concurrency control and recovery: transaction, schedules, Lock based concurrency, Lock management, Concurrency control without locking, Crash recovery- log, check pointing, media recoveries. 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

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

Supplementary Reading

  • xxxx, xxxx, xxxx , xxxx
  • xxxx, xxxx, xxxx , xxxx