Database Management System (DBMS) slides week 1 pdf, Lecture notes of Database Management Systems (DBMS)

Download Database Management System (DBMS) slides week 1 pdf and more Lecture notes Database Management Systems (DBMS) in PDF only on Docsity!

Database Systems CS

Week 01

27 th-Aug-

Introduction

By: Anam Qureshi

Course Information

• Prerequisite: CS-201 Data Structures
• Text Book

 Ramez Elmasri & Shamkant B. Navathe,

Database Systems, Models, Languages,

Design and Application Programming,

7 th^ Edition, 2016.

• Reference Books

 Thomas Connolly, Carolyn Begg,

Database Systems: A practical approach

to design, implementation and

Management , 6th^ Edition, 2015

 C.J. Date, An Introduction to Database

Systems , 8th^ Edition, 2004

FAST-NU Karachi Campus 2

Tentative Course Outline

FAST-NU Karachi Campus 4

Week 6 Mid Term Exam 1

Week 7 (^) Chapter No. 3 Using High-Level Conceptual Data Models for Database Design, A Sample Database Application. Entity Types, Entity Sets, Attributes, and Keys Relationship Types, Relationship Sets, Roles, and Structural Constraints Weak Entity Types, Refining the ER Design for the COMPANY Database ER Diagrams, Naming Conventions, and Design Issues, Relationship Types of Degree Higher than Two Relational Database Design Using ER-to-Relational Mapping (Chapter No. 9) Week 8 (^) Chapter No. 8 Unary Relational Operations: SELECT and PROJECT Relational Algebra Operations from Set Theory Binary Relational Operations: JOIN and DIVISION Examples of Queries in Relational Algebra The Tuple Relational Calculus /The Domain Relational Calculus Week 9 (^) Chapter No. 18 Translating SQL Queries into Relational Algebra and Other Operators Algorithms for External Sorting Algorithms for SELECT Operation

Week 10 (^) Chapter No. 14 Informal Design Guidelines for Relation Schemas Functional Dependencies/Normal Forms Based on Primary Keys General Definitions of Second and Third Normal Forms Week 11 Mid Term Exam 2

Tentative Course Outline

FAST-NU Karachi Campus 5

Week 12 Chapter No. 14 Boyce-Codd Normal Form Multivalued Dependency and Fourth Normal Form Join Dependencies and Fifth Normal Form Week 13 Chapter No. 20 Introduction to Transaction Processing Transaction and System Concepts Desirable Properties of Transactions Characterizing Schedules Based on Recoverability Characterizing Schedules Based on Serializability Transaction Support in SQL

Week 14 Chapter No. 21 Two-Phase Locking Techniques for Concurrency Control Concurrency Control Based on Timestamp Ordering Multiversion Concurrency Control Techniques Validation (Optimistic) Concurrency Control Techniques Granularity of Data Items and Multiple Granularity Locking

Week 15 Chapter No. 22 Recovery Concepts NO-UNDO/REDO Recovery Based on Deferred Update Recovery Techniques Based on Immediate Update Week 16 Chapter No. 24 Introduction to NOSQL Systems Document-Based NOSQL Systems and MongoDB NOSQL Key-Value Stores Column-Based or Wide Column NOSQL Systems

Course Project

• Desktop application
• Mobile application
• Web application
• Use any platform
• Apply the learned concepts
• Team Work (3 Members)
• Start Exploration

FAST-NU Karachi Campus 7

• Assignments - Quizzes
• Course Project - Mid Exams - Final Exam - FAST-NU Karachi Campus
• FAST-NU Karachi Campus

Chapter 01: Databases and Database Users

FAST-NU Karachi Campus 10

FAST-NU Karachi Campus 11

Outline

• Types of Databases and Database Applications
• Basic Definitions
• Example of a Database (University)
• Typical DBMS Functionality
• Main Characteristics of the Database Approach
• Types of Database Users
• Advantages of Using the Database Approach
• Historical Development of Database Technology
• Extending Database Capabilities
• When Not to Use Databases

Types of Databases and Database

Applications

Database

Applications

Traditional

Numeric

Databases

Textual

Databases

More

Recent

Multimedia

Databases

GIS

Databases

Biological

Databases

Mobile

Databases

Real-time

Databases

Recent Developments

Basic Definitions

• Database:

A collection of related data.

• Data:

Known facts that can be recorded and have an implicit meaning.

• Mini-world:

Some part of the real world about which data is stored in a database. For

example, student grades and transcripts at a university.

• Database Management System (DBMS):

A software package/ system to facilitate the creation and maintenance of

a computerized database.

• Database System:

The DBMS software together with the data itself. Sometimes, the

applications are also included.

An Example of a University

Database

• Some mini-world relationships :

SECTIONs are of specific COURSEs

STUDENTs take SECTIONs

COURSEs have prerequisite COURSEs

INSTRUCTORs teach SECTIONs

COURSEs are offered by DEPARTMENTs

STUDENTs major in DEPARTMENTs

Example of a Database

Example of a Database