Scribd
Upload
93 views

Intro To Data Sys Desi

This document provides an introduction and detailed syllabus for a web course on Introduction to Database Systems and Design. The course covers topics such as data modeling using the entity-relationship model and relational model, the SQL language, database design techniques including normalization and various normal forms, data storage and indexing methods, and transaction processing and error recovery. The course is coordinated by Prof. P. Sreenivasa Kumar of the Department of Computer Science and Engineering at Indian Institute of Technology Madras.

Uploaded by

Anandi Venougopal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
93 views

Intro To Data Sys Desi

This document provides an introduction and detailed syllabus for a web course on Introduction to Database Systems and Design. The course covers topics such as data modeling using the entity-relationship model and relational model, the SQL language, database design techniques including normalization and various normal forms, data storage and indexing methods, and transaction processing and error recovery. The course is coordinated by Prof. P. Sreenivasa Kumar of the Department of Computer Science and Engineering at Indian Institute of Technology Madras.

Uploaded by

Anandi Venougopal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Introduction to Database Systems and Design (Web Course)

Faculty Coordinator(s):

1. Prof. P. Sreenivasa Kumar

Department of Computer Science and Engineering

Indian Institute of Technology Madras

Madras 600036

Email: [email protected]
2257 4366 (Extn. -
Telephone: (91-44) Off:
4366)
Fax: 2257 4352

Detailed Syllabus:

1. Introduction

• General introduction to database systems;


• Database-DBMS distinction,
• Approaches to building a database,
• Data models, Database management system,
• Three-schema architecture of a database,
• Challenges in building a DBMS,
• Various components of a DBMS.

2. E/R Model

• Conceptual data modeling - motivation,


• Entities, Entity types,
• Various types of attributes,
• Relationships, Relationship types,
• E/R diagram notation,
• Examples.

3. Relational Data Model

• Concept of relations,
• Schema-instance distinction,
• Keys, referential integrity and foreign keys,

1) Relational algebra operators:

• Selection, Projection,
• Cross product,
• Various types of joins, Division,
• Example queries,

2) Tuple relation calculus,


3) Domain relational calculus,
4) Converting the database specification in E/R notation to the relational schema.
4. SQL
• Introduction,
• Data definition in SQL,
• Table, key and foreign key definitions,
• Update behaviors.
• Querying in SQL
• Basic select- from- where block and its semantics,
• Nested queries - correlated and uncorrelated,
• Notion of aggregation,
• Aggregation functions group by and having clauses,
• Embedded SQL.

5. Dependencies and Normal forms

• Importance of a good schema design,


• Problems encountered with bad schema designs,
• Motivation for normal forms, dependency theory - functional dependencies,
Armstrong's axioms for FD's,
• Closure of a set of FD's,
• Minimal covers,
• Definitions of 1NF, 2NF, 3NF and BCNF,
• Decompositions and desirable properties of them,
• Algorithms for 3NF and BCNF normalization,
• Multi-valued dependencies and 4NF,
• Join dependencies and definition of 5NF.

6. Data Storage and Indexes

• File organizations, Primary,


• Secondary index structures,
• Various index structures - hash-based,
• Dynamic hashing techniques,
• Multi-level indexes,
• B+ trees.

7. Transaction processing and Error recovery

• Concepts of transaction processing,


• ACID properties,
• Concurrency control,
• Locking based protocols for CC,
• Error recovery and logging,
• Undo, Redo, Undo-redo logging and recovery methods

You might also like