L'arbre recouvrant dans l'interrogation de documents XML

Abdeslame Alilaouar (1, 2) , Florence Sèdes (1, 2)

1 IRIT-SIG - Systèmes d’Informations Généralisées
2 UT3 - Université Toulouse III - Paul Sabatier

In this paper, we propose a fuzzy model to querying the XML documents, by taking into account not only the document contents, but also their structure. The concept of minimal size spanning tree is employed to determine the fragments of documents which coincide as much as possible with a query tree and the fuzzy logic framework is used to represent a user's criteria through weighted formulas according to the level of user's knowledge in documents structures.

Dans cet article nous présentons un modèle d'interrogation flexible de données semi-structurées (DSS) en général et de documents XML en particulier, en prenant en compte non seulement le contenu mais aussi la structure de ces documents. La notion d’arbre recouvrant de taille minimale est employée pour déterminer les fragments de documents qui coïncident le plus possible avec une requête et la théorie des sous-ensembles flous sera utilisée pour représenter les critères flexibles sur le contenu à travers des formules pondérées.

Mots clés: semi-structured data; flexible querying

Mots clés: interrogation flexible; documents XML; données semi-structurées

Domaines: Réseaux sociaux et d'information [cs.SI]

Abdeslame Alilaouar, Florence Sèdes. L'arbre recouvrant dans l'interrogation de documents XML. Conférence francophone en Recherche d'Information et Applications (CORIA 2007), Mar 2007, Saint Etienne, France. pp.491-496. ⟨hal-03773762⟩