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={Theor. Comput. Sci.},
  year={2005},
  volume={336},
  pages={89-124}
}
  • Ronald Fagin, Phokion G. Kolaitis, +1 author L. Popa
  • Published 2005
  • Computer Science
  • Theor. Comput. Sci.
  • 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 query answering 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 give an… CONTINUE READING
    1,065 Citations

    Figures and Topics from this paper

    Data exchange: query answering for incomplete data sources
    • 14
    • Highly Influenced
    • PDF
    Solutions and query rewriting in data exchange
    • 2
    • PDF
    XML data exchange: consistency and query answering
    • 221
    • PDF
    Locally consistent transformations and query answering in data exchange
    • 109
    • PDF
    Data exchange and incomplete information
    • L. Libkin
    • Mathematics, Computer Science
    • PODS '06
    • 2006
    • 130
    • PDF
    Answering aggregate queries in data exchange
    • 69
    • PDF
    Closed world data exchange
    • 29
    • Highly Influenced
    • PDF
    Answering non-monotonic queries in relational data exchange
    • 18
    • Highly Influenced
    • PDF
    Getting Unique Solution in Data Exchange
    • Nhung Ngo
    • Computer Science
    • Proc. VLDB Endow.
    • 2013
    • 1
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 53 REFERENCES
    Data exchange: semantics and query answering
    • 348
    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
    • Highly Influential
    • PDF
    Answering queries using views: A survey
    • A. Halevy
    • Computer Science
    • The VLDB Journal
    • 2001
    • 1,654
    • PDF
    Answering queries using views (extended abstract)
    • 349
    • PDF
    The complexity of querying indefinite data about linearly ordered domains
    • 119
    Reformulation of XML Queries and Constraints
    • 207
    • PDF
    Translating Web Data
    • 508
    • PDF
    Complexity of answering queries using materialized views
    • 563
    • Highly Influential
    • PDF