xineo.net

Enseignements 2002-2003

Projet pour étudiants en Master

Intitulé : Application des standards XML à l'interrogation de bases sémantiques
Projet choisi par : Naima Bennai.

Dans le cadre de ses recherches sur le traitement sémantique de l'information géographique, le laboratoire dispose d'analyseurs du langage naturel capables d'extraire automatiquement certains types d'expressions dans les documents écrits, notamment temporelles et spatiales. Par exemple, l'analyseur temporel reconnaîtra des expressions comme "en 1985" ou encore "depuis le début des années 60". Ces analyseurs produisent en outre des représentations symboliques des valeurs sémantiques attribuées aux expressions extraites.

A terme, ces analyses seront principalement utilisées pour l'élaboration de moteurs de recherches "sémantiques", qui répondront à des requêtes en langue naturelle. En utilisant les résultats de l'analyse des expressions temporelles, on souhaitera par exemple répondre à des requêtes du type:

On souhaite donc pouvoir appliquer aux structures sémantiques des méthodes d'interrogation adaptées et efficaces. Celles-ci sont représentées par des structures de traits, qui sont elles-mêmes stockées en utilisant le format XML. Par ailleurs, on assiste actuellement à l'émergence de différents langages de requêtes dédiés aux documents XML, et on souhaite donc évaluer l'intérêt de ces langages relativement à l'interrogation de nos bases sémantiques.

La figure suivante montre un exemple de structure temporelle simple, représentant la valeur sémantique de "de 1985 à 1990", accompagnée de sa représentation XML:

periode:
type: df
debut:
annee: 1985
fin:
annee: 1990
<periode>
<type>df</type>
<debut>
<annee>1985</annee>
</debut>
<fin>
<annee>1990</annee>
</fin>
</periode>

Ce projet peut inclure au moins deux axes de travail :

Quelques liens utiles :

TDs d'Algorithmique en Licence d'Informatique

Vous trouverez ci-dessous des propositions de correction des exercices de TD d'algorithmique. Remarque 1 : ces corrections ne sont pas garanties à 100% sans erreurs; contactez-moi si vous avez un doute. Remarque 2 : les corrections correspondent aux exercices traités durant mes TDs (groupe 1), qui ne correspondent pas toujours exactement aux énoncés originaux, et pas forcément aux exercices traités dans les TDs des autres groupes.

Lecture conseillée (très complet et colle très bien au programme de licence): Thomas Cormen, Charles Leiserson et Donald Rivest, Introduction à l'algorithmique, Editions Dunod, 1019 pages, ISBN 2-10-003128-7.