Réécriture de requêtes en termes de vues en présence de contraintes de valeurs pour un système d'intégration de sources de données agricoles - Thèses Université Clermont Auvergne Accéder directement au contenu
Thèse Année : 2005

Query rewriting using views in presence of value constraints for an integration system of agricultural data sources

Réécriture de requêtes en termes de vues en présence de contraintes de valeurs pour un système d'intégration de sources de données agricoles

Résumé

This thesis addresses the problem of query rewriting using views in the presence of value constraints. Value constraints allow for restricting value domain of a given attribute. They have been receiving a lot of attention because of their usefulness in the ontology web language OWL and in practical applications This work is motivated by a real application that aims at providing a scalable and exible integration system for agricultural data sources. The investigation of this problem is based on the description logics framework that allows for studying the problem decidability. This work provides also a mapping between the problem of computing rewritings due to the presence of value constraints and the framework of Knowledge Discovery in Database (KDD) introduced by Mannila and Toivonen. That enables us to reuse existing and ef cient algorithms to effectively compute rewritings and propose a scalable prototype of rewriting.
Cette thèse traite le problème de la réécriture de requêtes en termes de vues en présence de contraintes de valeurs. Les contraintes de valeurs permettent de restreindre le domaine de valeur d'un attribut donné. Elles connaissent un regain d'intérêt depuis leur utilisation dans le cadre du langage d'ontologie du web OWL. Ce travail est motivé par une application réelle qui vise à permettre l'intégration flexible d'un grand nombre de sources de données agricoles. L'étude de la décidabilité de ce problème est basée sur le cadre des logiques de description. Ce travail montre également que le problème de calculer les réécritures engendrées par les contraintes de valeurs se rattache au cadre de découverte des connaissances dans les bases de données introduit par Mannila and Toivonen. Ceci nous permet d'adpter des algorithmes exustants et efficaces pour calculer ces réécritures et proposer un prototype de réécriture qui passe à l'echelle.
Fichier principal
Vignette du fichier
2005CLF21618.pdf (880.89 Ko) Télécharger le fichier
Loading...

Dates et versions

tel-00684041 , version 1 (30-03-2012)

Identifiants

  • HAL Id : tel-00684041 , version 1

Citer

Hélène Jaudoin. Réécriture de requêtes en termes de vues en présence de contraintes de valeurs pour un système d'intégration de sources de données agricoles. Algorithme et structure de données [cs.DS]. Université Blaise Pascal - Clermont-Ferrand II, 2005. Français. ⟨NNT : 2005CLF21618⟩. ⟨tel-00684041⟩
240 Consultations
656 Téléchargements

Partager

Gmail Facebook X LinkedIn More