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}
}
  • Ronald Fagin, Phokion G. Kolaitis, L. Popa
  • Published in PODS 2003
  • Computer Science
  • 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
    300 Citations
    Consistent updating of databases with marked nulls
    • 1
    • Highly Influenced
    Bidirectional Constraints for Exchanging Data: Beyond Monotone Queries
    • 1
    • Highly Influenced
    • PDF
    EDEX: Entity Preserving Data Exchange
    • 3
    • Highly Influenced
    • PDF
    Efficient approximations of conjunctive queries
    • 27
    • Highly Influenced
    • PDF
    The chase procedure and its applications
    • 12
    • Highly Influenced
    • PDF
    Closed world data exchange
    • 29
    • Highly Influenced
    • PDF
    Answering non-monotonic queries in relational data exchange
    • 18
    • Highly Influenced
    • PDF
    Datalog as a Query Language for Data Exchange Systems
    • 3
    • Highly Influenced
    • PDF
    Scalable data exchange with functional dependencies
    • 54
    • Highly Influenced
    • PDF
    Core schema mappings
    • 68
    • Highly Influenced
    • PDF

    References

    SHOWING 1-9 OF 9 REFERENCES
    Ně seťril. The Core of a Graph
    • 1992
    The core of a graph
    • 220
    • Highly Influential
    The Complexity of Evaluating Relational Queries
    • 15
    • Highly Influential
    Optimal implementation of conjunctive queries in relational data bases
    • 1,305
    • Highly Influential
    • PDF
    Cores for data exchange: Hard cases and practical solutions
    • Submitted for publication
    • 2004
    Data integration: a theoretical perspective
    • 2,711
    • Highly Influential
    • PDF
    Complexity of answering queries using materialized views
    • 563
    • Highly Influential
    • PDF
    A Proof Procedure for Data Dependencies
    • 399
    • Highly Influential
    The complexity of facets (and some facets of complexity)
    • 186
    • Highly Influential