Database Design  


Course abstract

Module 1: Introductory Concepts (1 session)

Databases and Information Systems, An example usage context, Database system concepts and architecture.

Module 2: Semantic Database Design (3 sessions)

High-level conceptual modeling, ER Modeling concepts, ER Diagrams, Cardinality constraints, Higher-order relationships, Enhanced ER Model (EER), Weak-entity types, Subclasses and inheritance, Specialization and Generalization, Modeling of UNION types using categories

Module 3: Relational Model, Languages and Systems (7 sessions)

Relational algebra (2 sessions): Relational model concepts, Relational integrity constraints, Update operations on relations, Relational algebra model, ER to relational mapping

SQL (2 sessions): Data definition in SQL, Queries and update statements, Views, Integrity constraints, Specifying indexes, Embedded SQL.

IBM DB2 case study (2 sessions): Architecture of DB2, Data definition and manipulation in DB2.

EER to Relational mapping (1 session)

Module 4: Database design using the relational model (4 sessions)

Functional dependencies (2 sessions): Keys in a relational model, Concept of functional dependencies, Normal forms based on primary keys, Boyce-Codd Normal Forms

Further Dependencies (2 sessions): Multi-values dependencies and fourth normal form, Join dependencies and fifth normal form, Inclusion dependencies, Other dependencies and normal forms

Module 5: Storage and Indexing Structures (6 sessions)

Storage structures (3 sessions): Secondary storage devices, Buffering of blocks, File Organization, Heaps, Sorted Files, Hashing and overflow handling techniques, Dynamic hashing, Extensible hashing, Other file organizations

Indexing methods (3 sessions): Basic terminology, Primary indexes, Clustering index, Secondary index, Multilevel indexes, ISAM, B-trees, B+ trees, inserting and searching algorithms for B+ trees, Other indexing methods


Module 6: Transaction Processing and Concurrency Control (6 sessions)

Transaction Fundamentals (3 sessions): OLTP environments, Concurrency issues, need for transactions, Necessary properties of transactions (ACID properties), Transaction states, serializability, Serial schedules, Conflict serializability, View serializability, Recoverable and non-recoverable schedules, Cascading rollbacks, Cascadeless schedules

Concurrency control (3 sessions): Serialized and non-serialized schedules, Testing for serializability, Locking, Lock compatibility matrix, Locking and serializability, Deadlocks and starvation, Two-phase locking (2PL) protocol, Conservative, strict and rigorous 2PL, 2PL with lock conversions, Timestamp-ordering based protocol, Multi-versioning protocol, Multi-granularity locking, Deadlock prevention protocols, Wait-die and wound-wait schemes, Time-out based schemes, Deadlock recovery, Nested transactions

Module 7:Database recovery techniques (3 sessions)

Recovery concepts, Deferred updates technique, Immediate update technique, Shadow paging, ARIES recovery algorithm

Module 8: Query Processing and Optimization (2 sessions)

Translating SQL into relational algebra, Basic query operations, Heuristics in query optimization, Selectivity and cost estimates in query optimization, Semantic query optimization

Module 9: Database Security and Authorization (1 session)

Discretionary access control, Mandatory access control and multi-level security, Statistical database security

Module 10: Enhanced Data Models for specific applications (2 sessions)

Active database concepts, Temporal databases, Spatial databases, multi-media
databases

Module 11: Distributed databases and issues (3 sessions)

Data fragmentation, replication and allocation in distributed databases, Types of distributed database systems Query processing in distributed databases, Concurrency control and recovery in distributed databases

Textbook:

Elmasri, Navathe. Fundamentals of Database Systems (Third Edition), Pearson Education, 2004.

 Course Duration : Feb-May 2015

 Syllabus

 Enrollment : 09-Feb-2015 to 05-May-2015

 Exam registration : 03-Mar-2015 to 08-Apr-2015

 Exam Date : 10-May-2015, 17-May-2015



Course Instructor

Media Object

Prof. Dr. Dharanipragada Janakiram

Dr. Dharanipragada Janakiram, obtained his Ph.D degree from IIT, Delhi. He is currently a professor in the Department of Computer Science and Engineering, Indian Institute of Technology (IIT) Madras, India, where he heads and coordinates the research activities of the Distributed and Object Systems Lab.
More info
Media Object

Prof. Dr. Dharanipragada Janakiram

Professor Srinath holds a Ph.D. in information systems from the Berlin-Brandenburg Graduate School for Distributed Information Systems, (GkVI) Germany, and an MS from IIT-Madras. He works in the broad areas of web information retrieval, multi-agent systems, network analysis and text mining.

Teaching Assistant(s)

No teaching assistant data available for this course yet

Enrolled

7071

Registered

424

Certificate Eligible

219


Certified Category Count

Gold

0

Elite

20

Successfully completed

164

Participation

35


Success

Elite

Gold


Legend

>=90 - Elite+Gold 
60-89 - Elite
0-59   -  Successfully Completed


Final Score Calculation Logic

  • Final Score = Exam Score

Exam Score distribution


Score Distribution Graph - Legend

Assignment Score: Distribution of average scores garnered by students per assignment.
Exam Score : Distribution of the final exam score of students.
Final Score : Distribution of the combined score of assignments and final exam, based on the score logic.
Database Design - Toppers list

sagar radhakrisha palao 73%

vivekanand education society inst of technology

Navneet gupta 70%

zoheb hasan 68%

jamia hamdard

aparna v menon 68%

Model engineering college,thrikkakara

Yogita Nain 68%

indira gandhi delhi technical university for women

pradip govindbhai tilala 66%

vishwakarma govt. engineering college,chandkheda

Soumyadip Saha 66%

NA

Pooja pramod talan 66%

Sant gadge baba amravati university

Arjun kashyap 66%

Nirav H Bhatt 66%

Chandubhai S patel institute of technology