1 xslt - xquerybilasco/labd/labd-11/ex22015.pdf · durée 2h supports de cours et td autorisés ......

M1–Master d’informatique – 2015/2016

LABD

jeudi 23 juin 2016

durée 2h supports de cours et TD autorisés

Examen – session 2Tous les fichiers mentionnés dans le sujet sont consultables dans l’annexe située à la fin. Il peutêtre commode de détacher les deux feuilles qui composent cette annexe afin d’avoir sous les yeuxle contenu des fichiers concernés par chaque question.

1 XSLT - XQuery

On considère le fichier XML de nom reseau.xml décrivant un réseau ferré. Cette donnée contient àla fois une liste de gares, identifiées par un attribut de nom id correspondant à un code postal, etune liste de liaisons entre (certaines de) ces gares. Chacune des liaisons précise une gare d’origine(attribut de), une gare destination (attribut a) ainsi que la distance en kilomètres de la liaison(contenu de l’élément liaison). Les liaisons sont symétriques : la liaison

<l i a i s o n de="13592" a="25000">450</ l i a i s o n>

signifie qu’on peut prendre le train de la gare Aix en Provence TGV à la gare Besançon Franche-Comté TGV et réciproquement, la distance entre ces deux gares étant de 450 km.

Comme l’indique l’occurrence de

xs i : s chemaLocat ion=" ht tp : //www. f i l . univ− l i l l e 1 . f r /bda/2016 reseau . xsd"

dans la racine du document reseau.xml, celui-ci satisfait un schéma défini dans le fichier de nomreseau.xsd.

2 M1–Master d’informatique – 2015/2016 : LABD

Question 1 : On considère le programme XSLT suivant :

<?xml version=" 1 .0 " encoding="UTF−8" ?><x s l : s t y l e s h e e t version=" 2 .0 "

xmlns :x s l=" ht tp : //www.w3 . org /1999/XSL/Transform"xmlns:bda=" ht tp : //www. f i l . univ− l i l l e 1 . f r /bda/2016"><xs l : ou tpu t method="xml" indent="yes "/><xs l : t emp l a t e match="/">

<html><meta http−equiv=" content−type" content=" text /html ; cha r s e t=utf−8"/><body>

<tab l e border="1"><tr><th>Nom</th><th>I d e n t i f i a n t</th></ t r><xs l : app ly−templates />

</ tab l e></body>

</html></ x s l : t emp l a t e><xs l : t emp l a t e match=" bda:gare ">

<tr><td><xs l : v a l u e −o f s e l e c t=" . "/></td><td><xs l : v a l u e −o f s e l e c t="@id"/></td>

</ t r></ x s l : t emp l a t e>

</ x s l : s t y l e s h e e t>

La visualisation dans un navigateur du fichier HTML produit par ce programme quand on l’appliquesur le fichier reseau.xml de la figure 1 correspond-elle à la capture d’écran donnée ci-dessous ?Justifiez.

Examen – session 2 3

Question 2 : On souhaite définir un programme XSLT produisant une table HTML des liaisons entregares. Un tel programme, appliqué sur le fichier reseau.xml de la figure 1, doit produire un fichierdont la visualisation dans un navigateur est donnée ci-dessous :

Complétez 1 le programme XSLT suivant afin qu’il réponde au cahier des charges.




<tab l e border="1"><tr>

<th/><x s l : f o r −each s e l e c t="// bda:gare ">

<th width="60"><xs l : v a l u e−o f s e l e c t=" . "/></th></ x s l : f o r −each>

</ t r><x s l : f o r −each s e l e c t="// bda:gare ">

<!−− A COMPLETER −−></ x s l : f o r −each>

</ tab l e></body>

</html></ x s l : t emp l a t e>

</ x s l : s t y l e s h e e t>

1. N’écrivez que ce qui manque.


Question 3 : Donnez un programme XSLT équivalent sans aucune boucle xslt:for-each en com-plétant le programme ci-dessous :




<tab l e border="1"><!−− A COMPLETER −−>

</ tab l e></body>

</html></ x s l : t emp l a t e>

<!−− A COMPLETER −−></ x s l : s t y l e s h e e t>

On considère maintenant le fichier trajets.xml qui décrit des trajets entre gares à une datedonnée. Pour chaque trajet, identifié de manière unique par un attribut id, on connaît le jour dedépart, l’heure de départ, l’heure d’arrivée ainsi que les gares d’origine et de destination.

Question 4 : Donnez des requêtes XQuery permettant de :1. donner le nombre de trajets du 29 mai 2016.2. identifier la ou les gares origines du ou des trajets partant le plus tôt dans la journée du 29

mai 2016 en retournant leur identifiant. Sur l’exemple de fichier trajets.xml du sujet, laréponse serait 71210.

3. donner la liste des identifiants de trajets ayant la gare Aix en Provence TGV comme des-tination le 29 mai 2016 en les triant par heure d’arrivée croissante.

Le fichier clients.xml regroupe des informations sur des clients effectuant des réservations detrajets. Pour chaque client, identifié de manière unique par un numéro de client id, on connaîtson nom et son adresse. Le fichier reservations.xml regroupe les réservations effectuées par lesclients. Une réservation contient les trois informations : la date à laquelle la réservation a été faite,le trajet réservé, le numéro du client.

Question 5 : Donnez une requêtes XQuery permettant de calculer pour chaque gare, le nombre depassagers ayant une réservation de trajet empruntant cette gare (origine ou destination), la journéedu 30 mai 2016. On souhaite obtenir le résultat uniquement pour les gares ayant un nombre depassagers non nul, ordonné par nombre de passagers décroissant et formaté comme ci-dessous :


<?xml version=" 1 .0 " encoding="UTF−8"?><r e s u l t a t>

<gare><nom>Besançon Franche−Comté TGV</nom><c l i e n t s>2</ c l i e n t s>

</gare><gare>

<nom>L i l l e Europe</nom><c l i e n t s>2</ c l i e n t s>

</gare><gare>

<nom>Lorra ine TGV</nom><c l i e n t s>1</ c l i e n t s>

</gare><gare>

<nom>TGV Lyon St Exupé ry</nom><c l i e n t s>1</ c l i e n t s>

</gare></ r e s u l t a t>

2 Web sémantiqueCet exercice 2 s’inspire très fortement du vocabulaire défini par le projet GoodRelations. Il permetde décrire des concepts et des relations liés au commerce électronique. Ce vocabulaire est trèsgénéral, il est prévu pour s’adapter à toutes les situations d’échanges de biens ou services surinternet, avec un scénario utilisant les 4 entités suivantes :

1. Un agent, personne ou organisation, représenté par la classe gr:BusinessEntity2. Un objet (maison, livre, voiture, ...) ou un service (coupe de cheveux, ménage, ...). Il est

représenté par la classe gr:ProductOrService3. Un engagement de transférer les droits de l’objet ou de fournir le service en échange d’une

compensation (somme d’argent). Il est représenté par la classe Offering.4. Un lieu où cette offre est valable (magasin, station service, ...), représenté par la classe

Location.Dans cet exercice, nous allons utiliser les propriétés suivantes :

Propriété Domaine Co-domainegr:name rdfs:Literal

gr:description rdfs:Literalgr:category rdfs:Literal

gr:hasCurrency xsd:stringgr:hasCurrencyValue xsd:float

gr:hasPOS gr:BusinessEntity gr:Locationgr:offers gr:BusinessEntity gr:Offering

gr:hasPriceSpecification gr:Offeringgr:availableAtOrFrom gr:Offering gr:Location

gr:includes gr:Offering gr:ProductOrService

2. d’après un sujet d’Anne-Cécile Caron.


Voici ci-dessous un exemple, au format Turtle, où une enseigne "La Grande Librairie" possédant2 magasins, un à Lille l’autre à Villeneuve d’Ascq, propose la vente de livres à des prix pouvantvarier selon les magasins. Sur cet exemple, une offre concerne un produit, mais il est possiblequ’une offre contienne plusieurs offres ou services (propriété gr:includes).

@pref ix g r : <ht tp : // pur l . org / good r e l a t i on s /v1#> .@pref ix i n s t : <ht tp : //www. bda . f i l / goodre l−i n s t ance#> .

i n s t :maL i b r a i r i e a g r :Bus in e s sEnt i t y ;g r : c a t e g o r y " L i b r a i r i e " ;gr:hasPOS i n s t :m l_ l i l l e ,

inst :ml_vascq ;gr:name "La Grande L i b r a i r i e " ;g r : o f f e r s i n s t : o f f 1 ,

i n s t : o f f 2 ,i n s t : o f f 3 .

i n s t : l i v r e 1 a gr :ProductOrServ ice ;g r : c a t e g o r y " Livre " ;g r : d e s c r i p t i o n "Auteur Rick Riordan , date de parut ion 26/02/14" ;gr:name "Hé ros de l ’ Olympe Tome 4 ; La Maison" .

i n s t : o f f 1 a g r :O f f e r i n g ;gr :avai lableAtOrFrom i n s t :m l_ l i l l e ,

inst :ml_vascq ;g r : h a sP r i c e S p e c i f i c a t i o n [ a g r :Un i tP r i c e S p e c i f i c a t i o n ;

gr :hasCurrency "EUR" ;gr :hasCurrencyValue " 12 .9 " ] ;

g r : i n c l u d e s i n s t : l i v r e 1 .

i n s t : o f f 2 a g r :O f f e r i n g ;gr :avai lableAtOrFrom i n s t : m l _ l i l l e ;g r : h a sP r i c e S p e c i f i c a t i o n [ a g r :Un i tP r i c e S p e c i f i c a t i o n ;


g r : i n c l u d e s i n s t : l i v r e 2 g .

i n s t : o f f 3 a g r :O f f e r i n g ;gr :avai lableAtOrFrom inst :ml_vascqg ;g r : h a sP r i c e S p e c i f i c a t i o n [ a g r :Un i tP r i c e S p e c i f i c a t i o n ;


g r : i n c l u d e s i n s t : l i v r e 2 .

i n s t : l i v r e 2 a gr :ProductOrServ ice ;g r : c a t e g o r y " Livre " ;g r : d e s c r i p t i o n "Auteur Al f r ed Jarry , date de parut ion 24/08/13" ;gr:name "Ubu Roi" .

i n s t : m l _ l i l l e a g r :Loca t i on ;gr:name "La Grande L i b r a i r i e L i l l e " .

inst :ml_vascq a g r :Loca t i on ;gr:name "La Grande L i b r a i r i e Vi l l eneuve−d ’ Ascq" .


Question 6 : On suppose que pour toutes les requêtes suivantes, on a les définitions des préfixesinst pour l’instance du vocabulaire et gr pour le vocabulaire :

PREFIX inst: <http://www.bda.fil/goodrel-instance#>PREFIX gr: <http://purl.org/goodrelations/v1#>

Ecrire les requêtes SPARQL permettant d’obtenir :

1. Les noms des magasins de l’enseigne "La Grande Librairie".2. Les offres (nom du produit et prix) du magasin inst:ml-lille

3. Les offres qui ne concernent qu’un seul magasin.4. Le prix moyen des offres par magasin.5. Les noms des produits des offres de l’enseigne "La Grande Librairie". Sans distinct, est-ce

que votre requête peut avoir des doublons ? justifiez votre réponse.


Annexe

<?xml version=" 1 .0 " encoding="UTF−8"?><reseau

xs i : s chemaLocat ion=" ht tp : //www. f i l . univ− l i l l e 1 . f r /bda/2016 reseau . xsd"xmlns=" ht tp : //www. f i l . univ− l i l l e 1 . f r /bda/2016"xmlns :x s i=" ht tp : //www.w3 . org /2001/XMLSchema−i n s t anc e ">

<gare s><gare id="13592">Aix en Provence TGV</gare><gare id="25000">Besançon Franche−Comté TGV</gare><gare id="71210">Le Creusot TGV</gare><gare id="59777">L i l l e Europe</ gare><gare id="57420">Lorra ine TGV</gare><gare id="69125">TGV Lyon St Exupé ry</ gare><gare id="95716">TGV Roissy Charles−De−Gaul le</ gare><gare id="26958">Valence TGV</gare>

</ gare s><l i a i s o n s>

<l i a i s o n de="13592" a="25000">450</ l i a i s o n><l i a i s o n de="13592" a="71210">400</ l i a i s o n><l i a i s o n de="13592" a="59777">850</ l i a i s o n><l i a i s o n de="13592" a="57420">600</ l i a i s o n><l i a i s o n de="13592" a="69125">250</ l i a i s o n><l i a i s o n de="13592" a="95716">700</ l i a i s o n><l i a i s o n de="13592" a="26958">200</ l i a i s o n><l i a i s o n de="25000" a="59777">450</ l i a i s o n><l i a i s o n de="25000" a="26958">550</ l i a i s o n><l i a i s o n de="25000" a="69125">200</ l i a i s o n><l i a i s o n de="71210" a="57420">250</ l i a i s o n><l i a i s o n de="71210" a="69125">150</ l i a i s o n><l i a i s o n de="71210" a="95716">350</ l i a i s o n><l i a i s o n de="71210" a="26958">200</ l i a i s o n><l i a i s o n de="59777" a="57420">350</ l i a i s o n><l i a i s o n de="59777" a="69125">600</ l i a i s o n><l i a i s o n de="59777" a="95716">150</ l i a i s o n><l i a i s o n de="57420" a="26958">450</ l i a i s o n><l i a i s o n de="69125" a="95716">450</ l i a i s o n><l i a i s o n de="69125" a="26958">100</ l i a i s o n><l i a i s o n de="95716" a="26958">550</ l i a i s o n>

</ l i a i s o n s></ reseau>

Figure 1 – le fichier reseau.xml


<?xml version=" 1 .0 " encoding="UTF−8"?><xsd:schema elementFormDefault=" q u a l i f i e d "

targetNamespace=" ht tp : //www. f i l . univ− l i l l e 1 . f r /bda/2016"xmlns:bda=" ht tp : //www. f i l . univ− l i l l e 1 . f r /bda/2016"xmlns:xsd=" ht tp : //www.w3 . org /2001/XMLSchema"><xsd:s impleType name="typeIdGare ">

<x s d : r e s t r i c t i o n base=" x s d : s t r i n g "><xsd :pa t t e rn value=" [0−9]{5}"/>

</ x s d : r e s t r i c t i o n></xsd:s impleType>

<xsd:e l ement name=" reseau "><xsd:complexType>

<xsd : sequence><xsd:e l ement r e f=" bda :gare s "/><xsd:e l ement r e f=" bd a : l i a i s o n s "/>

</ xsd : sequence></xsd:complexType>

</ xsd :e l ement>

<xsd:e l ement name=" gare s "><xsd:complexType>

<xsd : sequence minOccurs="0" maxOccurs="unbounded"><xsd:e l ement r e f=" bda:gare "/>


</ xsd :e l ement>

<xsd:e l ement name="gare "><xsd:complexType>

<xsd:s impleContent><xsd : ex t en s i on base=" x s d : s t r i n g ">

<x sd : a t t r i b u t e name=" id " type="bda:typeIdGare " use=" requ i r ed "/></ xsd : ex t en s i on>

</ xsd:s impleContent></xsd:complexType>

</ xsd :e l ement>

<xsd:e l ement name=" l i a i s o n s "><xsd:complexType>

<xsd : sequence minOccurs="0" maxOccurs="unbounded"><xsd:e l ement r e f=" bd a : l i a i s o n "/>


</ xsd :e l ement>

<xsd:e l ement name=" l i a i s o n "><xsd:complexType>

<xsd:s impleContent><xsd : ex t en s i on base=" x s d : p o s i t i v e I n t e g e r ">

<x sd : a t t r i b u t e name="de" type="bda:typeIdGare " use=" requ i r ed "/><x sd : a t t r i b u t e name="a" type="bda:typeIdGare " use=" requ i r ed "/>

</ xsd : ex t en s i on></ xsd:s impleContent>

</xsd:complexType></ xsd :e l ement>

</xsd:schema>

Figure 2 – le fichier reseau.xsd


<?xml version=" 1 .0 " encoding="UTF−8"?><t r a j e t s>

<t r a j e t id="TR361"><date>2016−05−30</date><dé part>17 : 2 0 : 0 0</dé part><a r r i v é e>18 : 0 5 : 0 0</ a r r i v é e><o r i g i n e>25000</ o r i g i n e><de s t i n a t i on>69125</ de s t i n a t i on>

</ t r a j e t><t r a j e t id="TR323">

<date>2016−05−29</date><dé part>08 : 0 0 : 0 0</dé part><a r r i v é e>09 : 4 5 : 0 0</ a r r i v é e><o r i g i n e>59777</ o r i g i n e><de s t i n a t i on>57420</ de s t i n a t i on>





</ t r a j e t></ t r a j e t s>

Figure 3 – le fichier trajets.xml


<?xml version=" 1 .0 " encoding="UTF−8"?><c l i e n t s>

<c l i e n t id="123456"><nom>Wes Anderson</nom><adre s s e>Houston</ adre s s e>

</ c l i e n t><c l i e n t id="123457">

<nom>Michel Gondry</nom><adre s s e>V e r s a i l l e s</ adre s s e>

</ c l i e n t><c l i e n t id="000111">

<nom>Alain Resnais</nom><adre s s e>Vannes</ adre s s e>

</ c l i e n t><c l i e n t id="000112">

<nom>Tim Burton</nom><adre s s e>Burbank</ adre s s e>

</ c l i e n t><c l i e n t id="000113">

<nom>Jacques Audiard</nom><adre s s e>Par i s</ adre s s e>

</ c l i e n t><c l i e n t id="000114">

<nom>Tim Burton</nom><adre s s e>Burbank</ adre s s e>

</ c l i e n t></ c l i e n t s>

Figure 4 – le fichier clients.xml

<?xml version=" 1 .0 " encoding="UTF−8"?><r e s e r v a t i o n s>

<r e s e r v a t i o n><date>2016−05−12</date><t r a j e t>TR323</ t r a j e t><c l i e n t>000111</ c l i e n t>

</ r e s e r v a t i o n><re s e r v a t i o n>

<date>2016−05−13</date><t r a j e t>TR324</ t r a j e t><c l i e n t>000112</ c l i e n t>





</ r e s e r v a t i o n></ r e s e r v a t i o n s>

Figure 5 – le fichier reservations.xml

1 xslt - xquerybilasco/labd/labd-11/ex22015.pdf · durée 2h supports de cours et td autorisés ......

Documents