Data exchange: getting to the core
@inproceedings{Fagin2003DataEG, title={Data exchange: getting to the core}, author={Ronald Fagin and Phokion G. Kolaitis and L. Popa}, booktitle={PODS}, year={2003} }
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. Given a source instance, there may be many solutions to the data exchange problem, that is, many target instances that satisfy the constraints of the data exchange problem. In an earlier paper, we identified a special class of solutions that we call universal. A universal solution has homomorphisms into every possible… CONTINUE READING
Topics from this paper
300 Citations
Consistent updating of databases with marked nulls
- Computer Science
- Knowledge and Information Systems
- 2019
- 1
- Highly Influenced
Bidirectional Constraints for Exchanging Data: Beyond Monotone Queries
- Computer Science
- IJCAI
- 2015
- 1
- Highly Influenced
- PDF
Efficient approximations of conjunctive queries
- Mathematics, Computer Science
- PODS '12
- 2012
- 27
- Highly Influenced
- PDF
Answering non-monotonic queries in relational data exchange
- Computer Science
- ICDT '10
- 2010
- 18
- Highly Influenced
- PDF
Datalog as a Query Language for Data Exchange Systems
- Computer Science
- Datalog
- 2010
- 3
- Highly Influenced
- PDF
Scalable data exchange with functional dependencies
- Computer Science
- Proc. VLDB Endow.
- 2010
- 54
- Highly Influenced
- PDF
References
SHOWING 1-9 OF 9 REFERENCES
Ně seťril. The Core of a Graph
- 1992
The Complexity of Evaluating Relational Queries
- Computer Science, Mathematics
- Inf. Control.
- 1983
- 15
- Highly Influential
Optimal implementation of conjunctive queries in relational data bases
- Computer Science
- STOC '77
- 1977
- 1,305
- Highly Influential
- PDF
Cores for data exchange: Hard cases and practical solutions
- Submitted for publication
- 2004
Complexity of answering queries using materialized views
- Computer Science
- PODS '98
- 1998
- 563
- Highly Influential
- PDF
The complexity of facets (and some facets of complexity)
- Mathematics, Computer Science
- STOC '82
- 1982
- 186
- Highly Influential