Data exchange: semantics and query answering
@article{Fagin2005DataES, title={Data exchange: semantics and query answering}, author={Ronald Fagin and Phokion G. Kolaitis and R. Miller and L. Popa}, journal={Theoretical Computer Science}, year={2005}, volume={336}, pages={89-124} }
Data exchange is the problem of taking data structured under a source schema and creating an instance of a target schema that reflects the source data as accurately as possible. In this paper, we address foundational and algorithmic issues related to the semantics of data exchange and to the query answering problem in the context of data exchange. These issues arise because, given a source instance, there may be many target instances that satisfy the constraints of the data exchange problem.We… CONTINUE READING
Topics from this paper
348 Citations
Consistency and Certain Answers in Relational to RDF Data Exchange with Shape Constraints
- Computer Science
- ADBIS
- 2020
- 1
- PDF
Managing Lineage and Uncertainty under a Data Exchange Setting
- Computer Science
- SUM
- 2010
- 7
- Highly Influenced
Tractable XML data exchange via relations
- Computer Science
- Frontiers of Computer Science
- 2012
- 11
- Highly Influenced
- PDF
References
SHOWING 1-10 OF 35 REFERENCES
Locally consistent transformations and query answering in data exchange
- Mathematics, Computer Science
- PODS '04
- 2004
- 109
- PDF
The Complexity of Querying Indefinite Data about Linearly Ordered Domains
- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 1997
- 87
Complexity of answering queries using materialized views
- Computer Science
- PODS '98
- 1998
- 563
- Highly Influential
- PDF