Syllabus - RDBMS Lab (MI-506)

Introduction

Advantage of DBMS approach, various view of data, data independence, schema and sub-schema, primary concepts of data models, Database languages, transaction management, Database administrator and users, data dictionary, overall system architecture.

ER model

basic concepts, design issues, mapping constraint, keys, ER diagram, weak and strong entity sets, specialization and generalization, aggregation, inheritance, design of ER schema, reduction of ER schema to tables.

Domains, Relations and keys

domains, relations, kind of relations, relational database, various types of keys, candidate, primary, alternate and foreign keys.

Relational Algebra & SQL

The structure, relational algebra with extended operations, modifications of Database, idea of relational calculus, basic structure of SQL, set operations, aggregate functions, null values, nested sub queries, derived relations, modification of Database, join relation, DDL in SQL.

Relational Dependencies and Normalization

basic definitions, trivial and non trivial dependencies, closure set of dependencies and of attributes, irreducible set of dependencies, introduction to normalization, non loss decomposition, FD diagram, first second, third Normal forms, dependency preservation, BCNF, multivalued dependencies and forms normal form dependeny and fifth normal forms. Distributed Database: basic replication, data fragmentationhorizontal, vertical and mixed frangmentation.

Emerging Fields in DBMS

object oriented Database-basic idea and the model, object structure, object class, inheritance, multiple inheritance, object identity, data warehousingterminology, definitions, characteristics, data mining and it’s overview, Database on www, multimedia Database-difference with conventional DBMS, issues, similarity based retrived continuous media data, multimedia data formats, video servers.

Storage structure and file organizations

Overview of physical storage media, magnetic disksperformance and optimization, basic idea of RAID, organization, organization of records in files, basic concepts of indexing, ordered indices, basic idea of B-tree and B+-tree organization. Network and hierarchical models: basic idea, data structure diagrams, DBTG model, implementations, tree structure diagram, implementation techniques, comparision of the three models.