UC Santa CruzUniversity Relations

Management of Schema Mappings and Data Exchange

Overview

A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the target schema). Given a schema mapping, the problem of data exchange is to convert an instance of the source schema into an instance of the target schema so that the schema mapping is satisfied. Schema mappings are fundamental artifacts in information integration. We have investigated several research issues regarding the management of schema mappings and data exchange. Specific projects include:

Acknowledgements This work is supported in part by NSF CAREER Award IIS-0347065 and NSF grant IIS-0430994.

Publications
Quasi-Inverses of Schema Mappings[.pdf]
ACM Transactions on Database Systems (TODS), Vol. 33, No. 2, 2008
R. Fagin   Ph. G. Kolaitis   L. Popa   W. Tan
(A preliminary version of this paper appeared in the 2007 ACM PODS proceedings. [.pdf]
The Complexity of Data Exchange [.pdf]
ACM Symposium on Principles of Database Systems (PODS) 2006
J. Panttaja   Ph. G. Kolaitis   W. Tan
Peer Data Exchange [.pdf]
ACM Transactions on Database Systems (TODS), Vol. 31, No. 4, pages 1454-1498, 2006
A. Fuxman   Ph. G. Kolaitis   R. J. Miller   W. Tan
(A preliminary version of this paper appeared in the 2005 ACM PODS proceedings. [.pdf]
Composing Schema Mappings: Second-Order Dependencies to the Rescue [.pdf]
ACM Transactions on Database Systems (TODS), Vol. 30, No. 4, pages 994-1055, 2005
R. Fagin   Ph. G. Kolaitis   L. Popa   W. Tan
(A preliminary version of this paper appeared in the 2004 ACM PODS proceedings. [.pdf]