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

More documents

Recommendations

Info

4.3 XQuery 36 bib . xml < q:identifier > book < q:where >... < q:return >... Recherche textuelle XPath et XQuery ne disposent pas d’opérateurs et de fonctions adaptées à la recherche textuelle (full-text query) dans un document XML. Par exemple, il n’existe ni de fonction de recherche insensible à la casse, ni de fonction de recherche de texte à la structure du document. Or, XML étant énormément utilisé dans les sites Web, de telles fonctionnalités seraient les bienvenues pour fabriquer aisément un moteur de recherche efficace. eXist, une base de données XML native, implémente une série d’opérateurs et d’indexes pour pallier à ce manque. Nous en parlerons en détail au point 5.4 consacré à eXist. Mise à jour Un autre manque de XQuery est qu’il ne possède pas d’opérateur permettant d’ajouter des données ou de les mettre à jour. XQuery permet uniquement de consulter des informations sans pouvoir les modifier. Dans le contexte des bases de données, il s’agit d’un défaut important. Par contre, pour les processeurs XQuery qui travaillent en lecture séquentielle, cela ne pose pas de problème car leur but n’est jamais de modifier les données sources. Les moteurs commerciaux qui ont implémenté XQuery proposent des extensions permettant d’éviter ce problème, mais rien n’est standardisé. XML:DB 1 , la communauté du logiciel libre autour des bases de données XML, propose un langage de mise à jour : XUpdate [37]. Celui ci est implémenté dans eXist, une base de données XML native dont nous reparlerons. Groupement Dans le domaine de l’analyse de données (OLAP), les groupements de données en fonction de la valeur d’un ou plusieurs de leurs attributs sont très fréquents. C’est d’ailleurs l’opération la plus utilisée dans ce domaine. Par exemple, le dirigeant d’une entreprise peut avoir besoin d’un tableau représentant son chiffre d’affaires par région du pays, par magasin et par couleur pour les chaussures qu’il vend. Il pourra ainsi prévoir la quantité de chaussures vertes à stocker dans 1 http://xmldb-org.sourceforge.net
4.4 Autres langages d’interrogation 37 son magasin de Liège pour les mois suivants. En SQL, le mot clé GROUP BY existe et permet de faire ce genre de requêtes. Des extensions sont disponibles comme ROLLUP et CUBE. Ces mots clés permettent de grouper des tuples selon plusieurs critères et aident à ce que les requêtes soient plus facilement lisibles. XQuery ne possède pas un tel opérateur de groupement. Les groupements sont possibles grâce à une combinaison de fonctions distinct-values() mais les requêtes sont difficiles à écrire et à lire. Elles peuvent aussi être compliquées à utiliser. Plusieurs études [36, 38, 39, 40] ont été faites sur la nécessité d’ajouter une clause group by au squelette des expressions FLWR d’XQuery. Nous en reparlerons plus loin dans le chapitre 7 entièrement consacré à ce problème. 4.4 Autres langages d’interrogation 4.4.1 XSLT XSLT, Extensible Stylesheet Language Transformations est un langage de transformation de documents XML. Il permet de transformer un document XML d’un certain type, comme une page XHTML en un document XML d’un autre type, comme un document PDF. La syntaxe XSLT respecte la syntaxe XML. Une requête XSLT sera donc un document XML bien formé. Ce langage a été créé en 1999 par le W3C [20]. Il utilise les expressions de chemin XPath. Le langage XSLT est un langage déclaratif. Une requête XSLT, ou plutôt une feuille de style (stylesheet) XSLT, consiste en un ensemble de règles spécifiant ce qu’il faut ajouter à l’arbre de sortie quand le processeur XSLT trouve un nœud qui rencontre les conditions de la règle. XSLT est le langage de transformation XML le plus répandu à l’heure actuelle. Le site du Service Informatique et Réseaux de l’Ecole Polytechnique de l’ULB 2 l’utilisait pour générer les pages relatives à son catalogue de publications. De nombreuses implémentations de processeurs XSLT existent. Citons SAXON (saxon.sourceforge.net) de Michael Kay, une personne éminente dans le domaine des langages XML. Son processeur SAXON est souvent cité comme la référence en la matière. Ce langage ne nous intéresse pas dans le domaine des bases de données car son mode de traitement est séquentiel. Il n’est pas fait pour utiliser des données indexées, ce qui le rend moins performant pour traiter un grand nombre de données. XSLT a été étudié pour transformer des documents, comme par exemple proposer une fonctionnalité de transformation en PDF des pages XHTML d’un site Web. Comparaison entre XSLT et XQuery Une comparaison entre XQuery et XSLT [41] montre une zone de recouvrement entre les fonctionnalités fournies par les deux langages. L’article montre que les use cases de XQuery [42] peuvent se réécrire sans problèmes en XSLT. Une grande partie de ce recouvrement vient du fait que XPath est utilisé dans les deux langages. 2 http://cs.ulb.ac.be
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: 4.3 XQuery 35 4.3.7 Limitations De
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 and 50: 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?