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

52 CHAPITRE 3 — Interrogation flexiblepar une fonction de score. Par exemple, le moins cher des guides routiers ne peut pas être considérécomme préférable au dictionnaire le moins cher si celui-ci a un prix supérieur. Chomickipropose dans [35] un cadre formel d’expression des préférences par des formules logiques dupremier ordre. Ce cadre formel permet de formuler plus ou moins simplement des préférences,quel que soit leur type.Une autre difficulté, d’ordre pratique, relève de l’efficacité algorithmique du traitement despréférences. Par exemple, la sélection des meilleurs objets en préférences quantitatives requiert(dans le cas général) le calcul d’un score pour tous les enregistrements. Brafman et Domshlak[31] admettent également que la sémantique ceteris paribus (voir section 3.1.1) est prohibitive; ils en proposent une relaxation moins coûteuse mais également moins efficace.Les problèmes évoqués dans la littérature sur les préférences en bases de données montrentune dualité expressivité / efficacité. D’une part, au vu des comparaisons et autres argumentsdonnés par Hristidis et al. [83], on peut considérer le système PREFER comme une solutionau problème d’efficacité lié à l’évaluation des requêtes à préférence dans les bases de données.Mais le problème de l’expressivité de certains types de préférences n’est toujours pas résolu.D’autre part, le cadre (qui résout le problème d’expressivité) proposé par Chomicki [35] oùles formules de préférence s’intègrent « de manière naturelle » dans l’algèbre relationnelle,ne dispense pas de traiter systématiquement chaque enregistrement. Ce cadre est donc moinsefficace.3.1.4 Adéquation des résultatsLa manière d’apprécier l’adéquation des résultats à la requête de l’utilisateur dépend fortementde la technique utilisée pour définir les préférences. Lorsqu’il s’agit de préférencesquantitatives, déterminées par une fonction de score, l’adéquation des résultats est triviale ; lesmeilleurs résultats sont ceux dont le score est le plus élevé.En préférences qualitatives, il n’y a (a priori) pas de classement effectué mais l’adéquationreste évidente. D’une manière générale, les résultats correspondant à la forme clausale la plusrestrictive sont préférés à ceux qui répondent à une expression logique moins restrictive. Cecidécoule du sens même des hiérarchies de préférences évoquées en section 3.1.2.1.Dans un cas comme dans l’autre, on retrouve la même structuration des résultats en strates.Cependant, dans certains travaux sur les préférences qualitatives [90, 94], on note que les résultatsretournés dans une réponse sont les meilleurs au regard des préférences exprimées. Il n’y a