Requêtes OLAP sur une base de données XML native - Cercle ...

More documents

Recommendations

Info

5.3 Bases de données XML natives 44 sécurité, l’accès multi-utilisateurs, offrent des API de programmations, les langages de requêtes, etc. La seule différence par rapport aux autres bases de données est que leur modèle de structure interne est basé sur XML et sur rien d’autre, contrairement au modèle relationnel utilisé pour les bases de données « XML-enabled ». 5.3.2 Utilisations Les bases de données natives XML sont communément utilisées pour stocker des documents XML orientés présentation. La raison principale en est leur support pour les langages de requêtes XML. Ceux-ci permettent de poser des questions comme « Donnez moi tous les documents dans lesquels le troisième paragraphe contient un mot en gras » ou encore pour limiter les recherches textuelles à certaines portions d’un document. Ce genre de requêtes est difficile à écrire dans un langage comme SQL. Une autre raison est que les bases de données natives XML préservent l’ordre du document, les instructions de traitement ou les commentaires, ce que les bases de données « XML-enabled » ne font pas nécessairement. Les bases de données natives XML sont aussi utilisées pour intégrer des données. L’intégration de données a été historiquement traitée au moyen de bases de données relationnelles fédérées et celles-ci requièrent que toutes les sources de données soient adaptées au modèle relationnel. Or, ce procédé est impossible ou complexe pour beaucoup de types de données et le modèle de données XML fournit dès lors une plus grande flexibilité. Les bases de données XML natives gèrent également les changements de schéma plus facilement que les bases de données relationnelles. De plus, elles peuvent gérer des données sans schéma. Ces deux remarques sont importantes quand on intègre des données de sources qu’on ne contrôle pas directement. Dans le cas de la fédération des données pour un entrepôt, le fait que la base puisse supporter les changements de schéma est très intéressant pour le développement des ETL, dont nous avons parlé au point 2.4 Une autre utilisation des bases de données XML natives est le stockage des données semistructurées, comme les données financières ou biologiques, qui changent si fréquemment que la définition d’un schéma complet est impossible. Les bases de données XML natives peuvent gérer ce type de données car elles ne requièrent pas de schéma comme les bases de données relationnelles. La dernière utilisation principale d’une base de données XML native est la gestion de l’évolution des schémas. Bien que les bases de données XML natives ne fournissent pas de solutions complètes pour chaque besoin, elles fournissent plus de flexibilité que les bases de données relationnelles. Par exemple, les bases de données natives XML ne requièrent pas que les données existantes soient migrées vers un nouveau schéma. Elles peuvent prendre en charge les changements de schéma et peuvent stocker des données même si elles ne sont pas conformes au schéma. 5.3.3 Systèmes existants Depuis quelques années, une multitude de bases de données XML natives apparaît sur le marché. La plus connue est Tamino, de Software AG [45]. Berkeley DB [46] propose également
5.3 Bases de données XML natives 45 une version XML de son moteur. Ronald Bourret propose sur son site web [47] une liste détaillée des produits existants. Nous vous invitons à consulter cette page pour de plus amples détails. eXist est un moteur de base de données XML native libre qui implémente XQuery. Nous avons choisi d’utiliser ce produit pour nos expérimentations, le moteur étant complet et implémentant XQuery. De plus, les développeurs sont très réactifs et sympathiques. La section 5.4 de ce mémoire est totalement consacrée à eXist. 5.3.4 Indexation des documents XML Pré-requis D’un point de vue base de données, le format XML est une nouvelle approche pour modéliser l’information. L’implémentation d’un système nous permettant de stocker et d’interroger efficacement des documents requiert le développement de nouvelles techniques d’indexation. Expressions de chemin Les langages de requêtes XML comme XPath, Quilt ou XQuery utilisent des expressions de chemin pour naviguer à travers la structure logique et hiérarchique d’un document XML. Ce dernier est modélisé comme un arbre ordonné. Une expression de chemin représente un ensemble de nœuds de l’arbre. Par exemple, l’expression commande//article/nom sélectionne tous les éléments nom qui sont des enfants des éléments article qui ont un élément ancêtre dénommé commande. Le double slash dans la sous-expression commande//article spécifie qu’il doit y avoir un chemin menant d’un élément commande à un élément article. Cela correspond à la relation ancêtre-descendant. Dans cet exemple, seuls les éléments article descendants d’un élément commande seront sélectionnés. Le simple slash dans la sous-expression article/nom représente une relation parent-enfant. Cela va sélectionner uniquement les noms dont le parent est un élément article. Le slash et le double slash sont respectivement des abréviations pour les relations parent-enfant et ancêtre-descendant. Par exemple, l’expression //article est un diminutif pour /descendant-or-self::node()/child::article. Il est à noter que XPath définit également des relations supplémentaires entre les nœuds comme frère-suivant et frère-précédent. Le résultat d’une expression de chemin est une séquence de nœuds différents ordonnée selon l’ordre du document XML. Prédicats Les nœuds sélectionnés à l’aide d’une expression de chemin peuvent être filtrés à l’aide de prédicats. Un prédicat est une expression entourée de crochets. Le prédicat est évalué pour chaque nœud de la séquence et renvoie une valeur de vérité, vrai ou faux. Les nœuds sélectionnés pour lesquels le prédicat est faux sont éliminés de la sélection. Par exemple, pour trouver toutes les commandes dont le nom d’un article contient la chaîne « Lampe », on peut utiliser l’expression suivante : commande // article [ contains (nom ,’ Lampe ’)]
Page 1 and 2: Faculté des Sciences Département
Page 3 and 4: TABLE DES MATIÈRES iii Table des m
Page 5 and 6: TABLE DES MATIÈRES v 5 Les bases d
Page 7 and 8: Chapitre 1 Introduction Le but de c
Page 9 and 10: Chapitre 2 Les entrepôts de donné
Page 11 and 12: 2.3 Le modèle multidimensionnel 5
Page 17 and 18: 2.5 Analyse des données 11 F. Codd
Page 19 and 20: Chapitre 3 Les documents XML Ce cha
Page 21 and 22: 3.3 Motivations 15 9. Les documents
Page 23 and 24: 3.4 Le document XML 17 présenter.
Page 25 and 26: 3.5 Les DTD et les Schémas XML 19
Page 27 and 28: 3.5 Les DTD et les Schémas XML 21
Page 29 and 30: 3.6 Modélisation des documents XML
Page 31 and 32: 3.6 Modélisation des documents XML
Page 33 and 34: Chapitre 4 Les langages d’interro
Page 35 and 36: 4.2 XPath 29 sont peut être pas é
Page 37 and 38: 4.3 XQuery 31 4.3 XQuery 4.3.1 Intr
Page 39 and 40: 4.3 XQuery 33 A titre d’illustrat
Page 41 and 42: 4.3 XQuery 35 4.3.7 Limitations De
Page 43 and 44: 4.4 Autres langages d’interrogati
Page 45 and 46: 4.5 Conclusions 39 ou à produire d
Page 47 and 48: 5.2 Types de bases de données XML
Page 49: 5.3 Bases de données XML natives 4
Page 53 and 54: 5.3 Bases de données XML natives 4
Page 65 and 66: 5.4 eXist, une base de données XML
Page 75 and 76: 5.5 Conclusions 69 intéressant de
Page 77 and 78: 6.2 Systèmes d’analyse (OLAP) 71
Page 79 and 80: 6.2 Systèmes d’analyse (OLAP) 73
Page 81 and 82: 6.3 Besoins d’un système OLAP ba
Page 83 and 84: 6.4 Le test TPC-H 77 existait des s
Page 85 and 86: 6.4 Le test TPC-H 79 Requête simpl
Page 87 and 88: 6.4 Le test TPC-H 81 précédemment
Page 89 and 90: 6.5 Conclusions 83 6.5 Conclusions
Page 91 and 92: 7.1 Base de données source 85 < co
Page 93 and 94: 7.2 Requêtes d’analyse 87 SELECT
Page 95 and 96: 7.3 Groupements en XQuery 89 Ces de
Page 97 and 98: 7.4 Scénario d’évaluation 91 d
Page 99 and 100: 7.4 Scénario d’évaluation 93 po
Page 101 and 102:
7.4 Scénario d’évaluation 95
Page 103 and 104:
7.6 Conclusions 97 Temps (ms) 80000
Page 105 and 106:
7.6 Conclusions 99 T(eXist)/T(scrip
Page 107 and 108:
8.2 Travaux Futurs 101 Cet opérate
Page 109 and 110:
BIBLIOGRAPHIE 103 [19] J. Clark and
Page 111:
BIBLIOGRAPHIE 105 [58] D. Florescu
show all

Requêtes OLAP sur une base de données XML native - Cercle ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?