Page 36 - B.E CSE Curriculum and Syllabus R2017 - REC
P. 36

Department of CSE, REC



            TEXT BOOK:
               1.  William  Stallings,  Computer  Organization  and  Architecture  Designing  for  performance,  PHI  Pvt.
                   Ltd., Eastern Economy Edition, Ninth Edition, 2013

            REFERENCES:
               1.  David  A  Patterson  and  John  L.  Hennessy,  Computer  Organization  and  Design:  The
                   Hardware/Software Interface, Morgan Kaufmann, Fifth Edition,2014
               2.  John P Hayes, Computer Architecture and Organization, McGraw Hill, Third Edition, 2002.
               3.  V Carl Hamacher, Zvonks Vranesic and Safea Zaky, Computer Organization, Sixth Edition, 2012

            CS17304                      DATABASE MANAGEMENT SYSTEMS                              L T P C
                                                (Common to B.E. CSE and B.Tech. IT)                    3  0 0  3
            OBJECTIVES:
               ●  To  understand  the  role  of  a  database  management  system,  relational  data  model  and  successfully
                   apply logical database design principles, including E-R diagrams database.
               ●  To  construct  simple  and  moderately  advanced  database  queries  using  Structured  Query  Language
                   (SQL).
               ●  To know the importance of functional dependency and normalization, and what role it plays in the
                   database design process.
               ●  To  understand  the  concept  of  a  database  transaction  including  concurrency  control,  backup  and
                   recovery, and data object locking and handling deadlocks.
               ●  To describe and discuss selected advanced database topics, such as distributed database systems and
                   NoSQL.

            UNIT I        INTRODUCTION TO DATABASE SYSTEMS                                               10
            Introduction – Purpose of Database Systems - View of Data –Database Architecture -  Relational Databases –
            Database Schema – Keys – Codd’s Rule – Relational Algebra – Data Models – Entity Relationship Model –
            Constraints – Entity Relationship Diagram Design Issues of ER Model – Extended ER Features – Relational
            Query Languages – Relational Algebra – Basic Operations with Examples and Exercises.

            UNIT II              SQL AND QUERY PROCESSING                                                10
            SQL: Data Definition – Basic domain types – Basic structure of SQL Queries Modifications of the database –
            Set Operations  – Aggregate Functions  – Null Values – Nested Sub queries  – Complex Queries  – Views –
            Joined relations – Complex Queries – PL/SQL: Functions, Procedures, Triggers, Cursors -Embedded SQL –
            Query Processing – Heuristics for Query Optimization.

            UNIT III      DEPENDENCIES AND NORMAL FORMS                                                  8
            Motivation for Normal Forms – Functional dependencies – Armstrong’s Axioms for Functional Dependencies
            –  Closure  for  a  set  of  Functional  Dependencies  –  Definitions  of  1NF-2NF-3NF and  BCNF  –  Multivalued
            Dependency 4NF - Joint Dependency- 5NF.

            UNIT IV       TRANSACTIONS                                                                   7
            Transaction Concept – State – ACID Properties  – Concurrency control - Serializability – Recoverability  –
            Locking based protocols –Timestamp Based Protocol - Deadlock handling.

            UNIT V        ADVANCED DATABASES                                                             10
            Data Classification-Threats and risks – Database access Control – Types of Privileges - Mobile Databases:
            Location and Handoff Management - Effect of Mobility on Data Management - Mobile Transaction Models:
            HiCoMo,  Moflex,  Kangaroo  -  Mobile  Database  Recovery  -–  Introduction  to  NoSQL  –  Aggregate  Data
            Models – Schema less Database.
                                                                                          TOTAL: 45 PERIODS



            Curriculum and Syllabus | B.E. Computer Science and Engineering | R2017                    Page 36
   31   32   33   34   35   36   37   38   39   40   41