Advanced schema mappings: Priorities and coverage. PhD dissertation, University at Buffalo.
EN: This research explores various ways to manage the priorities of relationships between schemas in schema mappings and to describe the ability of mapping source instances to target instances for schema mappings. Schema mappings are used in systems and applications that require the interactions of heterogeneous data (data exchange and data integration) to specify s-t relationships (relationships between source schemas and target schemas). The researcher introduces a language for modeling s-t relationships with priorities based on the language of classical schema mappings. They also devise a framework of schema mappings with priorities in order to determine the best way to relate source data to target data. Finally, they explore how target dependencies indirectly enforce dependencies via mapping specifications on source instances and thus determine which source instances have solutions. As a final product, this work presents algorithms for computational problems in the query answering of schema mapping priorities and for computing the coverage for schema mappings in which both the source and the target dependencies consist of functional dependencies and acyclic inclusion dependencies.
FR: Cette recherche examine différentes manières de gérer les priorités des liens entre les schémas dans l’application des schémas et de décrire la capacité de caractériser les faits sources aux faits objectifs pour l’application des schémas. L’application des schémas est utilisée dans les systèmes et les applications qui ont besoin des interactions des données hétérogènes (l’échange de données et l’intégration de données) pour spécifier les liens s-t (les liens entre les schémas sources et les schémas objectifs). Le chercheur présente une langue pour montrer les liens s-t avec les priorités basées sur la langue des applications des schémas classiques. Il conçoit aussi un système des applications des schémas avec les priorités pour déterminer la meilleure manière de relier les données sources aux données objectives. Finalement, il examine comment les faits dépendances objectives imposent les dépendances via les spécifications d’application sur les faits sources et par conséquent déterminer quelles faits sources ont solutions. Comme un produit final, ce travail présente les algorithmes pour les problèmes informatiques en répondre à requêtes des priorités de l’application des schémas et pour calculer la couverture des applications des schémas en que les dépendances sources et objectives consistent des dépendances fonctionnelles et dépendances d’inclusion acyclique.