Data Exchange
Description:
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 project, 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, or none at all.
People:

Ron Fagin (IBM Almaden Research Center)
Ariel Fuxman  (University of Toronto)
Phokion G. Kolaitis (IBM Almaden Research Center)
Renée J. Miller  (University of Toronto)
Lucian Popa (IBM Almaden Research Center)
Wang-Chiew Tan (University of California, Santa Cruz)
Publications:
  • Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan: Peer Data Exchange. PODS 2005 [pdf].
  • Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa: Data exchange: semantics and query answering. Theoretical Computer Science 336(1): 89-124 (2005) [pdf].
  • Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa: Data Exchange: Semantics and Query Answering. ICDT 2003: 207-224 [pdf].
Systems:
The Clio system implements many of these ideas.