Entrepôts de données et analyse en ligne 1.

Introduction et problématique de l’OLAP

OLAP (On-Line Analytical Processing) § Entrepôt et OLAP
§ OLAP versus OLTP
§ Exemple d’analyses d’un entrepôt
Bernard ESPINASSE § Problématique de l’OLAP
Professeur à Aix-Marseille Université (AMU)
Ecole Polytechnique Universitaire de Marseille
2. Opérations élémentaires OLAP
Mars 2021
§ Catégories d’opérations OLAP
§ Opérations de restructuration : rotate, switch, split, nest, push, pull
• Introduction et problématique de l’OLAP
§ Opérations de granularité : roll-up, drill-down
§ Opérations ensemblistes : slide, dice, jointure(drill-across), data
• Opérations élémentaires OLAP cube
§ Modèles et langages pour l’OLAP

OLAP - Bernard ESPINASSE 1 OLAP - Bernard ESPINASSE 2

Ouvrages :
§ Benitez-Guerrero E., C. Collet, M. Adiba, « Entrepôts de données : Synthèse et
analyse », Rapport de recherche IMAG N°IMAG-RR - 99-1017-I, 1999.
§ Franco J-M., « Le Data Warehouse (Le Data Mining) ». Ed. Eyrolles, Paris,
1997. ISBN 2-212-08956-2
§ Gardarin G., « Internet/intranet et bases de données », Ed. Eyrolles, 1999,
ISBN 2-212-09069-2.
§ Han J., Kamber M., « Data Mining: Concepts and Techniques », Morgan
Kaufmann Publishers, 2004.
§ Kimball R., M. Ross, « Entrepôts de données : guide pratique de modélisation
dimensionnelle », 2°édition, Ed. Vuibert, 2003, ISBN : 2-7117-4811-1.
1 – Introduction et problématique de l’OLAP
§… § Entrepôt et OLAP
Cours : § OLAP versus OLTP
§ Cours de F. Bentayeb, O. Boussaid, J. Darmont, S. Rabaseda, Univ. Lyon 2
§ Cours de P. Marcel, Univ. de Tours § Exemple d’analyses d’un entrepôt
§ Cours de G. Gardarin, Univ. de Versailles
§ Problématique de l’OPAL
§ Cours de M. Adiba et M.C. Fauvet, Univ. Grenoble
§ …

OLAP - Bernard ESPINASSE 3 OLAP - Bernard ESPINASSE 4

 § un entrepôt de données (ED) contient des données nombreuses, homogènes, OLTP (On Line Transaction Processing) :
exploitables, multidimensionnelles, consolidées
§ Les applications OLTP sont des applications opérationnelles (de production),
§ comment exploiter ces données à des fins d’analyse ? constituées de traitements factuels concernant les produits, les ressources ou les
clients de l’entreprise
§ traditionnellement : les requêtes OLTP sont exécutées sur les données sources § Les requêtes OLTP sont exécutées sur les données sources
§ l’ED est mis à jour chaque nuit
OLAP (On Line Analytical Processing) :
§ les requêtes OLAP sont exécutées sur les données de l’ED
§ Les applications OLAP sont des applications d’aide à la décision
§ analyser les données d’un ED c’est : § Elles sont constituées de traitements ensemblistes réduisant une population à une
valeur ou un comportement.
§ résumer
§ Les requêtes OLAP sont exécutées sur l’ED
§ consolider
Le terme OLAP désigne :
§ observer
§ L’ensemble des moyens et techniques à mettre en œuvre pour réaliser des systèmes
§ appliquer des formules statistiques d’aide à la décision efficaces
§ synthétiser des données selon plusieurs dimensions § Des traitements semi-automatiques visant à interroger, visualiser et synthétiser les
§ … données, traitements définis et mis en œuvre par les décideurs
§ On-Line :signifie que le processus se fait en ligne, l'utilisateur doit avoir la réponse de
façon quasi-instantanée

OLAP - Bernard ESPINASSE 5 OLAP - Bernard ESPINASSE 6

Soit l’entrepôt en schéma étoile suivant :

Caractéristiques OLTP OLAP § ventes(codeProduit, date, vendeur, montant) (table faits)
Conception Orientation Transaction Analyse § produits(codeProduit, modèle, couleur) (table dimension)
Conception Entité-Relation Etoile/flocon § vendeurs(nom, ville, département, état, pays) (table dimension)
Données Granularité Détail Résumées, agrégées § temps(jour, semaine, mois, trimestre, année) (table dimension)
Nature Relationnelle Multidimentionnelle
Actualisation Actualisées, Historisées,
mises à jour recalculées
Taille 100 Mo/Go 100 Go/To
Traitements Unité de travail Transaction Requête complexe
simple
Accés Lecture/écriture Lecture
Nb de tuples accédés Dizaines Millions
Métrique Débit de Temps de réponse
transactions
Utilisateurs Utilisateur Agent Analyste/décideur
opérationnel
Nombre d’utilisateurs Milliers Centaines

OLAP - Bernard ESPINASSE 7 OLAP - Bernard ESPINASSE 8

Hiérarchies des dimensions : Analyse des ventes de divers produits
• Dimension « temps» :
§ H1 : jour -> mois -> année ;
§ H2 : jour -> mois -> trimestre -> année ; Exemple de questions associées :
§ H3 : jour -> semaine -> année ;
• Dimension « géographie » : § Quels sont les produits dont les ventes ont chuté l’an dernier?
§ H1 : vendeur -> ville -> département -> pays
§ H2 : vendeur -> ville -> état -> pays § Quelles sont les quinze meilleures ventes par magasin et par semaine
• Dimension « produit » : aucune hiérarchie spécifique durant le premier trimestre de l’année 2001?
Selon une notation plus explicite :
Pays Année § Quelle est la tendance des chiffres d’affaire (CA) par magasin depuis 3
Modèle Couleur Etat Trimestre
ans?
Département Semaine
Ville
Mois § Quelles prévisions peut-on faire sur les ventes d’une catégorie de
Nom
codeProduit Jours produits dans les 6 mois à venir ?
VENDEURS
PRODUITS TEMPS

VENTES
Montant
dimensions
measures fact

OLAP - Bernard ESPINASSE 9 OLAP - Bernard ESPINASSE 10

ð Analyse des ventes de divers produits : ð Les ventes de vis sont plus faibles que prévu... quelles couleurs sont-elles
SELECT modele, SUM(montant) responsables ?
FROM ventes, produits
WHERE ventes.codeProduit = produits.codeProduit SELECT couleur, SUM(montant)
GROUP BY modele ; FROM ventes, produits
WHERE ventes.codeProduit = produits.codeProduit
AND modele = “vis”
GROUP BY couleur ;

OLAP - Bernard ESPINASSE 11 OLAP - Bernard ESPINASSE 12

ð Les ventes de vis sont plus faibles que prévu... quelles années sont-elles ð Les ventes de vis sont plus faibles que prévu... Quels trimestres sont-ils
responsables ? responsables ?
SELECT couleur, annees, SUM(montant) SELECT couleur, trimestre, SUM(montant)
FROM ventes, produits, temps FROM ventes, produits, temps
WHERE ventes.codeProduit = produits.codeProduit WHERE ventes.codeProduit = produits.codeProduit
AND ventes.date = temps.jour AND ventes.date = temps.jour
AND modele = “vis” AND modele = “vis”
GROUP BY couleur, annees ; GROUP BY couleur, trimestre ;

OLAP - Bernard ESPINASSE 13 OLAP - Bernard ESPINASSE 14

ð Les ventes de vis sont plus faibles que prévu... Quels vendeurs sont-ils ð Quels sont les résultats cumulés des vendeurs par mois ?
responsables ? SELECT vendeur, mois, CSUM(resultat,vendeur,mois) as cumul
FROM (
SELECT vendeur, somme
FROM( SELECT vendeur, mois, Sum(montant) as resultat
SELECT trimestre, vendeur, SUM(montant) as somme FROM ventes, produits, temps
FROM ventes, produits, temps, vendeur WHERE ventes.codeProduit = produits.codeProduit
WHERE ventes.codeProduit = produits.codeProduit AND ventes.date = temps.jour
AND ventes.date = temps.jour AND modele = “vis”
AND ventes.vendeur = vendeurs.nom AND couleur = “rose”
AND modele = “vis” GROUP BY mois, vendeurs)
GROUP BY trimestre, vendeur) ORDER BY mois ;
WHERE trimestre = “jui-sep”;

ð Quelle est l’évolution de la moyenne des ventes pour une fenêtre de 2 jours ?
SELECT date, montant, MAVG(montant,2,date) as moy
FROM ventes, temps
WHERE ventes.date = temps.jour
AND annee = 2001
ORDER BY date ;

OLAP - Bernard ESPINASSE 15 OLAP - Bernard ESPINASSE 16

 § Supporter des opérations “tableur” sur des BD de plusieurs Go
De la table … … au cube
(Chaudhuri et Dayal 97)
Table Ventes : Cube Ventes :
§ Besoins spécifiques :
VENTES pièces Régions Années quantités
§ langages de manipulation pièces vis
écrous est 1999 50 clous
est

§ organisation des données clous est 1997 100 écrous ouest

régions

70

50
vis ouest 1998 50 sud

50
§ fonctions d’agrégation

50
… … … … années 1999 nord

60
50

60
écrous est total 220
§ …

40
60

40
… … … … 1998 60
70 40 40
§ Organisation des données proche des abstractions de l’analyste : écrous total total 390
… … … … 1997
0 30
10
§ selon plusieurs dimensions total total total 1200
20
30
20
§ selon différents niveaux de détail
(pièce, région, année) ® quantité 10 10
§ en ensemble
§ donnée = point dans l’espace associé à des valeurs

OLAP - Bernard ESPINASSE 17 OLAP - Bernard ESPINASSE 18

pièces vis
est
clous

écrous ouest
régions

70

50
sud

50

50
années 1999 nord

60
50

60
40
60

40
1998 60
70 40 40
1997
0 30
10 20
30
20

10 10

Terme Valeur
Cube Ventes
Cellule ecrous, est, 1997, 100
Référence ecrous, est, 1997
mesure 100
Membre/paramètre est
dimension lieu
niveau région

OLAP - Bernard ESPINASSE 19 OLAP - Bernard ESPINASSE 20

 3 catégories d’opérations élémentaires :
Restructuration : concerne la représentation, permet un changement de points de vue
selon différentes dimensions : opérations liées à la structure, manipulation et visualisation du
cube :
§ Rotate/pivot
§ Switch
§ Split, nest, push, pull
2 – Opérations élémentaires OLAP Granularité : concerne un changement de niveau de détail : opérations liées au niveau de
§ Catégories d’opérations OLAP granularité des données :
§ Opérations de restructuration : rotate, switch, split, nest, push, pull § roll-up,
§ Opérations de granularité : roll-up, drill-down § drill-down
§ Opérations ensemblistes : slide, dice, jointure(drill-across), data cube Ensembliste : concerne l’extraction et l’OLTP classique :
§ Modèles et langages pour l’OLAP § slice, dice
§ Les règles de Codd pour les produits OLAP § selection
§ Problématique de la modélisation logique d’un ED § projection
§ jointure (drill-across)

OLAP - Bernard ESPINASSE 21 OLAP - Bernard ESPINASSE 22

Permettent un changement de points de vue, une réorientation selon Rotate ou Pivot :

différentes dimensions de la vue multidimensionnelle § effectuer à un cube une rotation autour d’un de ses trois axes passant par le centre
Opérations liées à la structure, la manipulation et la visualisation du cube : de 2 faces opposées, de façon à présenter un ensemble de faces différent
§ une sorte de sélection de faces et non des membres.
§ réorientation :
§ sélection graphique Switch ou permutation :
§ consiste à inter-changer la position des membres d’une dimension.
§ flexibilité du schéma
§ membres complexes Split ou division :
§ consiste à présenter chaque tranche du cube et de passer d’une présentation
§ symétrie membres/mesures tridimensionnelle d’un cube à sa présentation sous la forme d’un ensemble de tables
§ manipulations : § sa généralisation permet de découper un hypercube de dimension 4 en cubes.
§ bijectives Nest ou l’emboîtement :
§ relatives § imbrication des membres à partir du cube.
§ à niveau d’information constant § Permet de grouper sur une même représentation bi-dimensionnelle toutes les
Opérations de restructuration : informations (mesures et membres) d’un cube quelque soit le nombre de ses
dimensions.
§ rotate/pivot
§ switch Push ou l’enfoncement :
§ consiste à combiner les membres d’une dimension aux mesures du cube, i.e. de
§ split, nest, push, pull
faire passer des membres comme contenu de cellules.

OLAP - Bernard ESPINASSE 23 OLAP - Bernard ESPINASSE 24

Rotate/pivot : effectue au cube une rotation autour d’un de ses 3 axes passant par le centre Switch ou permutation : consiste à interchanger la position des membres d’une
de 2 faces opposées, de façon à présenter un ensemble de faces différent (sélection de dimension :
faces) pièces
vis
est
clous

Le cube a écrous ouest

70
pièces vis régions

50
est
clous
pivote autour

50
sud
ouest

50
écrous années
70
régions

60
nord
de

50
1999
50
50

sud

60
40
50
années
l’axe/dimension 60

40
60

1999 nord
50 1998 60

60
70
régions 40 40
40

60
40
1998 60
70 40 40
1997
0 30
10 20
1997
0 30 30
10 20 20
30 !
20 10
10

10 10

Ici sont interchangés les membres nord et sud de la dimension régions

la visualisation résultante est souvent 2D : la visualisation résultante est souvent 2D :

OLAP - Bernard ESPINASSE 25 OLAP - Bernard ESPINASSE 26

Split ou division : consiste à présenter chaque tranche du cube et de passer de sa Nest ou l’emboîtement: permet d’imbriquer des membres à partir du cube. L’intérêt de
présentation tridimensionnelle à sa présentation sous la forme d’un ensemble de tables. cette est qu’elle permet de grouper sur une même représentation bi-dimensionnelle toutes
pièces vis
les informations (mesures et membres) d’un cube quelque soit le nombre de ses dimensions.
est
clous
écrous ouest
régions
nest(pièces, région) :
70

50

sud
50

50

années 1999 nord

60

50
60
40

60
40

1998 60 pièces vis

70 40 40 clous
est

écrous ouest
1997 30 régions

70
0
10

50
20 sud

50
30

50
20 années 1999 nord

60
50

60
10 10

40
60

40
1998 60
70 40 40

ici un split(region) du cube Ventes conduit aux 4 tables suivantes : 1997

10
0 30
20
30
20

10 10

OLAP - Bernard ESPINASSE 27 OLAP - Bernard ESPINASSE 28

Push ou l’enfoncement: consiste à combiner les membres d’une dimension aux mesures Granularité :
du cube, i.e. de faire passer des membres comme contenu de cellules.
§ hiérarchisation de l’information en différents niveaux de détails appelés
niveaux de granularité.
push(année) :
§ un niveau est un ensemble nommé de membres
pièces vis
est
§ le niveau le plus bas est celui de l’entrepôt
clous

écrous ouest
régions Des opérations d’agrégation successives sur ces données permettent de
70

50

sud
50

nouveaux points de vue de moins en moins détaillés de l’information et

50

années 1999 nord

60

50
constituent autant de niveaux supérieurs :
60
40

60
40

1998 60
70 40 40
§ navigation entre les niveaux :
1997
0 30
10
30
20
§ groupements
20

10 10 § agrégation
§ manipulations :
§ relatives
§ nécessitant des informations non contenues dans le cube de départ

OLAP - Bernard ESPINASSE 29 OLAP - Bernard ESPINASSE 30

Opérations de granularité : Roll-up ou forage vers le haut: consiste à représenter les données du cube à un niveau
de granularité supérieur conformément à la hiérarchie définie sur la dimension.
§ roll-up,
Soit :
§ drill-down pièces vis
est
clous

Les opérations agissant sur la granularité d’observation des données caractérisent la écrous ouest
régions

70

50
sud

50
hiérarchie de navigation entre les différents niveaux.

50
années 1999 nord

60
50

60
40
60
Roll-up ou forage vers le haut :

40
1998 60
70 40 40

§ consiste à représenter les données du cube à un niveau de granularité supérieur 1997

10
0
20
30

30
conformément à la hiérarchie définie sur la dimension. 20

10 10
§ une fonction d’agrégation (somme, moyenne, etc) en paramètre de l’opération indique
comment sont calculés les valeurs du niveau supérieur à partir de celles du niveau
inférieur
Drill-down ou forage vers le bas :
§ consiste à représenter les données du cube à un niveau de granularité de niveau
inférieur, donc sous une forme plus détaillée (selon la hiérarchie définie de la
dimension)

OLAP - Bernard ESPINASSE 31 OLAP - Bernard ESPINASSE 32

roll-up(annee) : Ventes 97-99 l’opération CUBE (représentation cubique généralisée du roll-up) consiste à calculer tous
pièces
clous
vis
est
les agrégats suivant tous les niveaux de toutes les dimensions :
écrous ouest

70
régions
§ L’union de plusieurs group-by donne naissance à un cube :

50
50
sud

50
vis années

60
pièces est 1999
50
nord
Select ALL, ALL, ALL, Sum(quantité)

60
clous

20

40
ouest
From VENTES

160
écrous
régions 1998 60
70

60
40
220 sud
UNION Select pièces, ALL, ALL, Sum(quantité)

60

170
1997 30

100
tout_temps 0
0 nord 10 20 From VENTES

10
22

110
30
Group-By pièces ;
60
0 tout_temps 20

60
0
10 11 22

10
0 10
0
UNION
60 60 10 10 11
0
60
10 10
10 10
60
Select pièces, années, ALL, Sum(quantité)
FromVENTES
Group-Bypièces, années;
roll-up(annees, pieces) : la visualisation est souvent 2D : UNION
Select pièces, années, régions, Sum(quantité)
From VENTES
Group-By pièces, années, régions;

§ L’opérateur cube est une généralisation N-dimensionnelle de fonctions d’agrégations

simples. C’est un opérateur relationnel :
Select pièces, années, régions, Sum(quantité Ventes)
FromVENTES
Remarque : une fonction d’agrégation (somme, moyenne, …) en paramètre de l’opération Group-By CUBE pièces, années, régions;
indique comment sont calculés les valeurs du niveau supérieur à partir de celles du niveau
inférieur
OLAP - Bernard ESPINASSE 33 OLAP - Bernard ESPINASSE 34

Drill-down ou forage vers le bas : consiste à représenter les données du Drill-down du niveau des régions au niveau villes : Drill-down(regions) :
cube à un niveau de granularité de niveau inférieur, donc sous une forme
plus détaillée.

§ opération réciproque de roll-up, drill-down permet d’obtenir des détails

sur la signification d’un résultat en affinant une dimension ou en
ajoutant une dimension

§ opération coûteuse d’où son intégration dans le système

Exemple : un chiffre d’affaire suspect pour un produit donné :

§ ajouter la dimension temps : envisager l’effet week-end

§ ajouter la dimension magasin: envisager l’effet géographique

OLAP - Bernard ESPINASSE 35 OLAP - Bernard ESPINASSE 36

Objet des opérations ensemblistes :
slide : correspond à une projection selon dice : correspond à une sélection du cube :
§ concernent l’extraction une dimension du cube :

§ manipulations classiques
dimension 3
dimension 3 3
3
§ extension à plusieurs dimensions 1
2

1
2

6
3 3

1
3 3

6
dimension
dimension 2
Opérations OLAP ensemblistes :

4
2 1 1
2 2
4 4 4 2
2
§ slice et dice (sélection et projection) 1
1 9 1
1 9
2 1 1 2 5

§ drill-across (jointure) 1
7 1
3
1
7 1
3
dimension 9 9 dimension 1 2 2
2 2
1
1 3 1
3

OLAP - Bernard ESPINASSE 37 OLAP - Bernard ESPINASSE 38

pièces vis
est
clous
écrous ouest
régions pièces vis
est Selection 1 Sélection 2
70

projection
50

sud clous
50

20

ouest
vente ≥ 50 (regions = nord ou regions = sud) et
50

160

années 1999 écrous

régions
150

nord
60

50
220
60

sud
40

(pieces = clous ou pieces = ecrous) et

170

60
50
40

60
100

1998 tout_temps
70 40
nord
40 20
110
10

2
pièces vis (annees = 1998 ou années = 1999)
60

1997
0 30 0 est
10
60

10 20 clous
11
0
10

30
60 60 écrous ouest

70
20 régions

50
50
10 10 sud
10 10

50
années
nord
pièces

60
1999
50 clous

60
sud régions
60 60
écrous
π piece, region :
1998
70 nord

40

40
1997 années
0
10 1999
40
40

1998
20 20

OLAP - Bernard ESPINASSE 39 OLAP - Bernard ESPINASSE 40

 § Quels sont les 10 produits les plus performants ?

§ Quels sont les 20 produits les moins performants ?

§ Calculer la moyenne glissante des ventes par région et par pièces, pour
= une fenêtre de 2 années …

§ Calculer les prévisions de ventes pour les années 2000 à 2002 avec
comme hypothèse un accroissement annuels des ventes de 10% …

§…

OLAP - Bernard ESPINASSE 41 OLAP - Bernard ESPINASSE 42

2 langages possibles :
1. SQL étendu (Extensions de SQL-3 / SQL-99 pour OLAP) :
• Nouvelles fonctions SQL d’agrégation: Rank, N_tile, …
• Nouvelles fonctions de la clause GROUP BY :
§ ROLLUP equivalent to “control breaks”
§ CUBE equivalent to “cross tabulation”
§ GROUPING SETS equivalent to multiple GROUP BYs
• Fenêtre glissante :
§ WINDOWS/OVER/PARTITION, …
2. MDX (Multi Dimensional eXpression) :
• langage de requêtes OLAP
• inventé par Mosha Pasumansky au sein de Microsoft
• présenté en 1997 comme volet de la spécification OLE DB for
OLAP (ODBO)
• version commerciale Microsoft OLAP Services 7.0 en 1998
• dernière version de la spécification OLE DB for OLAP en 1999

OLAP - Bernard ESPINASSE 43