Ministry of Higher Education and Scientific Research

Djilali BOUNAAMA University - Khemis Miliana(UDBKM)

Faculty of Science and Technology
Department of Mathematics and Computer Science

Chapter 1

Introduction & Basics

AIBD-M1-UEF22 : Advanced Databases

Noureddine AZZOUZA

1
 Course
Topics
1. Introduction

2. Definitions & Basics

3. Data Model

4. SQL

5. References

2
ASD II Noureddine AZZOUZA
 Introduction

3
 Introduction

Curriculum
Introduction

4
Data Science Noureddine AZZOUZA
 Introduction

Objectives
 Present the architecture and internal functioning of current
DBMS
 Introduce modern techniques, methods and results of field
Introduction

of DB.
 New data management techniques are also covered such
as: Object-Relational BDs, NoSQL and Cloud databases.

5
Data Science Noureddine AZZOUZA
 Introduction

Recommended prior knowledge

 Databases
 Advanced Algorithmics and Complexity (Trees)
Introduction

6
Data Science Noureddine AZZOUZA
 Introduction

Content of this course

1. Chapter 1. Introduction
 Relational DBMS
 SQL language
Introduction

2. Chapter 2. Data Storage and Index Structures

 Storage media (Structures, RAID, Cache, etc.)
 Indexes (Structures, types: B B+ Bitmap, management)
3. Chapter 3: Query Optimization
 Basic operations (joins...)
 Interpretation of queries
 Query optimization (Query tree, Rule-based, Cost-based)

7
ASD II Noureddine AZZOUZA
 Introduction

Content of this course

4. Chapter 4: transaction management and concurrency
 Transaction
 Serializability
Introduction

 Concurrency management (Two-phase locking, Stamping)

5. Chapter 5: Object-Relational Databases
 Presentation of the Object model
 Presentation of the Object-Relational model
6. Chapter 6: NoSQL Databases
 Big Data (No SQL...)
 Main NoSQL DB models (Key-Value, column, graph)

8
ASD II Noureddine AZZOUZA
 Introduction

Content of this course

7. Chapter 7: Cloud Databases
 BDD as Service (advantages, types, etc.)
 Operation (handling, migration, etc.)
Introduction

9
ASD II Noureddine AZZOUZA
 Definitions
& Basics
10
 Definitions & Basics

Database
Definitions & Basics

 Collection of consistent and structured data (persistent data)

used by computer systems.

 Collection of highly structured and persistent data whose

structure is defined in a schema using a data definition
language.

 The data and schema are managed using software called a

database management system (DBMS).

11
ASD I Noureddine AZZOUZA
 Definitions & Basics

database management system (DBMS)

Definitions & Basics

 A set of computer software used to manipulate databases.

 It is used to perform ordinary operations such as consulting,

modifying, constructing, organizing, transforming, copying,
saving or restoring databases.

 It is often used by other software as well as administrators or

developers.

12
ASD I Noureddine AZZOUZA
 Definitions & Basics

Objectives of DBMS
Definitions & Basics

 Physical Independence

 Concept of relationship which defines the data structure

 The structure for implementing a relationship is the table

on which access paths (indexes) will be defined.

 Logical independence

 The DBMS must authorize several user views on the base

 Possible thanks to the concept of views

13
ASD I Noureddine AZZOUZA
 Definitions & Basics

Objectives of DBMS
Definitions & Basics

 Evolution of the DB

 Evolution of data : Insertion, Deletion, Modification

 Evolution of the schema: Addition, deletion of attributes,

Addition of a new relation.

 Data consistency

 Data integrity

 Data in a database must satisfy invariants called integrity

constraints.
14
ASD I Noureddine AZZOUZA
 Definitions & Basics

Administrator
Definitions & Basics

 install the DBMS

 server, clients, application tools
 create the database and develop it
 define the logical and physical storage organizations
 define the data storage resources
 register and manage users
 create roles, user profiles
 assign appropriate roles to users

15
ASD I Noureddine AZZOUZA
 Definitions & Basics

Administrator
Definitions & Basics

 ensure data security and consistency

 define backup strategies (backup, restoration, archiving)
 manage access to data
 maintain good performance (or improve it)

 allow the exchange of Base <-> Exterior data

 Export/import, SQLloader

16
ASD I Noureddine AZZOUZA
 Data Models

17
 Data Models

Design, Development, Use, Administration

1. Conceptual stage :
 Design and Modeling of databases
 Use of
Data Models

 Methods, Models, Formalisms

 Entity-Association Model E/R / Model Extended Entity-Association
 Object Models, UML Formalism
 Tools:
 Power AMC,
 Power Designer
 WinDev,
18
 Oracle Designer RationalASDRose
I Noureddine AZZOUZA
 Data Models

Design, Development, Use, Administration

3. Physical stage :
 Relational DBMS / Object-Relational DBMS / Object-Oriented DBMS
 Languages (SQL, PL/SQL, PRO*C, JDBC, Java, ...)
Data Models

 Optimizations (Grouping, Indexes, ...)

 Administration
 Tools
 Oracle , DB2, My SQL 4
4. Software
 DBMS, Interfaces & Hardware

19
ASD I Noureddine AZZOUZA
 Data Models

Design, Development, Use, Administration

2. Logical stage :
 Implementation of a database Relational Model / Mod Object-Relational Model /
Object Model
Data Models

 Optimization of the schema (Normalization, Denormalization, etc.)

20
ASD I Noureddine AZZOUZA
 Data Models

21
 Data Models

Design, Development, Use, Administration

1. Conceptual stage :
 Design and Modeling of databases
 Use of
Data Models

 Methods, Models, Formalisms

 Entity-Association Model E/R / Model Extended Entity-Association
 Object Models, UML Formalism
 Tools:
 Power AMC,
 Power Designer
 WinDev,
22
 Oracle Designer RationalASDRose
I Noureddine AZZOUZA
 References
& Books
23
References & Books References & Books

24
ASD II Noureddine AZZOUZA
 Ministry of Higher Education and Scientific Research
Djilali BOUNAAMA University - Khemis Miliana(UDBKM)
Faculty of Science and Technology
Department of Mathematics and Computer Science

Chapter 1

Introduction & Basics

AIBD-M1-UEF22 : Advanced Databases

Noureddine AZZOUZA

25