Bachelor of Computer Science & Engineering 3rd Year (V - VI Semester) Aktu Lecture Notes
NCS-502 Database Management System
I. Introduction:
An overview of the database management system,
- database system Vs file system,
- Database system concept and architecture,
- data model schema and instances,
- data independence and database language and interfaces,
- data definitions language, DML,
- Overall Database Structure.
- Data Modeling Using the Entity-Relationship Model: ER model concepts,
- Notation for ER diagram, mapping constraints, keys,
- Concepts of Super Key, candidate key, primary key,
- Generalization, aggregation,
- Reduction of an ER diagram to tables, extended ER model, the relationship of higher degree.
II. Relational Data Model and Language:
- Relational data model concepts, integrity 8 constraints, entity integrity, referential integrity, Keys constraints, Domain constraints,
- Relational algebra, relational calculus, tuple and domain calculus.
- Introduction on SQL: Characteristics of SQL, the advantage of SQL.
- SQL data type and literals.
- Types of SQL commands.
- SQL operators and their procedure.
- Tables, views and indexes.
- Queries and subqueries.
- Aggregate functions.
- Insert, update and delete operations, Joins, Unions, Intersection, Minus, Cursors, Triggers, Procedures in SQL/PL SQL
III. Database Design & Normalization:
Functional dependencies,
Normal forms, first, second, third normal forms, BCNF,
inclusion dependence,
lossless join decompositions,
normalization using FD, MVD, and JDs,
alternative approaches to database design.
IV. Transaction Processing Concept:
Transaction system,
- Testing of serializability,
- serializability of schedules,
- conflict & view serializable schedule,
- recoverability,
- Recovery from transaction failures,
- log-based recovery, checkpoints, deadlock handling.
- Distributed Database: distributed data storage, concurrency control, directory system.
V. Concurrency Control Techniques:
Concurrency control,
- Locking Techniques for concurrency control,
- Time stamping protocols for concurrency control,
- validation based protocol,
- multiple granularity,
- Multi-version schemes,
- Recovery with concurrent transaction,
- case study of Oracle.
Textbooks:
1.Korth, Silbertz, Sudarshan,” Database Concepts”, McGraw Hill
2.Date C J, “ An Introduction to Database Systems”, Addision Wesley
3. Elmasri, Navathe, “ Fudamentals of Database Systems”, Addision Wesley
4. O’Neil, Databases, Elsevier Pub.
References:
1.Leon & Leon,” Database Management Systems”, Vikas Publishing House
2.Bipin C. Desai, “ An Introduction to Database Systems”, Gagotia Publications
3. Majumdar & Bhattacharya, “Database Management System”, TMH
loading...
3 Comments
uu
ReplyDeleteLinks has been update, try downloading now
ReplyDeleteGreat readiing this
ReplyDeleteWe Will Love to Hear From You! Pls Comment Your Views...........