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

In Figure 1.2 the preorder and postorder traversal of an XML tree are shown. The document
order is a < b < c < d < e < f < g < h < i < j, and thus pre(a) = 0, pre(b) = 1, . . . ,
pre(j) = 9. The postorder traversal is acquired: post(d) = 0, post(e) = 1, post(c) = 2,
post(f) = 3, post(b) = 4, post(i) = 5, post(j) = 6, post(h) = 7, post(g) = 8, post(a) = 9.
3.6 Modélisation des documents XML 24
(2)
c
(1)
(3) d (4)
b
e
(5)
f
(a)
a
(0)
g
h
(6)
(7)
i (8) j (9)
(2)
c
(4)
(0) d (1)
Fig. 3.3 1.2. – (a) Parcours Preorderpré-ordre and (b) postorder et (b) parcours traversal post-ordre of and’un XMLarbre. tree
b
e
(3)
f
(b)
a
i
(9)
g
h
(8)
(7)
(5) j (6)
SAX n’est pas à proprement parlé un modèle pour les documents XML mais il peut être
vu comme un modèle événementiel pour XML. En effet, SAX permet de parcourir le document
XML séquentiellement. A chaque nouvel élément et à chaque fin d’élément, un événement est
1.4 déclenché. XML Cet outilQuery sert donc àLanguages interroger un document XML à l’aide d’un programme tiers de
façon séquentielle. Il est donc impossible de remonter dans le document XML ou de réordonner
To les obtain nœuds, specified ce qu’il est data possible from de anfaire XMLavec database le modèle a number DOM. of special query languages have
been developed, e.g. XML-QL [20], XQL [66], XPath [81], and XQuery [80]. A common
L’avantage de SAX est qu’il ne nécessite pas beaucoup de place en mémoire contrairement
feature of these languages is a possibility to formulate paths in the XML graph. Such a
à DOM dont nous parlerons au point 3.6.4.
path is a sequence of element or attribute names from the root element to a leaf. Regular
expressions provide a valuable method for paths specifications. In fact, most of XML
query 3.6.3 languages Infoset are based on the XPath language that uses a form of path expressions for
composing more general queries.
Infoset [16] est une représentation abstraite des informations contenues dans un document
XML. Infoset définit un document XML bien formé comme un ensemble d’éléments d’informations.
Il y a onze éléments d’information et chaque élément possède un ensemble de propriétés.
Par exemple, pour un élément XML, les propriétés sont les suivantes : une liste d’éléments
enfants, l’élément parent, les attributs, le nom de l’élément, l’espace de nom et son préfixe.
Il est à noter que toutes les informations du document XML ne sont pas représentées dans
l’Infoset comme, par exemple, l’ordre des attributs et les éléments XML vides. Le but d’Infoset est
de représenter les informations généralement utiles à un analyseur XML. Le groupe s’occupant
de la recommandation Infoset a donc jugé inutile de garder des informations comme les éléments
vides. Cependant, Infoset est devenu la base de plusieurs modèles de données plus sophistiqués
utilisés par les processeurs XML.
3.6.4 DOM
Le DOM [17], Document Object Model ou modèle objet de document XML, est fondamentalement
différent d’Infoset. Infoset est un modèle de données, il définit une représentation abstraite
des données d’un document XML. DOM est plutôt une API, il définit une interface pour les données
et la structure d’un document XML afin qu’un programme puisse naviguer dans l’arbre et