Graph Data Exchange with Target Constraints
Document type :
Communication dans un congrès avec actes
Title :
Graph Data Exchange with Target Constraints
Author(s) :
Boneva, Iovka [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Linking Dynamic Data [LINKS]
Bonifati, Angela [Auteur]
Linking Dynamic Data [LINKS]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Ciucanu, Radu [Auteur correspondant]
Linking Dynamic Data [LINKS]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]

Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Linking Dynamic Data [LINKS]
Bonifati, Angela [Auteur]
Linking Dynamic Data [LINKS]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Ciucanu, Radu [Auteur correspondant]
Linking Dynamic Data [LINKS]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Conference title :
EDBT/ICDT Workshops - Querying Graph Structured Data (GraphQ)
City :
Bruxelles
Country :
Belgique
Start date of the conference :
2015-03-27
English keyword(s) :
Data exchange
Schema mappings
Certain query answering
Schema mappings
Certain query answering
HAL domain(s) :
Informatique [cs]/Base de données [cs.DB]
English abstract : [en]
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Files
- https://hal.inria.fr/hal-01095838/document
- Open access
- Access the document
- https://hal.inria.fr/hal-01095838/document
- Open access
- Access the document
- https://hal.inria.fr/hal-01095838/document
- Open access
- Access the document
- document
- Open access
- Access the document
- paper.pdf
- Open access
- Access the document