DATABASE MANAGEMENT SYSTEMS
 

 
  KHALLIKOTE AUTONOMOUS COLLEGE,BERHAMPUR  
M.Sc Computer Science
 
    ABOUT  FACILITY   ADMISSION FACULTY    SYLLABUS    EXAMS  STUDENT  OTHER..
 
                                                                                                                 FAQ | CONTACT US

DATA BASE MANAGEMENT SYSTEM

 Unit-I

Overview of DBMS concepts, Data abstraction, Schemas and Instance Architecture of DBMS, Data independence, Data models, Database languages, DBA, DB users, Database system structure , Data modeling  using entity- relationship model, Mapping constraints, Weak entities, External E-R features: specialization, generalization, aggregation.

Unit-II

Relational model: Structure, Database  schema  and concept of  keys, Integrity constraints relational Algebra :Select, Project, Join, Division  operations, Set theoretic operations: Union, Intersection, Set difference, Cartesian- product. Tuple relational  calculus, Domain relational calculus, Modification on DB, Concepts of views, View definition , Update through views.

Unit-III

Relational DB design :DB design considerations , Concepts of different forms of dependencies and normalization , Normalization using functional dependencies: 1NF,2NF,3NF,BCNF, Normalization using multi-model dependecies:4NF join dependencies and 5NF. Domain-Key normal form.

Unit-IV

Storage and file structure: Overview of physical storage media, RAID, Storage access techniques, File organization, Data-dictionary .Indexing and Hashing: Primary index, Multilevel index , B+ tree index files and B-tree index files,  Static hashing and dynamic hashing , Hash file organization.

Unit-V

Querying on a DB using SQL: Basic query structures, The select-where-from clauses , Rename  operations, Set operations, Aggregate functions, Nested sub queries, Derived relations, Views , Delete, Insert and update  operations, Data-definition  language, indexes in SQL. Steps in query processing cost estimation, Selection operation, Sorting , Join operation .Evaluation of expression ,Transformation of relational expression, Query optimization :Cost based optimization and heuristic optimization.

Books

  •     Database  system concepts : A silberscsatz, H.F.Korth and S.Sudarshan (Mc Grow-Hill)

  •   Fundamentals of Database systems: R.Elmasri and S.B.Navathe, Addison wesley Longman.