Graph Data Exchange with Target Constraints

Iovka Boneva 1, 2 Angela Bonifati 2, 1 Radu Ciucanu 2, 1, *
* Auteur correspondant
1 LINKS - Linking Dynamic Data
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Data exchange is the problem of translating data structured under a source schema according to a target schema and a set of source-to-target constraints known as schema mappings. In this paper, we investigate the problem of data exchange in a heterogeneous setting, where the source is a relational database, the target is a graph database, and the schema mappings are defined across them. We study the classical problems considered in data exchange, namely the existence of solutions and query answering. We show that both problems are intractable in the presence of target constraints, already under significant restrictions.
Type de document :
Communication dans un congrès
EDBT/ICDT Workshops - Querying Graph Structured Data (GraphQ), Mar 2015, Bruxelles, Belgium. pp.171-176, 〈http://ceur-ws.org/Vol-1330/paper-28.pdf〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01095838
Contributeur : Radu Ciucanu <>
Soumis le : jeudi 22 janvier 2015 - 01:38:53
Dernière modification le : jeudi 12 avril 2018 - 11:14:04
Document(s) archivé(s) le : jeudi 23 avril 2015 - 10:10:54

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01095838, version 1

Citation

Iovka Boneva, Angela Bonifati, Radu Ciucanu. Graph Data Exchange with Target Constraints. EDBT/ICDT Workshops - Querying Graph Structured Data (GraphQ), Mar 2015, Bruxelles, Belgium. pp.171-176, 〈http://ceur-ws.org/Vol-1330/paper-28.pdf〉. 〈hal-01095838〉

Partager

Métriques

Consultations de la notice

224

Téléchargements de fichiers

135