Graph Data Exchange with Target Constraints

Autor: Boneva, I., Angela Bonifati, Ciucanu, R.
Přispěvatelé: Linking Dynamic Data (LINKS), Inria Lille - Nord Europe, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique Fondamentale de Lille (LIFL), Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)
Jazyk: angličtina
Rok vydání: 2015
Předmět:
Zdroj: EDBT/ICDT Workshops-Querying Graph Structured Data (GraphQ)
EDBT/ICDT Workshops-Querying Graph Structured Data (GraphQ), Mar 2015, Bruxelles, Belgium. pp.171-176
Scopus-Elsevier
Popis: International audience; 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.
Databáze: OpenAIRE