Le résumé linguistique de données structurées comme support pour l'interrogation - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2007

Linguistic summaries of structured data as a tool for querying

Le résumé linguistique de données structurées comme support pour l'interrogation

Résumé

This thesis deals with using summaries of data in a querying process. The work discussed focuses on the linguistic summaries of the SaintEtiQ model, in which a summary describes the content of a relational table. The definition of linguistic variables allows to use terms from the natural language to characterize the structured data. In addition, the organization of summaries into a hierarchy based on generalization links offers various levels of granularity. On one hand, we study the possible use of summaries in a descriptive querying process. The aim is to characterize entirely the data on the basis of a partial characterization. We propose an approach which consists in searching for specific concepts, from the expression of queries to the presentation of results. An instantiation of the approach using a summary hierarchy traversal algorithm is part of the proposal. Then, a survey of flexible querying systems, some of which are based on fuzzy sets as SaintEtiQ is, allows us to provide additional functional- ities to the querying approach. On the other hand, we integrate linguistic summaries of the model into the DBMS PostgreSQL. The aim is to help the DBMS identify tuples by exploit- ing a summary hierarchy as an index structure. We provide a survey of indexing techniques as well as the details of implementing summaries as an index method under PostgreSQL.
Le travail présenté dans cette thèse traite de l'utilisation des résumés de données dans l'in- terrogation. Dans le contexte des résumés linguistiques du modèle SaintEtiQ sur lequel se focalise cette thèse, un résumé est une description du contenu d'une table relationnelle. Grâce à la définition de variables linguistiques, il est possible d'utiliser des termes du langage pour caractériser les données structurées de la table. En outre, l'organisation des résumés en hié- rarchie offre divers niveaux de granularité. Nous nous intéressons à fournir une application concrète aux résumés déjà construits. D'une part, nous étudions les possibilités d'utilisation des résumés dans une interrogation à but descriptif. L'objectif est de décrire entièrement des données dont certaines caractéristiques sont connues. Nous proposons une démarche de re- cherche de concepts et une instanciation de cette démarche. Ensuite, une étude des systèmes d'interrogation flexible, dont certains ont, ainsi que SaintEtiQ, la théorie des sous-ensembles flous comme base, nous permet d'enrichir la démarche proposée par des fonctionnalités plus avancées. D'autre part, nous avons intégré les résumés linguistiques de SaintEtiQ au SGBD PostgreSQL. L'objectif est d'aider le SGBD à identifier des enregistrements. Nous présen- tons un état de l'art des techniques d'indexation, ainsi que le détail de l'implémentation des résumés en tant que méthode d'accès dans PostgreSQL.
Fichier principal
Vignette du fichier
These-Voglozin.pdf (987.01 Ko) Télécharger le fichier
Loading...

Dates et versions

tel-00481049 , version 1 (05-05-2010)

Identifiants

  • HAL Id : tel-00481049 , version 1

Citer

W. Amenel Voglozin. Le résumé linguistique de données structurées comme support pour l'interrogation. Interface homme-machine [cs.HC]. Université de Nantes, 2007. Français. ⟨NNT : ⟩. ⟨tel-00481049⟩
329 Consultations
401 Téléchargements

Partager

Gmail Facebook X LinkedIn More