Devoir sur les graphes conceptuels Sujet: Coupe du monde de football Master pro 2008/2009 Représentation de connaissances Devoir sur les graphes conceptuels Sujet: Coupe du monde de football Par Ibrahim ZEHHAF Lian HONG Toan PHAM KIM

Description du sujet Notre domaine d'intérêt porte sur une équipe nationale de football participant à des compétitions internationales. --------------------------- Une équipe de football est composée uniquement de joueurs. Une équipe est entrainée par un entraineur et est présidée par un président. Une équipe effectue des entrainements dans un stade secondaire. Une équipe peut éventuellement rencontrer d'autres équipes dans des matchs (présentés comme suivant: équipe-équipe). Les matchs sont arbitrés par 4 arbitres. Un match a lieu dans un stade principal organisé à une date précise. Le match est dans le cadre d'une coupe. Chaque match fait partie d'un des tours d'une coupe (ie: premier tour, huitième de finale, quart de finale, demie finale, finale)‏. Un stade est situé dans une ville. Un joueur joue pour une équipe donnée dans un match donné. La FIFA organise une coupe dans un pays donné et annonce les matchs de cette coupe PS: les slides sont réalisé avec Open Office de linux vous pouvez rencontrer des bugs si vous les visualisez dans un autre éditeur

TC Universel Entité Animé Inanimé Abstraction Être vivant Evènement Organisme Équipe Personne Coupe Lieu Date Tour Score Activité Entrainement Match Pays Ville Stade Arbitre Joueur Gérant Président StadePrincipal StadeSecondaire Entraineur

TR lien2 estPrésentDansVille estArbitré dansVille effectuer quand aPourTour estGéré estAccessible estAnnoncé estEntrainé estPrésidé estJouéDans estDérouléDans Lien 2 σ(estAccessible) = (Activité, Lieu)‏ σ(estJouéDans) = (Match,StadePrincipal)‏ σ(effectuer) = (Equipe,Entrainement)‏ σ(estDérouléDans) = (Entrainement, StadeSecondaire)‏ σ(dansVille) = (Stade,Ville)‏ σ(aPourTour) = (Match,Tour)‏ σ(estAnnoncé) = (Match, Organisme)‏ σ(estArbitré) = (Match,Arbitre)‏ σ(estEntrainé) = (Equipe, Entraineur)‏ σ(estPrésidé) = (Equipe, Président)‏ σ(estGéré) = (Equipe, Gérant)‏ σ(quand) = (Action, Date)‏ σ(estPrésentDansVille) = (Être vivant, Ville)‏ Lien 3 σ(rencontrer) = (Match,Équipe, Équipe )‏ σ(jouer) = (Joueur, Équipe, Match)‏ σ(estOrganisé) = (Coupe, Organisme,Pays)‏ Lien 4 σ(résultat) = (Equipe,Score,Equipe,Score)‏ lien3 lien4 rencontrer estOrganisé jouer résultat

Graphe règle 1 1 2 1 2 1 3 1 2 1 2 2 2 Joueur : *j Joueur : *j jouer Équipe: *eq 1 estEntrainé 2 Entraîneur: *en Entraîneur: *en 1 3 Match: *m 1 estPrésentDansVille estPrésentDansVille estJouéDans 2 Stade: *s 1 dansVille 2 2 2 Ville: *v Ville: *v

Ensemble de marqueurs τ(FIFA) = Organisme τ(WC-2006) = Coupe τ(DOMENECH) = Entraîneur τ(SCOLARI) = Entraîneur τ(KLINSMANN) = Entraîneur τ(MARCELO) = Entraîneur τ(BERNARD) = Président τ(LEONARDO) = Président τ(DESSOUZA) = Président τ(WENGER) = Président τ(Ent Fr 1) = Entrainement τ(Ent Fr 2) = Entrainement τ(Ent It 1) = Entrainement τ(Ent Po 1) = Entrainement τ(Ent Al 1) = Entrainement τ(France-Portugal) = Match τ(Allemagne-Italie) = Match τ(France-Italie) = Match τ(Stade de Munich) = StadePrincipal τ(Stade de Dortmund) = StadePrincipal τ(Olympiastadion) = StadePrincipal τ(LARRIONDA) = Arbitre τ(ARCHUNDIA) = Arbitre τ(HORACIO) = Arbitre τ(RIAL) = Arbitre τ(RAMIREZ) = Arbitre τ(GARCIA) = Arbitre τ(VERGARA) = Arbitre τ(OTERO) = Arbitre τ(SHIELD) = Arbitre τ(KAMIKAWA) = Arbitre τ(MEDINA) = Arbitre τ(Munich) = Ville τ(Dortmund) = Ville τ(Berlin) = Ville τ(Demi Finale) = Tour τ(Finale) = Tour τ(Portugal) = Equipe τ(France) = Equipe τ(Italie) = Equipe τ(Allemagne) = Equipe τ(FIGO) = Joueur τ(RIBERY) = Joueur τ(MATERAZZI) = Joueur τ(BALLACK) = Joueur τ(ZIDANE) = Joueur τ(DEL PIERO) = Joueur τ(04/07/2006 21h00) = Date τ(05/07/2006 21h00) = Date τ(09/07/2006 20h00) = Date τ(0) = Score τ(1) = Score τ(2) = Score τ(3) = Score τ(5) = Score

Ensemble de faits La 2ème demi finale La 1ère demi finale La finale Notre base de faits décrit les deux demis finale et la finale de la Coupe du monde 2006 (WC-2006) déroulée en Allemagne, on a essayé d'étre le plus réaliste possible. La 1ère demi finale La 2ème demi finale Lien 2 estOrganisé (WC-2006,FIFA,Allemagne)‏ estAnnoncé (France-Portugal, FIFA)‏ estJouéDans (France-Portugal, Stade de Munich)‏ dansVille (Stade de Munich, Munich)‏ aPourTour (France-Portugal,Demi Finale)‏ estArbitré (France-Portugal,LARRIONDA)‏ estArbitré (France-Portugal,RIAL)‏ estArbitré (France-Portugal,OTERO)‏ estArbitré (France-Portugal,SHIELD)‏ estEntrainé (France,DOMENECH)‏ estEntrainé (Portugal, SCOLARI)‏ estPrésidé (Portugal, DESSOUZA)‏ estPrésidé (France, BERNARD)‏ effectuer(France,Ent Fr 1)‏ effectuer(Portugal,Ent Po 1)‏ quand (Rencontrer,05/07/2006 21h00)‏ Lien 3 recontrer(France-Portugal, France, Portugal )‏ jouer (FIGO, Portugal, France-Portugal)‏ jouer (RIBERY, France, France-Portugal)‏ Lien 4 résultat (France,1,Portugal,0)‏ Lien 2 estOrganisé (WC-2006,FIFA,Allemagne)‏ estAnnoncé (Allemagne-Italie,FIFA)‏ dansJoué (Allemagne-Italie, Stade de Dortmund)‏ dansVille (Stade de Dortmund, Dortmund)‏ aPourTour (Allemagne-Italie,Demi Finale)‏ estArbitré (Allemagne-Italie,ARCHUNDIA)‏ estArbitré (Allemagne-Italie,RAMIREZ)‏ estArbitré (Allemagne-Italie,VERGARA)‏ estArbitré (Allemagne-Italie,KAMIKAWA)‏ estEntrainé (Allemagne, KLINSMANN )‏ estEntrainé (Italie,Marcelo Lippi)‏ estPrésidé (Italie, LEONARDO)‏ estPrésidé (Allemagne, WENGER)‏ effectuer(Italie,Ent It 1)‏ effectuer(Allemagne,Ent Al 1)‏ quand (Rencontrer,04/07/2006 21h00)‏ Lien 3 recontrer(Allemagne-Italie, Allemagne, Italie )‏ jouer (DEL PIERO,Italie,Allemagne-Italie)‏ jouer (BALLACK,Allemagne,Allemagne-Italie)‏ Lien 4 résultat (Allemagne,0,Italie,2)‏ La finale Lien 2 estOrganisé (WC-2006,FIFA,Allemagne)‏ estAnnoncé (France-Italie,FIFA)‏ estJouéDans (France-Italie, Olympiastadion)‏ dansVille (Olympiastadion, Berlin)‏ aPourTour (France-Italie,Finale)‏ estArbitré (France-Italie,HORACIO)‏ estArbitré (France-Italie,GARCIA)‏ estArbitré (France-Italie,OTERO)‏ estArbitré (France-Italie,MEDINA)‏ estEntrainé (France,DOMENECH)‏ estEntrainé (Italie,MARCELO)‏ estPrésidé (Italie, LEONARDO)‏ estPrésidé (France, BERNARD)‏ effectuer(France,Ent Fr 2)‏ effectuer(Italie,Ent It 2)‏ quand (Rencontrer,09/07/2006 20h00)‏ Lien 3 recontrer(France-Italie , France, Italie)‏ jouer (ZIDANE, France, France-Italie)‏ jouer (MATERAZZI, Italie, France-Italie)‏ Lien 4 résultat (France,3,Italie,5)‏

Base de graphe Graphe interprétant la finale 2 1 1 2 1 1 2 3 3 3 2 2 4 Arbitre : MEDINA Arbitre : OTERO Finale Arbitre : HORACIO Arbitre : GARCIA 2 2 2 estArbitré estArbitré aPourTour estArbitré estArbitré 1 1 1 1 1 2 estAnnoncé 1 1 estJouéDans 2 StadePrincipal: Olympiastadion Organisme : FIFA Match: France-Italie 2 1 2 1 estOrganisé 3 Pays:Allemagne dansVille Quand rencontrer 1 2 1 Ville : Berlin Coupe : WC-2006 Date: 09/07/2009 20h00 3 3 Score: 3 Score: 5 jouer 3 2 2 4 1 jouer 1 resultat 3 Joueur:ZIDANE 1 2 2 Joueur:MATERAZZI Équipe:France 1 2 Entrainement: Ent It2 Équipe: Italie effectuer 1 1 1 1 1 estEntrainé estPrésidé estPrésidé estEntrainé estDérouléDans 2 2 2 2 2 StadeSecondaire Olympiastadion_bis Entraîneur:DOMENECH Président: BERNARD Président: LEONARDO Entraîneur:MARCELO

1. Si un joueur joue pour une équipe dans un match qui à lieu dans un stade d'une ville alors ce joueur est présent dans la ville. ∀x∀y∀z∀w∀v (Joueur(x) ∧ Equipe(y) ∧ Match(z) ∧ jouer(x,y,z) ∧ estJouéDans(z,w) ∧ dansVille(w,v) ∧ StadePrincipal(w) ∧ Ville(v)‏)‏ => estPrésentDansVille(x,v)‏ )‏

Requêtes posées sur la finale 1 - Quel est le score d'un match ? Les réponses Equipe: * Equipe: * Equipe: France Equipe: Italie 1 3 1 3 résultat résultat 2 4 2 4 Score: * Score: * Score: 3 Score: 5

StadePrincipal: Olympiastadion Requêtes posées sur la finale 2 – Dans quelle ville peut-on regarder ZIDANE? Joueur:ZIDANE 1 jouer 3 2 StadePrincipal: * Match: * 1 estJouéDans 2 2 Équipe:* dansVille 1 Ville : * Les réponses Joueur:ZIDANE 1 jouer 3 1 StadePrincipal: Olympiastadion Match: France-Italie estJouéDans 2 2 2 Équipe:France dansVille 1 Ville : Berlin

Requêtes posées sur la finale 3 – Qui gère quoi? Équipe: * Équipe: * Équipe: * 1 1 1 1 estGéré estGéré estPrésidé estEntrainé 2 2 2 2 2 Gérant:* Président:* Entraîneur:* Président: * Entraîneur:* Les réponses Équipe:France Équipe: Italie 1 1 1 1 estEntrainé estPrésidé estPrésidé estEntrainé 2 2 2 2 Entraîneur:DOMENECH Président: BERNARD Président: LEONARDO Entraîneur:MARCELO

Requêtes posées sur la finale 4 – Quelles activités sont accessibles dans quel endroit? Activité: * Activité: * Activité: * 1 1 1 1 estAccessible estAccessible estAccessible estAccessible 2 2 2 2 Lieu:* Stade:* StadePrincipal:* StadeSecondaire:* Match: * Entrainement: * Match: * Entrainement: * 1 1 1 1 estAccessible estJouéDans estAccessible estDérouléDans 2 2 2 2 StadePrincipal:* StadeSecondaire:* StadePrincipal:* StadeSecondaire:* Les réponses Match: France-Italie Entrainement: Ent It2 1 1 estJouéDans estDérouléDans 2 2 StadePrincipal: Olympiastadion StadeSecondaire: Olympiastadion_bis

Difficultés rencontrées pendant la réalisation Pour la phase de modélisation: Il nous a été difficile de classer les concepts et de proposer une description simple et réaliste à la fois Pour le graphe de relations: la spécialisation n'a pas été si évidente dans notre sujet Pour les requêtes: selon notre choix de représenter les choses, il y a des requêtes que nous ne pouvons pas satisfaire Notre graphe ne permet pas de répondre à des questions précises, par exemple, “quelle équipe a gagné dans un match donné?”, on s'est contenté juste de donner le score de chaque équipe On ne peut pas trouver quel joueur a marqué un but dans un match