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}
}
  • Ronald Fagin, Phokion G. Kolaitis, +1 author L. Popa
  • Published 2005
  • Computer Science
  • Theoretical 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. 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
    348 Citations

    Topics from this paper

    Data exchange: semantics and query answering
    • 1,061
    • PDF
    Data exchange: getting to the core
    • 125
    XML data exchange: Consistency and query answering
    • 48
    • PDF
    Relational and XML Data Exchange
    • 93
    • PDF
    XML data exchange with target constraints
    • 5
    The Semantics of Aggregate Queries in Data Exchange Revisited
    Managing Lineage and Uncertainty under a Data Exchange Setting
    • 7
    • Highly Influenced
    Tractable XML data exchange via relations
    • 11
    • Highly Influenced
    • PDF
    Tractable XML data exchange via relations
    • 4
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 35 REFERENCES
    Data exchange: getting to the core
    • 125
    Locally consistent transformations and query answering in data exchange
    • 109
    • PDF
    Recursive Query Plans for Data Integration
    • 208
    • PDF
    Data integration under integrity constraints
    • 253
    • PDF
    Answering queries using views: A survey
    • A. Halevy
    • Computer Science
    • The VLDB Journal
    • 2001
    • 1,655
    • PDF
    Answering queries using views (extended abstract)
    • 349
    • PDF
    The Complexity of Querying Indefinite Data about Linearly Ordered Domains
    • 87
    Reformulation of XML Queries and Constraints
    • 207
    • PDF
    Translating Web Data
    • 508
    • PDF
    Complexity of answering queries using materialized views
    • 563
    • Highly Influential
    • PDF