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

More documents

Recommendations

Info

176 TABLE DES MATIÈRES2.2.3 Algorithme de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 382.2.4 Formulation des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423 Interrogation flexible 433.1 Préférences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463.1.1 Sémantique des expressions de préférences . . . . . . . . . . . . . . . . . . . . 473.1.2 Types de préférences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 493.1.3 Problèmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 513.1.4 Adéquation des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 523.2 Systèmes d’interrogation flexible de bases de données . . . . . . . . . . . . . . . . 533.2.1 SQLf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 543.2.2 FQUERY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 563.2.3 FSQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 573.2.4 PREFERENCES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 583.2.5 Preference SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 593.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 614 Application des résumés SAINTETIQ à l’interrogation flexible 634.1 Interrogation approchée des données . . . . . . . . . . . . . . . . . . . . . . . . . 644.1.1 Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 644.1.2 Expérimentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 664.2 Amélioration du processus de construction des résumés . . . . . . . . . . . . . . . 694.3 Modification de requêtes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 714.3.1 Aspects coopératifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 714.3.2 Principes de la modification de requêtes . . . . . . . . . . . . . . . . . . . . . . 744.3.3 Distance entre requêtes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 764.3.4 Algorithme de substitution de requêtes . . . . . . . . . . . . . . . . . . . . . . . 774.3.5 Modification guidée par les résumés . . . . . . . . . . . . . . . . . . . . . . . . 794.3.6 Expression des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 814.4 Utilisation d’un vocabulaire personnalisé . . . . . . . . . . . . . . . . . . . . . . . 824.4.1 Principes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 834.4.2 De la possibilité de distinguer les faux positifs . . . . . . . . . . . . . . . . . . . 854.4.3 Réponses approchées par imprécision . . . . . . . . . . . . . . . . . . . . . . . 864.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
TABLE DES MATIÈRES 1775 Indexation de données 915.1 Index monodimensionnels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 925.1.1 Index primaire et index secondaire . . . . . . . . . . . . . . . . . . . . . . . . . 925.1.2 Index groupé et index non groupé . . . . . . . . . . . . . . . . . . . . . . . . . 925.1.3 Index dense et index non dense . . . . . . . . . . . . . . . . . . . . . . . . . . . 935.1.4 Tables de hachage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 945.1.5 ISAM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 965.1.6 Arbres B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 975.2 Index multidimensionnels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 995.2.1 Structures de données . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1005.2.2 Techniques d’indexation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1035.2.3 Propriétés des techniques d’indexation . . . . . . . . . . . . . . . . . . . . . . . 1135.2.4 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1185.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1266 Implémentation des résumés SAINTETIQ en tant que méthode d’accès 1276.1 Description de l’implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . 1286.1.1 Modification de l’algorithme de recherche . . . . . . . . . . . . . . . . . . . . . 1286.1.2 Considérations spécifiques à PostgreSQL . . . . . . . . . . . . . . . . . . . . . 1296.2 Format du fichier d’index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1326.3 Interfaçage avec PostgreSQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1336.4 Mise en œuvre de l’index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1356.5 Expérimentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1386.5.1 Données d’expérimentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1386.5.2 Requêtes et résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1406.5.3 Analyse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1416.6 Conclusion et perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146Conclusion générale 149—Pages annexées —Bibliographie 153Liste des tableaux 171
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:
Page 26 and 27:
Page 28:
Page 32 and 33:
Page 34 and 35:
Page 36 and 37:
Page 38 and 39:
Page 40 and 41:
28 CHAPITRE 2 — Algorithme d’in
Page 42 and 43:
Page 44 and 45:
Page 46 and 47:
Page 48 and 49:
Page 50 and 51:
Page 52 and 53:
Page 54 and 55:
Page 56 and 57:
44 CHAPITRE 3 — Interrogation fle
Page 58 and 59:
Page 60:
Page 65 and 66:
CHAPITRE 3 — Interrogation flexib
Page 67 and 68:
Page 69 and 70:
Page 71 and 72:
Page 73 and 74:
Page 75 and 76:
CHAPITRE 4Application des résumés
Page 77 and 78:
CHAPITRE 4 — Application des rés
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
Page 91 and 92:
Page 93 and 94:
Page 95 and 96:
Page 97 and 98:
Page 99 and 100:
Page 101:
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: 126 CHAPITRE 5 — Indexation de do
Page 140 and 141: 128 CHAPITRE 6 — Implémentation
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: Table des matières—Corps du docu
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?