Le resume linguistique de donnees structurees comme ... - APMD

46 CHAPITRE 3 — Interrogation flexible3.1 PréférencesL’introduction des préférences en interrogation de bases de données vise en premier lieu àassouplir la « manière rigide dont les caractéristiques des données recherchées doivent être spécifiées» [94]. Cette rigidité conduit à écarter systématiquement les objets aux valeurs d’attributnon idéales. Dans le cas où aucun objet (aucun enregistrement) ne répond à ces caractéristiques,il est néanmoins possible, dans certaines applications, d’accepter des objets répondant àde moins bonnes caractéristiques au regard des critères de recherche.Une requête avec préférences définit, parfois de manière implicite, deux éléments :• une hiérarchie sur les critères de sélection ;• un ordre de substitution portant sur les propriétés ou qualités recherchées. Cet ordre estidentique à celui observé parmi les résultats acceptables.Pour traduire l’ordre de substitution, l’évaluation d’une requête à préférences peut être assimiléeà l’évaluation d’une première requête débouchant sur celle d’une deuxième requête sila réponse à la première est vide. Si cette deuxième requête ne fournit pas de résultat, une troisièmerequête entre en jeu et ainsi de suite jusqu’à ce qu’une réponse non vide soit trouvée oujusqu’à ce que toutes les substitutions aient été épuisées. Ce comportement est identique à celuid’un utilisateur qui, face à un système d’information classique, pose des requêtes successives leguidant progressivement vers les résultats recherchés.Exprimer des préférences dans une requête permet de spécifier toutes les requêtes alternativesen même temps que la requête initiale. Dans le scénario ci-dessus, l’absence de résultatpossédant les caractéristiques appropriées constitue un critère de déclenchement de la préférence.Les préférences de ce type (où les qualités recherchées sont rendues explicites), ditespréférences qualitatives, sont exposées en section 3.1.2.1.Une autre motivation de l’utilisation des préférences, mise en avant plus récemment parHristidis et al. [83], tient au fait qu’il est impossible, dans un langage comme SQL, de spécifierl’importance relative d’une caractéristique par rapport à une autre (« pour moi, le confort d’unevoiture est plus important que la puissance »). En effet, tous les critères de sélection dans unerequête sont pris en compte de manière uniforme. Parce qu’il n’y a pas de notion de séquenceou de hiérarchie, l’évaluation de la requête ne peut être assimilée à l’évaluation, conditionnéepar un critère de déclenchement (en général, l’échec de la requête précédente), d’une sériede requêtes. Les préférences qualitatives ne peuvent donc plus s’appliquer ; ce cadre est celuides préférences quantitatives (traitées en section 3.1.2.2). Dans le même ordre d’idées, Bosc etal. [22] relèvent que, dans les systèmes classiques, il est également impossible de spécifier unepréférence sur les valeurs d’attributs (« je préfère une teinte vive à une teinte pastel »).