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

More documents

Recommendations

Info

64 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexiblePour une réponse précise, c’est-à-dire composée des enregistrements satisfaisant les conditionsde sélection, le traitement effectué s’apparente à une interrogation dans une base de donnéesrelationnelle par le biais du langage SQL. Ici, les résumés jouent le rôle d’un index. Enraison de la complexité des index, nous reportons la discussion de cet aspect de l’utilisation desrésumés aux chapitres suivants. Le dernier cas d’interrogation est celui où une réponse préciseest fournie à partir d’une requête flexible. Ce cas est une extension de la réponse approchée :les enregistrements décrits par les résumés résultats sont rendus disponibles. Cette fonctionnalité,qui revient à présenter les résultats avec un niveau de détail supérieur, ne requiert qu’uneconnexion avec la base de données pour être réalisable. Elle ne sera donc pas abordée ci-après.Dans la suite du chapitre, l’implémentation de l’algorithme d’interrogation est présentée,accompagnée d’une évaluation du processus en termes de temps d’exécution. Des enrichissementsdu processus sont également décrits, notamment la modification de requêtes, qui chercheà apporter une réponse aux requêtes sans résultat, et l’utilisation dans la requête d’un vocabulairedifférent de celui de la construction des résumés.4.1 Interrogation approchée des données4.1.1 ImplémentationL’algorithme d’interrogation des résumés du modèle SAINTETIQ, présenté au chapitre 2 aété implémenté dans un prototype d’interrogation approchée des données qui reprend tous lesprincipes qui y ont été présentés :• la requête est spécifiée en donnant les descripteurs linguistiques requis ;• l’accès à la base de données n’est pas utilisé ;• l’interrogation réalise une description des données satisfaisant les descripteurs requis ;• les résultats de l’interrogation sont des résumés ;• les résultats sont présentés par classes (voir section 2.2.4) sous une forme plus intelligiblequ’une liste de résumés.Les requêtes sont exprimées à travers une interface qui permet à l’utilisateur de composerla requête sans connaissance du pseudo-langage formel utilisé. Les attributs requis sont d’abordchoisis (voir figure 4.1). Pour chacun, les caractérisations recherchées sont ensuite indiquées.Étant donné que les interprétations sont implicites, respectivement conjonctive (inter-attributs)et disjonctive (sur un même attribut), il n’existe pas de choix d’opérateur.
CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible 65Figure 4.1 – Implémentation de l’interrogation de résumésLes résultats présentés par l’outil couvrent les deux applications évoquées dans le chapitre2 : le test d’existence de données répondant à un ensemble de caractérisations, et la descriptionde ces données. Dans ce dernier cas, la notion de classe est matérialisée par la distinction entreles différentes combinaisons d’attributs requis trouvées au sein des données. Par exemple, lafigure 4.1 montre un exemple de requête et de résultats sur un jeu de données portant sur unebase d’images. Les images sont partitionnées en cinq zones (Top, Bottom, Left, Right, Center)suivant le schéma de la figure 4.2. Elles sont décrites par les couleurs dominantes de chaque zone(respectivement ColorTop, ColorBottom, ColorLeft, ColorRight et ColorCenter). La requêteformulée dans cet exemple est :DESCRIBE ON ColorCenter, ColorLeft, ColorTop WHEREColorRight IN {Noir, bleu vif clair} ANDColorBottom IN {Blanc, bleu vif sombre, bleu vif clair} .La réponse à cette requête fournit des résultats synthétisés dans quatre classes (texte en gras, enbas à droite, dans la figure 4.1) :1. {ColoRight : {Noir}, ColorBottom : {bleu vif clair}} ;2. {ColoRight : {Noir}, ColorBottom : {Blanc}} ;3. {ColoRight : {Noir}, ColorBottom : {bleu vif sombre}} ;4. {ColoRight : {bleu vif clair}, ColorBottom : {bleu vif clair}}.Les avantages d’une présentation des résultats par classes sont également visibles. Ainsi, on saitque dans le jeu de données utilisé, des données décrites par bleu vif clair sur ColorRight et Blanc
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 24 and 25:
12 CHAPITRE 1 — Les résumés du
Page 26 and 27: 14 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: CHAPITRE 4Application des résumés
Page 79 and 80: 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 126 and 127:
114 CHAPITRE 5 — Indexation de do
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?