Nom de la revue. Volume X – n° X/2001, pages 1 à X Réécriture sémantique de bio-requêtes 1 centrée sur les préférences de l'utilisateur. Kunalè KUDAGBA 1 , Omar El BEQQALI 2 , Hassan BADIR 3 1,2 Equipe de recherches GR2SMI Université Sidi Mohammed Ben Abdallah Faculté des Sciences de Fès B P : 1796, Fès – Atlas - MAROC 1 kkunale@ fsdmfes.ac.ma , 2 oelbeqqali@fsdmfes.ac.ma 3 Ecole Nationale des Sciences Appliquées, ENSA - Tanger BP: 1818 – Tanger – MAROC hbadir@ensat.ac.ma RÉSUMÉ Dans cet article, nous proposons une caractérisation du problème de réécriture de requêtes sur la base des correspondances sémantiques comme étant un Hypergraphe. Par conséquent, la génération des réécritures candidates est formulée comme la découverte des Transversaux minimaux associés à l'hypergraphe. Nous exploitons et adaptons les algorithmes disponibles en Théorie des Graphes pour retrouver toutes les réécritures possibles. Ensuite, dans des travaux futurs, des critères pertinents nous permettront de déterminer les réécritures qualitatives et optimales, en accord avec les préférences de l'utilisateur et les performances des sources de données protéomiques. ABSTRACT. In this paper, we propose a characterization of query rewriting problem using semantic mappings as an associated hypergraph. Hence, the generation of candidates rewritings can be formulated as the discovery of minimals Transversals of a given hypergraph. We exploit and adapt algorithms available in Hypergraph Theory to find all candidates rewritings from a query answering problem. Then, in future work, some relevant criteria should help to determine optimal and qualitative rewritings, according to user needs, and proteomics sources performances. MOTS-CLÉS : Protéomique, Ontologie, XML, Arbres, Web Sémantique, Réécriture de requêtes, Transversaux minimaux. KEYWORDS: Proteomics, Ontology, XML, Trees, Semantic Web, Query Rewriting, minimal Transversals. 1 Requêtes globales portant sur des sources de données biologiques, protéomiques en particulier.