Semester: V/VI

COURSE TITLE : Database Design

(Theory & Practice)
Course Code : 18CS53 CIE Marks : 100+50
Credits: L:T:P : 3 :0 :1 SEE Marks : 100+50
Total Hours : L+P SEE Duration : 3 Hrs + 3 Hrs
Course Learning Objectives: The students will be able to
1. Explore the evolution of the database systems from traditional file systems.
2. Describe the major components of relational and NoSQL database system.
3. Describe the functionality provided by languages such as SQL and NoSQL.
4. Investigate the usage of transaction, concurrency control and recovery techniques.

Unit – I 7 Hrs
Introduction to Database Systems -Databases and Database users: Introduction,
An example, Characteristics of Database Approach, Actors on the scene, Workers behind
the scene. Database System—Concepts and Architecture: Data Models, Schemas and
Instances, Three-schema Architecture and Data Independence, Database Languages and
Interfaces, The Database System Environment.
Data Modeling Using the Entity-Relationship Model-Using High-Level
Conceptual Data Models for Database Design; A Sample Database Application; Entity
Types, Entity Sets, Attributes and Keys; Relationship types, Relationship Sets, Roles and
Structural Constraints; Weak Entity Types;
Unit – II 8 Hrs
Refining the ER Design for the COMPANY Database; ER Diagrams, Naming
conventions and Design Issues, Using ER- to-Relational Mapping.
Relational Model and Relational Algebra-Relational Model Concepts; Relational Model
Constraints and Relational Database Schemas; Update Operations and Dealing with
Constraint Violations; Unary Relational Operations: SELECT and PROJECT; Relational
Algebra Operations from Set Theory; Binary Relational Operations: JOIN and DIVISION
Additional Relational Operations; Examples of Queries in Relational Algebra; Relational
Database Design.
Unit – III 8 Hrs
SQL Schema Definition, Basic Constraints and Queries-SQL Data Definition,
Specifying Constraints in SQL, Schema Change Statements in SQL; Basic Queries in SQL;
Insert, Delete and Update Statements in SQL More Complex
SQL Retrieval Queries.
Relational Database Design - Functional Dependencies; Normal Forms Based on Primary
Keys; General Definitions of Second and Third Normal Forms; Boyce-Codd Normal Form;
Properties of Relational Decompositions; Multivalued Dependencies, Fourth Normal Form and
Fifth Normal Form.
Unit – IV 8 Hrs
Transaction Processing Concepts- Introduction to transaction processing, Transaction
states and additional operations, Desirable properties of transaction, Schedules of
transactions, Characterizing schedules based on Recoverability, Characterizing schedules
based on Serializability: Serial, Nonserial and Conflict-Serializable schedules, Testing for
Conflict serializability of schedule, Uses of serializability.
Concurrency Control Techniques: Two phase locking techniques for concurrency
control, types of locks and system lock tables, Guaranteeing serializability by two-phase
locking, Dealing with Deadlock and starvation, Concurrency control based on timestamp
ordering.
Unit – V 8 Hrs
Database Recovery Techniques: Recovery Concepts, Shadow Paging, The
ARIES recovery.
Introduction to NoSQL- Aggregate data models : aggregates, key-value and
document data models.
Relationships: graph : databases , schemaless databases
Distribution models : sharding , master-slave replication, peer-peer replication –
combining sharding and replication.
Laboratory Component
Open Ended Mini Project should be implemented and shall be carried out in a batch of two
students. The students will finalize a topic in consultation with the faculty. The Mini Project
tasks would involve:
 Understand the complete domain knowledge of application and derive the complete
data requirement specification.
 Design of the project with Integrated database solution (SQL, NOSQL and
emerging techniques )
 Normalization of the Relational design up to 3NF (Desirable 5NF).
 Appreciate the importance of security for database systems.
 Documentation and submission of report.

Course Outcomes: After completing the course, the students will be able to
CO 1: Understand and explore the needs and concepts of relational and NoSQL database.
CO 2: Apply the knowledge of logical database design principles to real time issues.
CO 3: Analyze and design relational and NoSQL data model concepts
CO 4: Develop applications using relational and NoSQL database

Reference Books:
1. Elmasri and Navathe: Fundamentals of Database Systems, 6 th Edition, Pearson
Education, 2011, ISBN-13: 978-0136086208.
2. Pramod J Sdalage, Martin Fowler: NoSQL A brief guide to the emerging world of
Polyglot Persistence, Addison-Wesley, 2012, ISBN 978-0-321-82662-6,
3. Raghu Ramakrishnan and Johannes Gehrke : Database Ma nagement Systems,
3thEdition, McGraw-Hill, 2003 ISBN : 978-0072465631.

Continuous Internal Evaluation (CIE); Theory (100 Marks)

CIE is executed by way of Quizzes (Q), Tests (T) and Experiential Learning (EL). A minimum of
three quizzes are conducted and each quiz is evaluated for 10 marks adding up to 30 marks. All
quizzes are conducted online. Faculty may adopt innovative methods for conducting quizzes
effectively. The number of quizzes may be more than three also. The three tests are conducted for 50
marks each and the sum of the marks scored from three tests is reduced to 50. The marks component
for experiential learning is 20.
Total CIE is 30(Q) +50(T) +20(EL) =100 Marks.
Scheme of Continuous Internal Evaluation (CIE); Practical Test for 50 Marks
The Laboratory session is held every week as per the time table and the performance of the student is
evaluated in every session. The Average Marks (AM) over number of weeks is considered for 30
marks. At the end of the semester a Test (T) is conducted for 10 marks. The students are encouraged
to implement additional Innovative Experiments (IE) in the lab and are rewarded for 10 marks. Total
marks for the laboratory is 50.
Total CIE is 30(AM) +10 (T) +10 (IE) =50 Marks.

Semester End Evaluation (SEE); Theory (100 Marks)

SEE for 100 marks is executed by means of an examination. The Question paper for the course
contains two parts, Part A and Part B. Part A consists of objective type questions for 20 marks
covering the complete syllabus. Part B consists of five main questions, one from each unit for 16
marks adding up to 80 marks. Each main question may have sub questions. The question from Units I,
IV and V have no internal choice. Units II and III have internal choice in which both questions cover
entire unit having same complexity in terms of COs and Bloom’s taxonomy level.

Scheme of Semester End Examination (SEE); Practical Exam for 50 Marks

SEE for the practical courses will be based on experiment conduction with proper results, is evaluated
for 40 marks and Viva is for 10 marks. Total SEE for laboratory is 50 marks.

Semester End Evaluation (SEE): Theory (100 Marks) + Practical (50 Marks) = Total 150 Marks

CO-PO Mapping
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 1 1 1 1 2
CO2 1 1 1 1 1 1 2 2
CO3 2 2 2 2 2 1 1 2 2 1 2
CO4 2 2 3 2 3 2 3 3 2 1

High-3: Medium-2: Low-1