0% found this document useful (0 votes)
14 views4 pages

Database Management System Course Overview

Uploaded by

Santosh Kumar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
14 views4 pages

Database Management System Course Overview

Uploaded by

Santosh Kumar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Database Management System

Course Objectives:
The course objective is to provide fundamental concept, theory and practices in
design and implementation of Database Management System.

1. Introduction [3 hours]
1. Concepts and Applications
2. Objective and Evolution
3. Data Abstraction and Data Independence
4. Schema and Instances
5. Concepts of DDL, DML and DCL

2. Data Models [7 hours]


1. Logical, Physical and Conceptual
2. E-R Model
3. Entities and Entities sets
4. Relationship and Relationship sets
5. Strong and Weak Entity Sets
6. Attributes and Keys
7. E-R Diagram
8. Alternate Data Model (hierarchical, network, graph)

3. Relational Languages and Relational Model [7 hours]


1. Introduction to SQL
2. Features of SQL
3. Queries and Sub-Queries
4. Set Operations
5. Relations (Joined, Derived)
6. Queries under DDL and DML Commands
7. Embedded SQL
8. Views
9. Relational Algebra
10. Database Modification
11. QBE and domain relational calculus
4. Database Constraints and Normalization [6 hours]
1. Integrity Constraints and Domain Constraints
2. Assertions and Triggering
3. Functional Dependencies
4. Multi-valued and Joined Dependencies
5. Different Normal Forms (1st, 2nd, 3rd, BCNF, DKNF)

5. Query Processing and Optimization [4 hours]


1. Query Cost Estimation
2. Query Operations
3. Evaluation of Expressions
4. Query Optimization
5. Query Decomposition
6. Performance Tuning

6. File Structure and Hashing [4 hours]


1. Records Organizations
2. Disks and Storage
3. Remote Backup System
4. Hashing Concepts, Static and Dynamic Hashing
5. Order Indices
6. B+ tree index

7. Transactions processing and Concurrency Control [6 hours]


1. ACID properties
2. Concurrent Executions
3. Serializability Concept
4. Lock based Protocols
5. Deadlock handling and Prevention

8. Crash Recovery [4 hours]


1. Failure Classification
2. Recovery and Atomicity
3. Log-based Recovery
4. Shadow paging
5. Advanced Recovery Techniques

9. Advanced database Concepts [4 hours]


1. Concept of Objet-Oriented and Distributed Database Model
2. Properties of Parallel and Distributed Databases
3. Concept of Data warehouse Database
4. Concept of Spatial Database

Practical:

1. Introduction and operations of MS-Access or MySQL or any suitable DBMS


2. Database Server Installation and Configuration (MS-SQLServer, Oracle)
3. DB Client Installation and Connection to DB Server. Introduction and practice
with SELECT Command with the existing DB.
4. Further Practice with DML Commands
5. Practice with DDL Commands. (Create Database and Tables).
6. Practice of Procedure/Trigger and DB Administration & other DBs (MySQL,
PG-SQL, DB2.)
7. Group Project Development.
8. Project Presentation and Viva

References
1. H. F. Korth and A. Silberschatz, " Database system concepts", McGraw Hill, 2010.
2. A. K. Majumdar and P. Bhattacharaya, "Database Management Systems", Tata
McGraw Hill, India, 2004.

Evaluation Scheme:
The question will cover all the chapters of the syllabus. The evaluation scheme will be
as indicated in the table below:

Chapter Hour Marks


Distribution*
1 3 4
2 7 12
3 7 12
4 6 12
5 4 8
6 4 8
7 6 12
8 4 6
9 4 6
Total 45 80
*Note: There may be minor deviation in marks distribution.

Common questions

Powered by AI

DDL (Data Definition Language) is used to define and manage database structures, such as creating, altering, and dropping tables and schemas. DML (Data Manipulation Language) involves manipulating the data within those structures, encompassing operations like insertion, update, deletion, and retrieval of data. DCL (Data Control Language) focuses on permissions and access controls, primarily using commands like GRANT and REVOKE to manage access to data. Each component plays a distinct role in database management by defining structures, enabling data operations, and managing permissions, respectively.

B+ tree indexes offer significant advantages in database efficiency, particularly for search operations. They provide a balanced tree structure that ensures uniform access time for data retrieval, allowing efficient searching, insertion, and deletion. The leaf nodes of B+ trees store the actual data entries, meaning that searches can be performed by traversing down the tree structure to the leaf level, optimizing search speed. Furthermore, because these indexes maintain order, range queries and sequential access become highly efficient. The B+ tree structure is widely used due to this ability to handle large volumes of data with high performance.

Integrity constraints ensure the quality and consistency of data within a database by enforcing rules on the data. Domain constraints restrict the type of data that can be stored in a column, limiting it to a specific range or format. Entity integrity ensures that each table has a primary key, providing a way to uniquely identify each record. Referential integrity ensures that relationships between tables remain consistent, so that foreign keys correctly point to existing records or remain null if permissible. Together, these constraints prevent invalid data entry, maintain relationships, and ensure that the data adheres to the defined rules, thus maintaining the database's quality.

Query optimization techniques enhance database performance by determining the most efficient way to execute queries. They minimize resources used during execution and reduce response times by selecting optimal execution plans, which includes determining the best order of joins, choosing efficient algorithms for scanning data, and reducing the size of data scanned. Cost-based optimization evaluates multiple execution plans and chooses the least costly one based on estimated costs in terms of I/O, CPU, and memory. Additionally, logical optimization transforms a query into a semantically equivalent one that is potentially more efficient. These techniques ensure efficient query processing and resource utilization in a database system.

Concurrency control mechanisms ensure data consistency by managing simultaneous operations without conflicting, thus maintaining the integrity of the database. These mechanisms use protocols like Lock-based protocols, where locks are applied to data items to manage concurrent access, ensuring serializability. There are also Timestamp-based protocols, which order transactions based on timestamps to avoid conflicts and deadlocks. Optimistic concurrency control, another technique, assumes minimal interaction and conflicts by performing checks before transaction completion. These methods prevent data corruption and inconsistencies by ensuring transactions are executed in a controlled, non-interfering manner.

Crash recovery in database management systems involves restoring the database to a consistent state after a failure. Challenges include identifying the failure type—system crash, media failure, or a transaction error—and restoring data without loss or corruption. Strategies to overcome these challenges involve using log-based recovery methods, which keep an account of all transactions and updates in a log, enabling rollback or redo operations as necessary. Shadow paging maintains multiple page versions, allowing the database to revert to an older state if needed. Advanced techniques may involve periodic checkpoints and a combination of these methods to ensure robustness and fast recovery.

The E-R model is crucial for database design as it provides a graphical representation of the data and their interrelationships at an abstract level. Its fundamental components include entities, which represent objects or things in the database; entity sets, which are collections of similar types of entities; relationships, which define the associations between entities; relationship sets, which are collections of similar types of relationships; and attributes, which are properties or details about entities or relationships. Together, these components help create a blueprint of the database that mirrors the real-world conceptual structure of the information system.

Database normalization involves organizing data to reduce redundancy and improve data integrity. The normal forms define progressive levels of normalization. The First Normal Form (1NF) ensures that all table attributes have atomic (indivisible) values and each entry is unique. The Second Normal Form (2NF) builds on 1NF by removing subsets of data that apply to multiple rows of a table and placing them in separate tables, eliminating partial dependencies. The Third Normal Form (3NF) eliminates transitive dependencies, where non-key attributes are dependent on other non-key attributes, by ensuring each non-key attribute is only dependent on the primary key. The Boyce-Codd Normal Form (BCNF) further strengthens these rules by handling specific anomalies not addressed in 3NF. Each form incrementally addresses a specific kind of data anomaly, thereby enhancing the database's coherence and reliability.

The logical data model defines the structure of the data and their relationships in a format that is independent of the actual database management system. It typically includes entities, relationships, attributes, and keys without concern for how these will be physically implemented. The physical data model, on the other hand, deals with the actual implementation of the database, focusing on how data is stored in files and indexes, and how performance is optimized. The conceptual data model serves as a bridge between the high-level requirements and the logical design, often representing a high-level framework with entities and relationships but without specific attributes.

ACID properties—Atomicity, Consistency, Isolation, and Durability—are fundamental to transaction processing in a database management system. Atomicity ensures that all parts of a transaction are completed successfully; otherwise, the transaction is aborted, and no partial updates are made. Consistency ensures that a transaction brings the database from one valid state to another, adhering to all predefined rules and constraints. Isolation ensures that transactions are executed independently without interference, thus preventing data corruption. Finally, Durability guarantees that once a transaction has been committed, it will remain so even in the event of a system failure. These properties are essential in maintaining reliable and consistent transaction processing.

You might also like