0% found this document useful (0 votes)
35 views5 pages

Database Management Systems Syllabus 2024

The document outlines the syllabus for the CS2227: Database Management Systems course at Vishwakarma Institute of Technology, detailing course objectives, topics, practicals, tutorials, projects, and assessment schemes. It covers fundamental concepts of database modeling, design, query languages, and the latest trends in data management systems, including both SQL and NoSQL databases. The syllabus also includes a list of textbooks, reference materials, and expected course outcomes related to database design and implementation.

Uploaded by

Vedant Ransing
Copyright
© All Rights Reserved
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
0% found this document useful (0 votes)
35 views5 pages

Database Management Systems Syllabus 2024

The document outlines the syllabus for the CS2227: Database Management Systems course at Vishwakarma Institute of Technology, detailing course objectives, topics, practicals, tutorials, projects, and assessment schemes. It covers fundamental concepts of database modeling, design, query languages, and the latest trends in data management systems, including both SQL and NoSQL databases. The syllabus also includes a list of textbooks, reference materials, and expected course outcomes related to database design and implementation.

Uploaded by

Vedant Ransing
Copyright
© All Rights Reserved
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

Vishwakarma Institute of Technology Issue 01 : Rev No. 00 : Dt.

01/08/22

Syllabus Template FF No. : 654


CS2227: Database Management Systems
Credits: 4 Teaching Scheme Theory: 2 Hours/Week
Tut: 1 Hour/Week
Lab: 2 Hours/Week
Course Prerequisites: Data structures, Discrete Mathematics
Course Objectives:
1. To introduce the fundamentals of different data modeling techniques.
2. To design and development of relational database management systems.
3. To Study the theory behind database systems, the issues that affect their functionality and
performance
4. To design of query languages and the use of semantics for query optimization.
5. To understand the latest trends of data management systems.

Course Relevance: The course emphasizes on the fundamentals of database modeling and design,
the languages and models provided by the database management systems, and database system
implementation techniques. The goal is to provide an in-depth and up-to-date presentation of the
most important aspects of database systems and applications, and related technologies.

Section 1: Topics/Contents

Introduction: Need of Database Management Systems, Evolution, Database System Concepts and
Architecture, Database Design Process
Data Modeling: Entity Relationship (ER) Model, Extended ER Model, Relational Model, Codd's
Rules;
Database Design: Need of Normalization, Functional Dependencies, Inference Rules, Functional
Dependency Closure, Minimal Cover, Decomposition Properties, Normal Forms: 1NF, 2NF, 3NF
and BCNF, Multi-valued Dependency, 4NF, Relational Synthesis Algorithms
Query Languages: Relational Algebra, SQL: DDL, DML, Select Queries, Set, String, Date and
Numerical Functions, Aggregate Functions ,Group by and Having Clause, Join Queries, Nested
queries, DCL, TCL, PL/SQL: Procedure, Function, Trigger, Mapping of Relational Algebra to SQL

Section 2: Topics/Contents

Storage and Querying: Storage and File structures, Indexed Files, Single Level and Multi Level
Indexes; Query Processing, Query Optimization, Parquet file format.
Transaction Management: Basic concept of a Transaction, ACID Properties, State diagram,
Concept of Schedule, Serializability – Conflict and View, Concurrency Control Protocols, Recovery
techniques

Computer Engineering Syllabus- AY 2024-25 Page 20


Vishwakarma Institute of Technology Issue 01 : Rev No. 00 : Dt. 01/08/22

Parallel and Distributed Databases: Architecture, I/O Parallelism, Interquery, Intraquery,


Intraoperation and Interoperation Parallelism, Types of Distributed Database Systems, Distributed
Data Storage, Distributed Query Processing, Introduction to Elastic Search index.
NOSQL Databases and Big Data Storage Systems: Introduction to NOSQL Databases, Types of
NOSQL Databases, BASE properties, CAP theorem, Big Data, HADOOP: HDFS, MapReduce.
Data Warehousing: Architecture and Components of Data Warehouse, Warehouse Schemas, OLAP

List of Practicals: (Any Six)


1) Create a database with appropriate constraints using DDL and populate/modify it with the help of
DML.
2) Design and Execute "SELECT" queries using conditional, logical, like/not like, in/not in,
between...and, is null/is not null operators in where clause, order by, group by, aggregate functions,
having clause, and set operators. Use SQL single row functions for date, time, string etc.
3) Write equijoin, non equijoin, self join and outer join queries. Write queries containing single row /
multiple row / correlated sub queries using operators like =, in, any, all, exists etc. Write DML
queries containing sub queries. Study a set of query processing strategies.
4) Write PL/SQL blocks to implement all types of cursor.
5) Write useful stored procedures and functions in PL/SQL to perform complex computation.
6) Write and execute all types of database triggers in PL/SQL.
7)Execute DDL statements which demonstrate the use of views. Try to update the base table using its
corresponding view. Also consider restrictions on updatable views and perform view creation from
multiple tables.
8) Create a database with suitable example using MongoDB and implement Inserting and saving
document, Removing document, Updating document
9) Execute at least 10 queries on any suitable MongoDB database that demonstrates following
querying techniques: find and findOne, Query criteria, Type-specific queries
10) Implement Map Reduce operation with suitable example using MongoDB.

List of Tutorial (Any 6)


1) Draw ER Diagram for any information system application
2) Draw Extended ER Diagram for any information system application
3) Convert ER Diagram to Relational Model
4) Convert EER Diagram to Relational Model
5) Solving the Queries using Relational Algebra
6) Normalization using Minimal Cover,
7) Normalization using Synthesis Algorithm
8) Creation of Data warehouse for any organisation.
9) OLAP & OLTP
10) Advanced SQL
List of Projects:
Designing and Implementing a Small-scale Relational DBMS
Phase 1: SQL interpreter
Phase 2: Persistent data management
Phase 3: Relational Operations
List of Course Seminar Topics:

Computer Engineering Syllabus- AY 2024-25 Page 21


Vishwakarma Institute of Technology Issue 01 : Rev No. 00 : Dt. 01/08/22

1. Object and Object-Relational Databases


2. XML data model, XML documents and associated languages
3. Database Security
4. Modern Storage Architectures
5. Google Cloud- SQL Databases
6. Google Cloud- NOSQL Databases
7. Amazon Databases
8. Oracle NoSQL Database
9. Cassandra DB
10. Data Center Engineering
List of Course Group Discussion Topics:
1. RDBMS Vs NOSQL
2. ER model Vs UML diagrams
3. Normalized vs unnormalized database
4. OLTP Vs OLAP
5. Data Warehouse Vs Data Lake
6. RDBMS and OODBMS
7. Neo4J and GraphBase
8. DynamoDB Vs Voldemort
9. Google File System (GFS) Vs HDFS (Hadoop Distributed File System)
10. Hive SQL Vs Pig Latin
List of Home Assignments:
Design:
1. Suppose you want to build a video site similar to YouTube. Identify disadvantages of keeping data
in a file-processing system. Discuss the relevance of each of these points to the storage of actual
video data, and to metadata about the video, such as title, the user who uploaded it, tags, and which
users viewed it.
2. Illustrate data model that might be used to store information in a social-networking system such as
Facebook
[Link] the circumstances in which you would choose to use embedded SQL rather than SQL
alone or only a general-purpose programming language.
4. Give the DTD and XML Schema for Library Management System. Give a small example of data
corresponding to this DTD and [Link] ten queries in Xpath and XQuery
[Link] you were designing a Web-based system to make airline reservations and sell airline tickets,
which DBMS architecture would you choose? Why? Why would the other architectures not be a
good choice?Design a schema and show a sample database for that application. What types of
additional information and constraints would you like to represent in the schema? Think of several
users of your database, and design a view for each.

Case Study:
1. PostgreSQL
2. Oracle
3. IBM DB2 Universal Database
4. Microsoft SQL Server
5. SQLite database

Computer Engineering Syllabus- AY 2024-25 Page 22


Vishwakarma Institute of Technology Issue 01 : Rev No. 00 : Dt. 01/08/22

Blog
[Link] tools from Microsoft Corp. and SAP
[Link] in database
3. Dynamic SQL and Embedded SQL
4. Active databases and Triggers
5. SQL injection attack

Surveys
1. Keyword queries used in Web search are quite different from database queries. List key
differences between the two, in terms of the way the queries are specified, and in terms of what is the
result of a query.
2. List responsibilities of a database-management system. For each responsibility,explain the
problems that would arise if the responsibility were not discharged
3. List reasons why database systems support data manipulation using a declarative query language
such as SQL, instead of just providing a a library of C or C++ functions to carry out data
manipulation
4. Consider a bank that has a collection of sites, each running a database system. Suppose the only
way the databases interact is by electronic transfer of money between themselves, using persistent
[Link] such a system qualify as a distributed database? Why?
5. Data warehousing products coupled with database systems

Assessment Scheme: Suggest an Assessment scheme that is best suited for the course. Ensure 360
degree assessment and check if it covers all aspects of Bloom's Taxonomy.

Laboratory Continuous Assessment: 100 Marks converted to 10 Marks


Course Project: End Semester Examination: 100 Marks converted to 20 Marks
Presentation: End Semester Examination: 100 Marks converted to 20 Marks
Theory: End Semester Examination (Written): 60 Marks converted to 30 Marks
Comprehensive Viva Voce: End Semester Examination: 100 Marks converted to 20 Marks

Text Books:
1. Abraham Silberschatz, Henry F. Korth, S. Sudarshan; “Database System Concepts”; 6th Edition,
McGraw-Hill Education
2. Ramez Elmasri, Shamkant B. Navathe; “Fundamentals of Database Systems”; 7th Edition, Pearson

Reference Books:
1. Thomas M. Connolly, Carolyn E. Begg,” Database Systems: A Practical Approach to Design,
Implementation, and Management, 6th Edition ;Pearson
2. Raghu Ramakrishnan, Johannes Gehrke; “Database Management Systems”, 3rd Edition; McGraw
Hill Education
3. Kristina Chodorow, MongoDB The definitive guide, O’Reilly Publications, ISBN: 978-93-5110-
269-4, 2nd Edition.
4. Dr. P. S. Deshpande, SQL and PL/SQL for Oracle 10g Black Book, DreamTech.

Computer Engineering Syllabus- AY 2024-25 Page 23


Vishwakarma Institute of Technology Issue 01 : Rev No. 00 : Dt. 01/08/22

5. Ivan Bayross, SQL, PL/SQL: The Programming Language of Oracle, BPB Publication. 6. Reese
G., Yarger R., King T., Williums H, Managing and Using MySQL, Shroff Publishers and
Distributors Pvt. Ltd., ISBN: 81 - 7366 - 465 – X, 2nd Edition.
7. Dalton Patrik, SQL Server – Black Book, DreamTech Press.
8. Eric Redmond, Jim Wilson, Seven databases in seven weeks, SPD, ISBN: 978-93-5023-918-6.
9. Jay Kreibich, Using SQLite, SPD, ISBN: 978-93-5110-934-1, 1st edition.

Moocs Links and additional reading material:


[Link]
[Link]
[Link]
Oracle MOOC: PL/SQL Fundamentals - Oracle APEX

Course Outcomes:
1) Design and draw ER and EER diagrams for real life applications.
2) Transform conceptual schema of high level data model into implementation data model
3) Apply the concepts of normalization to develop the quality relational data model
4) Formulate queries in relational algebra, SQL and write PL/SQL blocks.
5) Acquaint with physical database file structures
6) Identify the use of database techniques such as NOSQL

CO-PO Mapping - Department


CO Program Outcomes (PO) PSO
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3 PSO4
CO1 2 3 3 2 2 2 2 2 3 2
CO2 2 2 3 2 2 2 2 2 3 3 2 3
CO3 2 3 3 2 2 2 2 3 3 2
CO4 2 3 3 2 2 2 3
CO5 2 - 3 2 3
CO6 2 - 3 2 3
Average 2.0 2.75 3.0 2.0 2.0 2.0 2.0 2.0 2.0 3.0 3.0 2.0 3.0

CO attainment levels
CO1:1 CO2:4 CO3:2 CO4:4 CO5:3 Co6:5

Future Courses Mapping:


Advanced databases
Big Data Management
Cloud Databases
Database Administrator

Job Mapping:
Database Engineer
SQL developer
PL/SQL developer

Computer Engineering Syllabus- AY 2024-25 Page 24

Common questions

Powered by AI

Adopting Elastic Search as a distributed database system for large-scale data retrieval provides several advantages, such as high throughput in search operations, full-text search capabilities, and excellent scalability to petabyte level datasets through distributed indexing and storage across clustered nodes. Elastic Search supports horizontal scalability, meaning adding more nodes can enhance capacity and performance. However, challenges include ensuring consistent indexing across distributed nodes and understanding the eventual consistency model Elastic Search follows. Its benefits are most pronounced in applications requiring rapid, flexible search and analysis of large datasets across multiple data fields, such as e-commerce and log analysis applications .

When choosing a DBMS architecture for an airline reservation system, key considerations include scalability to handle high transaction volumes, reliability for maintaining consistent data, support for concurrent access to address multiple users at once, and security for sensitive customer data. A relational database architecture may be preferred for its robust transactional support and consistent data integrity requirements. However, a NoSQL architecture could be considered for components requiring scalability and flexibility to handle unstructured data, like user-generated content or real-time analytics. Ultimately, hybrid or polyglot persistence architectures might be used to optimize performance for various use cases within the system .

Serializability is a concurrency control theory used to ensure transaction integrity in database systems. It guarantees that a schedule of transactions is equivalent to one that is executed serially. There are two common types of serializability: conflict serializability and view serializability. Conflict serializability is achieved when non-conflicting transactions are reorderable, whereas view serializability considers structure and result equivalence of schedules even if the operations are restructured. These forms of serializability assure that transactions do not interfere with one another, preserving consistency .

Transitioning from a traditional RDBMS to a NoSQL database in Big Data contexts presents several challenges and benefits. Challenges include difficulty in migrating data schemas, ensuring data integrity (which may be less robust in NoSQL), and retraining staff used to SQL-based systems. However, the benefits are significant, including enhanced scalability, flexibility in handling varied and unstructured data types, and superior performance with large datasets through distributed data architecture. NoSQL systems are better equipped to handle the velocity, variety, and volume characteristic of Big Data in applications like social platforms and IoT analytics where real-time processing might be essential .

RDBMS (Relational Database Management Systems) rely on structured schema and use SQL for defining and manipulating data, supporting ACID properties which ensure reliable transactions. NoSQL databases, in contrast, offer flexible schema design and prioritize BASE properties to allow for scalability and performance in distributed environments. The decision to choose between RDBMS and NoSQL is influenced by factors such as application scalability, data consistency requirements, and the complexity of relationships among the data. Typically, RDBMS is chosen for applications needing complex queries and consistency, such as financial systems, while NoSQL suits applications with large-scale data and high read/write throughput, like social networks or real-time analytics .

ACID properties ensure reliable transaction processing in databases by enforcing Atomicity, Consistency, Isolation, and Durability. Atomicity guarantees that all parts of a transaction are completed; if not, the transaction is aborted and rolled back. Consistency ensures that database rules are not violated during transactions. Isolation allows transactions to operate independently without interference from other concurrent transactions, thus preventing data inconsistency during concurrent access. Finally, Durability ensures that once a transaction is committed, it remains in the database even in the case of a system crash. These properties collectively sustain data integrity and reliability during complex transaction processing .

Data warehousing aggregates and organizes large volumes of historical data from various sources, providing a centralized repository for analysis and reporting. OLAP (Online Analytical Processing) allows for the dynamic querying and reporting of data from the data warehouse. The primary advantages include enhanced data consistency, improved decision-making through accessible and synthesized data, and the ability to perform complex queries and analyses efficiently. However, limitations include the high cost of implementation, maintenance, and challenges associated with integrating diverse data sources. Moreover, OLAP systems are typically not suited for real-time analytics, focusing more on historical trend analysis .

View serializability accounts for different but equivalent execution outcomes than conflict serializability, which focuses strictly on non-conflicting reorderable operations. View serializability allows for more flexible scheduling of concurrent transactions by considering the 'view' of operations — operations can be rearranged as long as the result is identical to some serial execution. This can enhance concurrency by permitting more transactions to proceed concurrently and can be more lenient in certain application contexts without adding complexities to the system that strict conflict serializability would entail. However, view serializability can be more computationally intensive to validate .

The CAP theorem posits that a distributed data store can only guarantee two out of three properties: Consistency, Availability, and Partition Tolerance. In designing distributed databases, system architects must prioritize based on application needs. For example, a banking system might prioritize consistency and partition tolerance over steady availability to ensure accurate transactions. Meanwhile, a social media application might prioritize availability and partition tolerance, accepting eventual consistency to handle high-volume data and user requests distributed across global servers. The trade-offs highlighted by the CAP theorem guide strategic configuration decisions to balance functionality, reliability, and user experience .

Functional dependencies help define the relationship between columns in a relational database, ensuring data integrity and eliminating redundancy. Normalization involves organizing the database into tables and columns to minimize duplication and improve data integrity through stages defined as normal forms. Each normal form reduces redundancies and increases database efficiency by ensuring that data dependencies are logical and scalable. Efficiently normalized databases reduce the chances of anomalies and improve query performance by organizing data into coherent and optimized structures .

You might also like