Vous consultezInterprétation vague des contraintes structurelles pour la RI dans des corpus de documents XML

Résumé

Nous proposons des algorithmes dédiés à l’indexation et à la recherche approximative d’information dans les bases de données hétérogènes semi-structurées XML. Le modèle d’indexation proposé est adapté à la recherche de contenu textuel dans les contextes XML définis par les structures d’arbres. Les mécanismes de recherche approchée mis en œuvre s’appuient sur une distance de Levenshtein modifiée et des heuristiques de fusion d’information. Une implémentation exploitant simultanément l’information structurée, i.e. l’arborescence des éléments XML, et le contenu des documents indexés est décrite. Les performances obtenues dans le cadre de la campagne d’évaluation INEX 2005 sont présentées et analysées. Celles-ci positionnent l’approche proposée parmi les meilleurs systèmes évalués, sur la tâche de recherche approximative de contenu en contexte structurel vague.

PLAN DE L'ARTICLE

• 1 - Introduction
• 2 - Indexation en contexte XML
  • 2.1 - Contexte XML
  • 2.2 - Modèle d’indexation
• 3 - Paradigme de recherche d’information
  • 3.1 - Alignement approximatif des sous-structures p(n)
  • 3.2 - Distance d’édition entre deux chemins p^R et p^R,Di : δL(p^R, p^R,Di)
  • 3.3 - Requêtes complexes
• 4 - Évaluations
  • 4.1 - Les données expérimentales
  • 4.2 - Le jeu de requêtes
  • 4.3 - Mesures de pertinence
  • 4.4 - Le processus d’indexation
  • 4.5 - Pondérations du schéma de similarité structurelle
  • 4.6 - Processus de traitement de requêtes
  • 4.7 - Stratégies de recherche
  • 4.8 - Évaluation du temps de réponse pour la recherche d’information
  • 4.9 - Évaluation de la pertinence des réponses retournées
• 5 - Conclusion
• Annexe