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

More documents

Recommendations

Info

60 CHAPITRE 3 — Interrogation flexiblePréférence PPréférence duale de Pnoirrougenoirrougebleublancjaunebleublancjaunevert bouteillevert olivevert bouteillevert oliveFigure 3.3 – Graphes de préférencesainsi le niveau supérieur du graphe. Elle peut indiquer des caractéristiques rejetées, dites négatives,équivalentes au niveau inférieur du graphe. Par exemple, si nous reprenons le scénariodes véhicules d’occasion (section 3.1.1), la préférence positive POS(couleur, {rouge,noir}) indique une précédence des couleurs rouge et noire sur les autres couleurs. La préférencenégative NEG(couleur, {bleu}) place la couleur bleue au niveau inférieur du graphe.Les préférences positives et négatives peuvent être répétées ou apparaître conjointement.C’est ainsi quePOS/POS(couleur, {rouge, noir}, {bleu})exprime la précédence des couleurs rouge et noire sur la couleur bleue, elle-même précédant lesautres couleurs. De même,POS/NEG(couleur, {rouge, noir}, {bleu})place le rouge et le noir au niveau supérieur du graphe de préférences, et le bleu au niveauinférieur.Pour un attribut numérique, les constructions précédentes restent valables. En outre, unefonction de distance peut se substituer au niveau dans le graphe. On se ramène alors à despréférences quantitatives (section 3.1.2.2) sur l’attribut concerné. Une préférence exprime dansce contexte que la distance est considérée comme optimale si elle est minimale par rapport à :• une valeur spécifiée : AROUND (nombre de places, 5) ;• un intervalle spécifié : BETWEEN (kilométrage, [15.000, 50.000]) ;• la borne (inférieure ou supérieure) du domaine : LOWEST(prix) ;• le résultat d’une fonction de score spécifiée : SCORE(puissance, f).
CHAPITRE 3 — Interrogation flexible 61Il est possible d’obtenir un large éventail de préférences complexes par des opérateurs decomposition de préférences. Quelques opérateurs sont présentés ci-après pour P 1 et P 2 , de relationrespective ≻ 1 et ≻ 2 , définies sur les attributs A 1 et A 2 :• l’accumulation (pareto preference) (P 1 ⊗ P 2 ) :(x 1 , x 2 ) ≻ (y 1 , y 2 ) ⇐⇒ [x 1 ≻ 1 y 1 ∧ (x 2 ≻ 2 y 2 ∨ x 2 = y 2 )] ∨[x 2 ≻ 2 y 2 ∧ (x 1 ≻ 1 y 1 ∨ x 1 = y 1 )]• la hiérarchisation (prioritized preference) (P 1 & P 2 ) :(x 1 , x 2 ) ≻ (y 1 , y 2 ) ⇐⇒ [x 1 ≻ 1 y 1 ] ∨ [x 2 ≻ 2 y 2 ∧ (x 1 = y 1 )]• l’intersection (P 1 P 2 ) :(x 1 , x 2 ) ≻ (y 1 , y 2 ) ⇐⇒ [x 1 ≻ 1 y 1 ] ∧ [x 2 ≻ 2 y 2 ]• l’union disjointe (P 1 + P 2 ), où A 1 = A 2 :(x 1 , x 2 ) ≻ (y 1 , y 2 ) ⇐⇒ [x 1 ≻ 1 y 1 ] ∨ [x 2 ≻ 2 y 2 ]Le modèle offre également une algèbre des préférences qui permet d’exprimer les préférencesen logique du premier ordre. Les requêtes à préférence, après transformation, se présententsous la forme de requêtes SQL auxquelles la clause PREFERRING rajoute des préférences.On obtient ainsi les exemples de requêtes du tableau 3.5.Les résultats obtenus sont présentés comme des résultats d’une interrogation classique avecSQL. La différence tient au contenu de la réponse, en termes d’adéquation avec les préférencesde l’utilisateur.3.3 ConclusionDans ce chapitre, l’interrogation flexible de bases de données a été présentée. Partant dela manière dont l’interrogation dite flexible est évoquée dans la littérature, nous avons tenté decombler l’absence d’une définition en en proposant une. Ainsi, l’interrogation flexible de basesde données couvre toute interrogation où la séquence [expression de la requête → évaluation →présentation des résultats] ne respecte pas strictement le schéma de l’interrogation classiqueà base du langage SQL, dans le but d’enrichir l’interrogation. Entrent dans cette catégorie lessystèmes qui :
Page 1:
École Centrale de Nantes Universit
Page 5:
W. Amenel Abraham VOGLOZINLe résum
Page 9:
RemerciementsMes remerciements vont
Page 13 and 14:
IntroductionProblématique, motivat
Page 15 and 16:
Introduction 3du modèle SAINTETIQ,
Page 17:
Introduction 5structure d’index b
Page 20 and 21:
8 CHAPITRE 1 — Les résumés du m
Page 22 and 23: 10 CHAPITRE 1 — Les résumés du
Page 28: 16 CHAPITRE 1 — Les résumés du
Page 40 and 41: 28 CHAPITRE 2 — Algorithme d’in
Page 56 and 57: 44 CHAPITRE 3 — Interrogation fle
Page 58 and 59: 46 CHAPITRE 3 — Interrogation fle
Page 60: 48 CHAPITRE 3 — Interrogation fle
Page 65 and 66: CHAPITRE 3 — Interrogation flexib
Page 71: CHAPITRE 3 — Interrogation flexib
Page 75 and 76: CHAPITRE 4Application des résumés
Page 77 and 78: CHAPITRE 4 — Application des rés
Page 101: CHAPITRE 4 — Application des rés
Page 104 and 105: 92 CHAPITRE 5 — Indexation de don
Page 112 and 113: 100 CHAPITRE 5 — Indexation de do
Page 122 and 123:
110 CHAPITRE 5 — Indexation de do
Page 124 and 125:
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133:
Page 134 and 135:
Page 136 and 137:
Page 138 and 139:
Page 140 and 141:
128 CHAPITRE 6 — Implémentation
Page 142 and 143:
Page 144 and 145:
Page 146 and 147:
Page 148 and 149:
Page 150 and 151:
Page 152 and 153:
Page 154 and 155:
Page 156 and 157:
Page 158 and 159:
Page 161 and 162:
Conclusion généraleRésuméDurant
Page 163 and 164:
Conclusion générale 151tinence vi
Page 165 and 166:
Bibliographie[1] Paul M. AOKI.Gener
Page 167 and 168:
BIBLIOGRAPHIE 155Dans Proceedings o
Page 169 and 170:
BIBLIOGRAPHIE 157CoBase: a scalable
Page 171 and 172:
BIBLIOGRAPHIE 159ACM TODS, 4(3):315
Page 173 and 174:
BIBLIOGRAPHIE 161R-trees: a dynamic
Page 175 and 176:
BIBLIOGRAPHIE 163Dans Proeedings of
Page 177 and 178:
BIBLIOGRAPHIE 165Thèse de doctorat
Page 179 and 180:
BIBLIOGRAPHIE 167[135] THE POSTGRES
Page 181:
BIBLIOGRAPHIE 169Information and Co
Page 185 and 186:
Liste des figures—Corps du docume
Page 187 and 188:
Table des matières—Corps du docu
Page 189 and 190:
TABLE DES MATIÈRES 1775 Indexation
Page 192:
Le résumé linguistique de donnée
show all

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?