OLAP : Un pas vers la navigation

Présentation au sujet: "OLAP : Un pas vers la navigation"— Transcription de la présentation:

1 OLAP : Un pas vers la navigation
Arnaud Giacometti, Patrick Marcel, Elsa Negre Université François-Rabelais de Tours Laboratoire d’Informatique, Campus de Blois {Arnaud.Giacometti, Patrick.Marcel,

2 Plan Motivations La navigation pour OLAP Opérateurs
Conclusion et Perspectives

3 Motivations Cadre : modélisation d’une analyse Analyse =
ensemble de requêtes qui ont été posées + les liens entre ces requêtes les réponses à ces requêtes

4 Motivation 1: Revenir en arrière ?
σCity= Blois v City=Tours πRegion, Year; sum(Price), sum(Quantity) ? Drill-Down

5 Motivation 2: (1) Comment rejouer une analyse ?
σYear= 2005 πCountry, Year; sum(Price), sum(Quantity) σYear= 2004

6 Motivation 2: (2) Comment rejouer une analyse ?
σYear= 2005 σYear= 2004 πCountry, Year; sum(Price), sum(Quantity)

7 Motivation 3: Comment changer une opération dans une analyse ?
σCountry= France v Country= Spain σYear= 2005 πCountry, Year; sum(Price), sum(Quantity) σYear= 2004 ?

8 Motivation 4: Comment optimiser ?
A été évaluée : πRegion, Year; sum(Price), sum(Quantity) (σYear= 2005 (σCountry=France v Country=Spain )) C0 Est demandée: πRegion, Year; sum(Price), sum(Quantity) (σYear= 2004 (σCountry=France v Country=Spain )) C0 Pourrait être évaluée : πRegion, Year; sum(Price), sum(Quantity) (σYear= 2004) C1

9 Plan Motivations La navigation pour OLAP Opérateurs
Conclusion et Perspectives

10 La navigation pour OLAP (1)
Pour quoi ? Explorer les données contenues dans un cube Revenir à des réponses de requêtes déjà vues Faire référence à des requêtes déjà posées

11 La navigation pour OLAP (2)
Contributions : Proposition de définition pour la navigation : ensemble de requêtes, de leurs réponses et des liens entres elles + un pointeur sur la dernière requête posée Des opérations pour la construction de navigations

12 La navigation pour OLAP (3)
Liens entre requêtes : q’ = op(q) Structure d’arbres (arbre ordonné) avec les opérations usuelles sur les arbres (sous_arbre, racine, fils, père, …) Nœud = cube + dernière opération

13 La navigation pour OLAP (4)
Exemple de navigation <C0, T> <C1, σCountry=France v Country=Spain > <C4, σYear= 2004 > <C2, σYear= 2005 > <C3, πRegion, Year; sum(Quantity)> <C5, πRegion, Year; sum(Quantity)> <C6, σCountry=Japan > <C7, σYear= 2005 > <C9, σYear= 2004 > <C8, πRegion, Year; sum(Quantity)> <C10, πRegion, Year; sum(Quantity)>

14 Plan Motivations La navigation pour OLAP Opérateurs
Conclusion et Perspectives

15 Opérateurs Production de nouveaux cubes
Appliquer les opérations OLAP Apply, Replay, Replace Se déplacer parmi les cubes produits Back, Forward Tous les opérateurs sont définis avec les opérations usuelles sur les arbres

16 Opérateurs : Apply N1 ApplyσYear=2005(N1)=N2 N2 <C0, T>
<C1, σCountry=France v Country=Spain > <C2, σYear= 2005 >

17 Opérateurs : Replace <C0, T> <C1, σCountry=France v Country=Spain > <C2, σYear= 2005 > <C3, πRegion, Year; sum(Quantity)> Replaceθ(N6) = N7 avec θ = {σyear=2005 / σyear=2004} <C5, πRegion, Year; sum(Quantity)> N6 <C0, T> <C1, σCountry=France v Country=Spain > <C4, σYear= 2004 > <C2, σYear= 2005 > <C3, πRegion, Year; sum(Quantity)> N7

18 Opérateurs : Replay N12 N8 Replay(N12 , N8) = N13 N13 <C0, T>
<C1, σCountry=France v Country=Spain > <C2, σCountry=Japan > <C0, T> <C3, σYear= 2004 > <C1, σYear= 2005 > <C2, πRegion, Year; sum(Quantity)> <C4, πRegion, Year; sum(Quantity)> N12 N8 Replay(N12 , N8) = N13 <C0, T> <C1, σCountry=France v Country=Spain > <C2, σCountry=Japan > <C3, σYear= 2005 > <C5, σYear= 2004 > <C4, πRegion, Year; sum(Quantity)> <C6, πRegion, Year; sum(Quantity)> N13

19 Opérateurs : Back et Forward
<C0, T> <C1, σCountry=France v Country=Spain > <C4, σYear= 2004 > <C2, σYear= 2005 > N4 Forward1(N5) = N4 Back(N4) = N5 <C0, T> <C1, σCountry=France v Country=Spain > <C4, σYear= 2004 > <C2, σYear= 2005 > N5

20 Opérateurs : Exemple de composition
(1) ApplyσCountry=France v Country=Spain (N0) = N1 (2) ApplyσYear= 2005 (N1) = N2 (3) ApplyπRegion, Year; sum(Quantity)(N2) = N3 (4) Replaceθ(N3) = N4 avec θ = {σyear=2005/σyear=2004} (5) Back( Back( Back (N4) ) ) = N5 (6) ApplyσCountry=Japan (N5) = N6 (7) Replay (N6 ,N10) = N7 avec N10 = Back( Back(N4) ) <C0, T> <C1, σCountry=France v Country=Spain > <C6, σCountry=Japan > <C7, σYear= 2005 > <C9, σYear= 2004 > <C2, σYear= 2005 > <C4, σYear= 2004 > <C3, πRegion, Year; sum(Quantity)> <C5, πRegion, Year; sum(Quantity)> <C8, πRegion, Year; sum(Quantity)> <C10, πRegion, Year; sum(Quantity)>

21 Plan Motivations La navigation pour OLAP Opérateurs
Conclusion et Perspectives

22 Conclusion et Perspectives
Contributions: Proposer une définition pour la navigation en OLAP Faciliter les traitements sophistiqués : Replay Replace

23 Conclusion et Perspectives
Améliorer le modèle : Langage de manipulation Partage de navigations Autres relations entre requêtes Implémentation Gestion de caches

24 Merci pour votre attention

25 Pourquoi des arbres ? Structure usuelle pour la navigation sur le Web
Graphes : Non nécessité de tests d’équivalence de requêtes (comparaison sémantique) Garder le lien