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

CHAPITRE 3 — Interrogation flexible 59Table 3.4 – Clauses de préférences dans PREFERENCESPréférence simple Préférences imbriquées Préférences cumulativesfrom which from which from whichprefer those prefer those prefer thosehaving STATUS=coded having STATUS=coded having STATUS=codedfrom whichprefer thoseprefer thosehaving AUTHOR=Pierrehaving AUTHOR=Pierrede strates à 1 : la réponse est composée des objets satisfaisant le maximum de préférences. Onne retrouve donc pas de résultats satisfaisant des nombres différents de clauses de préférences.Par exemple, dans le cas des préférences cumulatives du tableau 3.4, les versions satisfaisant lacondition STATUS=coded mais dont Pierre n’est pas l’auteur n’apparaîtront qu’en l’absence deversions satisfaisant la condition et réalisées par Pierre.3.2.5 Preference SQLPreference SQL [91] est l’application à SQL d’un modèle d’expression de préférences dansles langages d’interrogation de bases de données [90]. Le modèle définit une préférence simplecomme un ordre partiel strict (entre enregistrements d’une relation) sur la base de la valeur d’unattribut. Soit une préférence P exprimée sur un attribut A de domaine D, la relation ≻ associéeà P est irréflexive, asymétrique et transitive :• ∀ x ∈ D, ¬(x ≻ x)• ∀ x ∈ D, ∀ y ∈ D, (x ≻ y) ⇒ ¬(y ≻ x)• ∀ (x, y, z) ∈ D 3 , (x ≻ y) ∧ (y ≻ z) ⇒ x ≻ zUne relation ≺, réciproque de la relation ≻, définit une préférence P ′ car elle est également unerelation d’ordre partiel strict. Les deux relations peuvent être représentées par un même grapheorienté acyclique, la distinction se faisant sur l’orientation des arcs (figure 3.3). Les valeurs del’attribut dans le graphe sont disposées par niveaux reflétant bien l’ordre partiel à l’origine dugraphe (par exemple, le jaune et le blanc sont incomparables). Dans le modèle, P ′ est considérécomme la préférence duale de P (notons que le dual mathématiquement correct de ≻ est unordre large – c’est-à-dire réflexif – plutôt qu’un ordre strict tel que ≺).À partir de cette définition, une préférence élémentaire peut être formulée. Sur un attributnon numérique, elle peut indiquer des caractéristiques souhaitées, dites positives, spécifiant