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

More documents

Recommendations

Info

42 CHAPITRE 2 — Algorithme d’interrogation des résumés• C = { {moyen} }• P = moyenEt si les mêmes résumés étaient sélectionnés, c’est-à-dire z 1 , . . . , z 6 , on aurait comme seul résultat(puisque P n’a qu’une interprétation) :• Ĉ = { {doux, mou}, {modéré, normale, bas} }.Afin de faciliter la lecture des résultats, les résumés présentant les mêmes ensembles dedescripteurs pour tous les attributs requis peuvent fournir une liste de descripteurs par attribut :• fin, mou ⇒ froid ;• fin, doux ⇒ froid, bas ;2.3 ConclusionCe chapitre a abordé l’interrogation des résumés, c’est-à-dire la sélection de résumés ausein d’une hiérarchie sur la base de critères spécifiés par une requête. Les éléments formelsdu processus d’interrogation ont été décrits de manière indépendante d’une implémentationspécifique. C’est ainsi qu’une forme canonique des requêtes, correspondant à une représentationensembliste des critères de requêtes, a été proposée. Cette forme canonique, qui reprend lesdescripteurs linguistiques de la requête dans des ensembles de caractéristiques requises, estcomparée à chaque résumé pendant l’exploration de la hiérarchie de résumés afin de déterminersi le résumé considéré répond à la requête. Le résultat de cette comparaison détermine en outrela poursuite de l’exploration et permet, le cas échéant, d’élaguer l’espace de recherche (l’arbredes résumés).Un algorithme de sélection de résumés, objet de publications [141, 143], a également étéproposé. Cet algorithme, premier outil d’exploitation des hiérarchies de résumés, est un élémentimportant de ce document puisqu’il sert de base aux traitements que nous aborderonsultérieurement. Il effectue le parcours en profondeur de la hiérarchie visée et réalise les tests decorrespondance entre les résumés et la requête. Il devient ainsi possible de déterminer l’existencesimultanée de caractéristiques, et plus généralement, de connaître les corrélations existantau sein des données.
CHAPITRE 3Interrogation flexibleIntroductionDans ce chapitre, l’interrogation flexible sera définie à partir de la façon dont elle est perçuedans la communauté scientifique. L’interrogation dite flexible adopte des formes diverses suivantle domaine que l’on considère (bases de données, recherche d’informations, data mining, ...)mais les résumés linguistiques de SAINTETIQ traitant de données structurées, notre champd’étude sera limité aux bases de données relationnelles. Puis, une section sera consacrée à lanotion de « préférence », notion centrale de l’interrogation flexible, sous ses diverses formes.Ensuite, quelques systèmes d’interrogation flexible, concrétisant les généralités précédemmentmises en évidence, seront présentés.Ce qu’est l’interrogation flexible en bases de données D’après Bosc, Motro et Pasi [23],un système d’interrogation est dit flexible s’il « permet d’exprimer des préférences de manièreà ordonner les éléments plus ou moins acceptables qui auront été trouvés en fonction de leuradéquation à la requête ». De cette première acception, on déduit que :• les préférences, explicitement définies ou non, prennent une part importante dans la perceptionactuelle de l’interrogation flexible (voir également [22, 24, 51, 120]) ;• il est admis que les résultats d’une requête ne lui correspondront pas dans le sens le plusstrict possible ;• la notion d’adéquation, abordée en section 3.1.4, est exprimée par un degré de pertinencedes résultats (ou de satisfaction de l’utilisateur) variable suivant l’interprétation faite despréférences et la nature des données interrogées.La flexibilité peut aussi être « la capacité d’un système à répondre à une requête de manièrecoopérative » [23]. Cependant, cette perception des systèmes flexibles semble avoir une portéerelativement faible, essentiellement limitée aux bases de données déductives (voir section 4.3.1).Enfin, un système est également dit flexible en raison de la nature des données traitées. Il s’agiten particulier des données mal-connues [19, 22].43
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 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 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
100 CHAPITRE 5 — Indexation de do
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
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

Create successful ePaper yourself

Delete template?

Save as template?