La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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

Présentations similaires


Présentation au sujet: "1 OLAP : Un pas vers la navigation Arnaud Giacometti, Patrick Marcel, Elsa Negre Université François-Rabelais de Tours Laboratoire dInformatique, Campus."— Transcription de la présentation:

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

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

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

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

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

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

7 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 8 Motivation 4: Comment optimiser ? A été évaluée : π Region, Year; sum(Price), sum(Quantity) ( σ Year= 2005 ( σ Country=France v Country=Spain )) C 0 Est demandée: π Region, Year; sum(Price), sum(Quantity) ( σ Year= 2004 ( σ Country=France v Country=Spain )) C 0 Pourrait être évaluée : π Region, Year; sum(Price), sum(Quantity) ( σ Year= 2004 ) C 1

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

10 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 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 12 La navigation pour OLAP (3) Liens entre requêtes : q = op(q) Structure darbres (arbre ordonné) avec les opérations usuelles sur les arbres (sous_arbre, racine, fils, père, …) Nœud = cube + dernière opération

13 13 La navigation pour OLAP (4) Exemple de navigation

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

15 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 16 Opérateurs : Apply Apply σ Year=2005 (N 1 )=N 2 N1N1 N2N2

17 17 Opérateurs : Replace Replace θ (N 6 ) = N 7 avec θ = {σ year=2005 / σ year=2004 } N6N6 N7N7

18 18 Opérateurs : Replay Replay(N 12, N 8 ) = N 13 N8N8 N 12 N 13

19 19 Opérateurs : Back et Forward Forward 1 (N 5 ) = N 4 Back(N 4 ) = N 5 N4N4 N5N5

20 20 Opérateurs : Exemple de composition (1) Apply σ Country=France v Country=Spain (N 0 ) = N 1 (6) Apply σ Country=Japan (N 5 ) = N 6 (5) Back( Back( Back (N 4 ) ) ) = N 5 (4) Replace θ ( N 3 ) = N 4 avec θ = {σ year=2005 /σ year=2004 } (3) Apply π Region, Year; sum(Quantity) (N 2 ) = N 3 (2) Apply σ Year= 2005 (N 1 ) = N 2 (7) Replay (N 6,N 10 ) = N 7 avec N 10 = Back( Back(N 4 ) )

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

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

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

24 24 Merci pour votre attention

25 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


Télécharger ppt "1 OLAP : Un pas vers la navigation Arnaud Giacometti, Patrick Marcel, Elsa Negre Université François-Rabelais de Tours Laboratoire dInformatique, Campus."

Présentations similaires


Annonces Google