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

4 IntroductionLe chapitre 3 présente un état de l’art de l’interrogation flexible en bases de données. Synthétiséà partir de publications consacrées au sujet, il classe les systèmes d’interrogation flexibleen fonction de leurs fondements théoriques. Il montre également que la notion de « préférence »fait partie intégrante des motivations de ces systèmes. Ce chapitre présente donc d’une part, lespréférences sous divers aspects généraux et, d’autre part, quelques systèmes d’interrogationflexible choisis sur la base d’une documentation disponible ou de leur intérêt historique.Le chapitre 4 regroupe l’ensemble de nos contributions, inspirées des systèmes d’interrogationflexible, à l’interrogation des résumés SAINTETIQ. En premier lieu, il présente une implémentationde la démarche proposée au chapitre 2, pour l’interrogation approchée par généralisationde données structurées. Ensuite, il présente les principes d’une fonctionnalité coopérativerajoutée à l’interrogation des résumés. Le caractère coopératif dans les systèmes d’interrogationy est brièvement décrit, de mêmes que les options que nous proposons pour fournir des résultatsaux requêtes sans réponse. Enfin, ce chapitre présente le résultat de réflexions menées dans lecadre de notre participation à l’ACI APMD 3 . Ces réflexions portent sur la possibilité d’utiliserun vocabulaire d’interrogation différent du vocabulaire de construction des résumés. Elles ontégalement une portée dans l’interrogation flexible car les systèmes présentés dans le chapitre 3ne font pas l’hypothèse d’un unique vocabulaire statique.Les caractéristiques de ces systèmes sont également à l’origine du travail sur les index.Ces systèmes requièrent en effet un accès aux données pour respecter les préférences qui leursont indiquées. Le chapitre 5 présente donc une synthèse des travaux sur les index de basesde données. Dans un système de gestion de bases de données (SGBD), les index sont utiliséspour accélérer les opérations sur les données, en permettant un accès relativement rapide auxdonnées à traiter. La première partie du chapitre présente d’abord les méthodes d’indexation traditionnellesainsi que des notions qui servent à caractériser les index. La deuxième partie, plusvolumineuse, traite des index dits « multidimensionnels ». Elle présente une sélection de cestechniques et effectue un recensement des propriétés utilisées pour évaluer les index multidimensionnels.Le chapitre, qui se veut une référence rapide pour les personnes intéressées par lesindex, se termine par une analyse mettant en rapport ces propriétés et les résumés SAINTETIQ.Le chapitre 6 étudie la faisabilité de l’utilisation de hiérarchies de résumés pour accéder auxdonnées de tables relationnelles. Cette étude expérimentale est menée dans le SGBD relationnelPostgreSQL. Elle consiste à définir une structure d’index à partir d’une hiérarchie de résuméset à implémenter les opérations classiques d’une méthode d’accès (ou technique d’indexation).L’objectif de ce travail est d’aboutir à des conclusions quant aux éléments de performance d’une3 Action Concertée Incitative « Accès Personnalisé à des Masses de Données » : projet MD 33 2004-2007