Anda di halaman 1dari 3

KRISHNA CHAITANYA INSTITUTE OF

TECHNOLOGY & SCIENCES MARKAPUR


(KCIT; College Code : JU)

COURSE INFORMATION SHEET


DATABASE MANAGEMENT SYSTEM
PROGRAMME:
COURSE CODE:

III B.TECH
REGULATION: R13

COURSE AREA/DOMAIN: COMPUTER SCIENCE & ENGINEERING

SEMESTER: FIRST SEMISTER

CREDITS:

COURSE TYPE: REGULAR


.

CORRESPONDING LAB COURSE CODE (IF ANY):

SYLLABUS:
UNIT

DETAILS

Database system, Characteristics (Database Vs File System), Database


Users(Actors on Scene, Workers behind the
scene), Advantages of Data base systems, Database applications.
Brief introduction of different Data Models; Concepts of Schema,
Instance and data independence; Three tier schema
architecture for data independence; Database system structure,
environment, Centralized and Client Server architecture for the
database.
RELATIONAL MODEL : Introduction to relational model, concepts of
domain, attribute, tuple, relation, importance of null values, constraints
(Domain, Key constraints, integrity constraints) and their importance
BASIC SQL : Simple Database schema, data types, table definitions
(create, alter), different DML operations (insert,delete, update), basic
SQL querying (select and project) using where clause, arithmetic &
logical operations, SQL functions(Date and Time, Numeric, String
conversion).
Entity Relationship Model: Introduction, Representation of entities,
attributes, entity set, relationship, relationship set, constraints, sub
classes, super class, inheritance, specialization, generalization using ER
Diagrams.
SQL : Creating tables with relationship, implementation of key and
integrity constraints, nested queries, sub queries, grouping,
aggregation, ordering, implementation of different types of joins,
view(updatable and non-updatable),relational set operations.
SCHEMA REFINEMENT (NORMALIZATION) : Purpose of
Normalization or schema refinement, concept of functional
dependency, normal forms based on functional dependency(1NF, 2NF
and 3 NF), concept of surrogate key, Boyce-codd normal form(BCNF),

II

III

IV

HOURS
11

15

14

10

Lossless join and dependency preserving decomposition, Fourth normal


form(4NF).
TRANSACTION MANAGEMENT AND CONCURRENCY CONTROL :
Transaction, properties of transactions,transaction log, and transaction
management with SQL using commit rollback and
savepoint.Concurrency control for lost updates, uncommitted data,
inconsistent retrievals and the Scheduler. Concurrency control with
locking methods : lock granularity, lock types, two phase locking for
ensuring serializability, deadlocks, Concurrency control with time stamp
ordering : Wait/Die and Wound/Wait Schemes, Database Recovery
management : Transaction recovery.
SQL constructs that grant access or revoke access from user or user
groups. Basic PL/SQL procedures, functions and triggers.

VI

STORAGE AND INDEXING : Database file organization, file organization on disk, heap files and sorted
files,
hashing, single and multi-level indexes, dynamic multilevel indexing using B-Tree and B+ tree, index on
multiple
keys.

TOTAL HOURS

14

10

74

TEXT/REFERENCE/ADDITIONAL BOOKS:

T/R/A
T
T
T
R
R
R
A
A

BOOK TITLE/AUTHORS/PUBLICATION

1. Database Management Systems, 3/e Raghuram Krishnan, Johannes Gehrke, TMH


2. Database Management System, 6/e Ramez Elmasri, Shamkant B. Navathe, PEA
3. Database Principles Fundamentals of Design Implementation and Management, Corlos Coronel,
Steven Morris, Peter Robb, Cengage Learning.
1. Database System Concepts. 5/e Silberschatz, Korth, TMH
2. Introduction to Database Systems, 8/e C J Date, PEA
3. The Database book principles & practice using Oracle/MySql Narain Gehani, University Press.
1Database Systems: The Complete Book by Hector Garcia-Molina, Jeffrey D. Ullman,and Jennifer
D. Widom. Prentice-Hall
2. Introduction to database management systems by ISRD group

COURSE OBJECTIVES:
1

State the importance of DBMS and explain how DBMS is better than traditional File Processing
Systems.

2
3

Analyze the basic structure of Database and recognize the different views of the database.

4.

Analyze and use Relational Data Model, while comparing with other data models.

Formulate data retrieval queries in SQL and the Relational Algebra and Calculus.

6.

Describe the semantics of a SQL query in set-theoretic terms

7.

Understand and explain the terms like Deadlocks, Transaction Processing and Concurrency Control

Draw and Investigate Data Flow and Entity Relationship Diagrams.

COURSE OUTCOMES:
SNO
1

DESCRIPTION

define a Database Management System

PO
MAPPING

PO1,PO5
2

give a description of the Database Management structure

understand the applications of Databases

know the advantages and disadvantages of the different models


compare relational model with the Structured Query Language (SQL)
know the constraints and controversies associated with relational database model.
know the rules guiding transaction ACID
understand the concept of data planning and Database design
identify the various functions of Database Administrator

5
6
7
8
9

PO2
PO1

TOPICS BEYOND SYLLABUS/ADVANCED TOPICS/DESIGN:


1
Edgar F. Codd's 12 Rules for Relational Databases

WEB SOURCE REFERENCES:


1.
https://www.cs.virginia.edu/~weimer/2008-

415/reading/RemovingLeftRecursion.pdf
http://www.cs.clemson.edu/course/cpsc827/material/LRk/LR%20Error
%20Recovery.pdf
http://isi.edu/~perdo/Teaching/CSC1565-Spring15/Practice/SDT-Sample.pdf
http://www.nptel.iitm.ac.in/downloads/106108052

2.
3.
4.

DELIVERY/INSTRUCTIONAL METHODOLOGIES:
STUD.
ASSIGNMENT

CHALK & TALK

LCD/SMART
BOARDS

WEB RESOURCES

STUD. SEMINARS

ASSESSMENT METHODOLOGIES-DIRECT

ASSIGNMENTS

STUD. SEMINARS

STUD. LAB
PRACTICES

STUD. VIVA

TUTORIALS

MID.
EXAMINATIONS

MINI/MAJOR PROJECTS

SLIP TESTS

ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES (BY FEEDBACK, ONCE)
ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT. EXPERTS

STUDENT FEEDBACK ON FACULTY


OTHERS